Panduan · Pemulihan brankas
Berbagi rahasia Shamir dijelaskan: pecah kunci tanpa satu pemegang
Skema Shamir memecah kunci menjadi beberapa bagian sehingga sejumlah bagian yang Anda tentukan bisa membangunnya kembali, sementara yang lebih sedikit sama sekali tidak mengungkap apa pun tentangnya. Caranya dengan meletakkan kunci pada sebuah kurva: beberapa titik mengunci kurva itu, satu titik yang kurang cocok dengan setiap kunci yang mungkin. Ini cara menyimpan kunci pemulihan pada orang yang Anda percaya tanpa memercayai satu pun dari mereka sendirian.
Di halaman ini
Masalah yang diselesaikannya
Kunci pemulihan adalah satu titik kegagalan ke dua arah. Simpan di satu tempat, dan satu kebakaran atau satu laci yang hilang mengakhirinya. Beri salinan ke tiga teman, dan salah satu dari mereka bisa membuka apa yang dijaganya, atau kehilangan salinannya ke pencuri.
Skema Shamir menghilangkan kedua risiko itu sekaligus. Anda membuat beberapa bagian. Cukup banyak bagian membangun kembali kuncinya. Yang lebih sedikit tidak berharga, bahkan tanpa petunjuk. Skema ini pertama kali diterbitkan oleh Adi Shamir dalam makalah jurnal pendek, dan masih menjadi cara standar untuk melakukannya.
Gagasannya dalam satu gambar
Bayangkan garis lurus pada grafik. Dua titik menentukannya: hanya ada satu garis yang melewati keduanya. Satu titik tidak cukup: tak terhingga garis melewatinya, menunjuk ke segala arah.
Sekarang letakkan kunci di tempat garis itu memotong sisi grafik. Beri satu titik pada garis itu kepada tiap orang.
- Dua orang mana pun menyatukan titik mereka, menarik satu garis lewat keduanya, dan membaca kunci di sisi grafik.
- Satu orang sendirian punya titik yang juga dilewati garis untuk setiap kunci yang mungkin. Titik itu tidak mengatakan apa pun tentang yang mana.
Itulah pembagian “2 dari n”: titik sebanyak yang Anda mau, dua mana pun membangunnya kembali. Untuk “3 dari n”, pakai kurva yang membutuhkan tiga titik untuk dikunci, dan seterusnya. Aturannya, seperti dikatakan artikel tentang skema ini, adalah k titik menentukan kurva berderajat k dikurangi satu, dan yang lebih sedikit membuat kuncinya sama sekali tak tertentukan.
Mengapa “tidak ada” benar-benar tidak ada
Sebagian besar keamanan bertumpu pada tebakan yang terlalu lambat. Skema Shamir berbeda. Satu bagian yang dipegang sendirian konsisten dengan setiap kunci yang mungkin, sama rata. Tidak ada komputer, secepat apa pun, yang bisa menarik kunci darinya, karena jawabannya tidak ada di sana. Artikel itu menyebutnya keamanan teoretis-informasi.
Dua batasan jujur tetap ada:
- Cukup banyak bagian di tangan yang salah membangun kembali kuncinya. Skema ini menghitung bagian, bukan niat orang.
- Sebuah bagian biasanya menunjukkan bahwa ia sebuah bagian. Bagian itu mungkin menyebut termasuk set yang mana dan berapa yang dibutuhkan, agar orang tahu apa yang harus dilakukan. Label itu bukan kuncinya.
Memilih angkanya
| Pembagian | Boleh hilang | Orang yang harus bertemu | Cocok saat |
|---|---|---|---|
| Dua dari tiga | satu bagian | dua | lingkaran kecil, mudah dipakai |
| Tiga dari lima | dua bagian | tiga | lingkaran lebih luas, margin lebih besar |
Angkanya mengikuti aturan di tulisan tentang skema ini: dengan k yang dibutuhkan dari n, Anda bisa kehilangan n dikurangi k bagian dan tetap bisa membangunnya kembali.
Jumlah yang dibutuhkan lebih tinggi lebih aman terhadap orang yang bertemu di belakang Anda dan lebih sulit bagi Anda di hari yang buruk. Kebanyakan orang cukup dengan pembagian yang lebih kecil.
Memilih orangnya
- Orang yang masih bisa dihubungi lima atau sepuluh tahun lagi.
- Orang di tempat berbeda, agar satu kejadian tidak mengambil beberapa bagian.
- Orang yang tidak saling kenal, agar mereka tidak mudah bersekongkol.
- Beri tahu tiap orang bagian itu untuk apa, dan bahwa satu bagian saja tidak berguna bagi mereka.
Kapan Sealed membantu, dan kapan tidak
Membantu dengan penjaga kunci, yang dibangun di atas skema ini. Penjaga kunci membagi kunci dengan skema Shamir, sehingga kelompok bagian yang lebih sedikit dari jumlah yang dibutuhkan cocok dengan setiap kunci yang mungkin secara sama. Penjaga kunci membagi kunci pemulihan Anda menjadi 3 bagian yang mana pun 2 di antaranya mengembalikannya, atau menjadi 5 bagian yang mana pun 3 mengembalikannya, satu bagian untuk setiap orang yang Anda percaya. Halaman penjaga kunci menunjukkan layarnya.
Membantu karena tidak ada salinan yang tertinggal. Sealed tidak menyimpan bagian penjaga: setelah Anda menutup layar, bagian itu hanya ada di tempat Anda mengirimnya. Kunci pemulihan dan penjaga kunci gratis untuk semua orang.
Tidak menggantikan salinan kunci milik Anda sendiri. Sealed menyarankan Anda tetap menyimpan kunci pemulihan Anda sendiri juga, karena penjaga adalah jalan kembali dan bukan pengganti. Panduan kunci pemulihan membahas tempat menyimpannya.
Tidak membuat bagian-bagian diam soal statusnya sebagai bagian. Bagian penjaga tidak menyembunyikan bahwa ia adalah sebuah bagian: kumpulannya, nomornya, dan berapa bagian yang dibutuhkan bisa dibaca darinya, meskipun kuncinya tidak.
Tanya jawab
Apakah membagi kunci menjadi dua bagian sama saja?
Tidak. Jika Anda memotong kunci menjadi dua, setiap bagian membocorkan separuh kunci, dan separuh yang hilang jauh lebih mudah ditebak. Satu bagian Shamir tidak membocorkan apa pun sampai cukup banyak bagian bertemu.
Bisakah orang yang memegang bagian berkumpul tanpa saya?
Bisa, jika cukup banyak dari mereka bertemu. Karena itu sebaiknya pilih orang yang tidak saling kenal. Sealed menyarankan memilih penjaga yang tidak saling kenal, agar sulit bagi mereka berkumpul tanpa Anda.
Apakah bagian-bagiannya kedaluwarsa?
Matematikanya tidak kedaluwarsa, tetapi kunci di baliknya bisa berubah. Di Sealed: Membuat kunci pemulihan baru menghentikan setiap bagian penjaga dari kunci lama, dan salinan tersegel dari kunci lama berhenti berfungsi setelah kunci baru tersimpan dan cadangan Anda berikutnya selesai.
Sumber
Yang dikatakan halaman ini tentang Sealed diperiksa terhadap app pada .
- Wikipedia, article on Shamir’s scheme — pertama kali diterbitkan oleh Adi Shamir pada 1979 di Communications of the ACM; k titik menentukan polinomial berderajat k-1; k-1 bagian atau kurang membuat nilai yang dibagi sama sekali tak tertentukan. Dibaca 13 Nov 2026
- Sealed on the App Store — halaman App Store untuk app yang dipakai sebagai contoh
Dapatkan Sealed
Sealed gratis diunduh, dan Sealed Pro adalah pembelian dalam app yang opsional.