Shamir’in sır paylaşımı

Kısaca: Shamir’in yöntemi bir sırrı n parçaya böler; bunlardan herhangi k tanesi sırrı geri getirmeye yeter, k’dan azı ise hiçbir şey ifşa etmez.

Biraz daha ayrıntılı: “5’te 3” örneği: Beş kişi birer parça alır. İkisi birlikte hiçbir şey öğrenmez, üçü sırrı yeniden oluşturur. Böylece anahtarlar, tek bir kişinin tek başına erişimi olmadan dağıtık olarak korunabilir.

Ayrıntılı

• Matematik: k noktadan tam olarak k−1 dereceli bir polinom geçer. Sır, x = 0’daki değerdir. Sabit terimi sır olan rastgele bir polinom seçilir ve üzerinden n nokta dağıtılır.
• Geri getirme: k noktayla Lagrange enterpolasyonu polinomu ve dolayısıyla sırrı yeniden kurar. Hesaplama sonlu bir cisimde yapılır.
• Güvenlik: Bilgi kuramsal: k−1 parçayla tüm sırlar eşit olasılıklıdır.
• Kullanım: Anahtar törenleri (örneğin DNSSEC kök anahtarı), kasa sistemleri (HashiCorp Vault’u açma), kripto cüzdanı kurtarma.
• Önemli: Parçaları güvenle sakla ve eşik hâlâ ulaşılabilirken kaybolanları değiştir. Yöntem, parça sahiplerinin hilesine karşı korumaz; bunun için doğrulanabilir varyantlar vardır.

Ayrıca bak: Rastgele sayılar