Berbagi rahasia
Secret sharing digunakan sebagai istilah untuk merujuk pada cara berbagi rahasia di antara banyak orang. Setiap orang mengetahui sebagian dari rahasia yang dibagikan, tetapi sejumlah orang perlu bekerja sama untuk membangun kembali rahasia tersebut. Pengetahuan satu orang saja tidak cukup untuk merekonstruksi rahasia tersebut. Adi Shamir dan George Blakley mengembangkan metode ini secara independen satu sama lain, pada tahun 1979.
Salah satu contoh di mana berbagi rahasia digunakan adalah kriptosistem RSA. RSA menggunakan kunci rahasia. Jika kunci ini didistribusikan di antara banyak orang, tidak ada satu orang pun yang dapat membuat tanda tangan. Bahkan jika bagian dari satu orang terungkap atau hilang, sejumlah dari mereka masih bisa membuat tanda tangan. Ini sering digunakan di area di mana keamanan sangat penting, seperti bank, atau militer.
Dealer memberikan setiap pemain bagian rahasia mereka. Dalam pengaturan yang lebih mudah, bagian dari para pemain dapat digabungkan untuk membentuk rahasia, tetapi dengan setiap bagian ada informasi tambahan. Katakanlah sebuah rahasia membutuhkan lima bagian, dan tiga bagian diketahui. Dalam setup ini, menebak dua bagian yang hilang akan lebih mudah daripada menebak rahasia ketika tidak ada bagian yang diketahui. Setup yang lain dikatakan aman dari sudut pandang teori informasi, karena mengetahui sebagian dari jumlah bagian pemain yang dibutuhkan tidak akan mengubah betapa sulitnya menebak rahasia tersebut.
Ada berbagai metode teknik berbagi rahasia yang aman.
Metode Shamir
Dalam metode ini, sembarang t dari n saham dapat digunakan untuk memulihkan rahasia. Idenya adalah bahwa polinomial derajat t-1 didefinisikan oleh t titik pada polinomial: Dibutuhkan dua titik untuk mendefinisikan garis lurus, tiga titik untuk mendefinisikan kurva kuadratik, empat titik untuk kubik, dan seterusnya. Dibutuhkan t titik untuk mendefinisikan polinomial derajat t-1. Dengan cara itu dimungkinkan untuk membangun polinomial, koefisien pertama adalah rahasia; ada n koefisien yang dipilih secara acak. Setiap pemain menerima satu dari n koefisien. Jika ada setidaknya t pemain, mereka dapat membangun kembali kurva asli, dan mendapatkan rahasianya.
Pertanyaan dan Jawaban
T: Apa yang dimaksud dengan berbagi rahasia?
J: Berbagi rahasia adalah cara berbagi rahasia di antara banyak orang. Setiap orang mengetahui sebagian dari rahasia yang dibagikan, tetapi sejumlah orang perlu bekerja sama untuk membangun kembali rahasia tersebut.
T: Siapa yang mengembangkan metode berbagi rahasia?
J: Adi Shamir dan George Blakley mengembangkan metode berbagi rahasia, secara independen satu sama lain, pada tahun 1979.
T: Contoh apa yang diberikan di mana secret sharing digunakan?
J: Kriptosistem RSA diberikan sebagai contoh di mana secret sharing digunakan. Sistem ini menggunakan sebuah kunci rahasia yang didistribusikan kepada banyak orang, sehingga tidak ada satu orang pun yang dapat membuat tanda tangan.
T: Mengapa secret sharing penting dalam bidang-bidang seperti bank atau militer?
J: Berbagi rahasia penting dalam bidang-bidang seperti bank atau militer karena memberikan lapisan keamanan ekstra. Bahkan jika bagian dari rahasia seseorang terungkap atau hilang, sejumlah orang lain masih dapat merekonstruksi rahasia tersebut.
T: Bagaimana cara berbagi rahasia diatur dalam pengaturan yang lebih mudah?
J: Dalam pengaturan yang lebih mudah, bagian-bagian dari para pemain dapat digabungkan untuk membentuk rahasia, tetapi dengan setiap bagian ada informasi tambahan.
T: Apa perbedaan antara pengaturan berbagi rahasia yang lebih mudah dan pengaturan lainnya?
J: Pengaturan berbagi rahasia yang lebih mudah kurang aman dari sudut pandang teori informasi karena menebak dua bagian yang hilang akan lebih mudah daripada menebak rahasianya ketika tidak ada bagian yang diketahui. Pengaturan yang lain lebih aman dari sudut pandang teori informasi.
T: Apakah ada metode yang berbeda dari teknik berbagi rahasia yang aman?
J: Ya, ada beberapa metode teknik berbagi rahasia yang aman.
