Shamir Gizli Paylaşım Hesaplama

Tam sayı bir sırrı asal modül üzerinde Shamir yöntemiyle n paya böler ve herhangi k tanesi bir araya gelince sırrı geri veren payları (x: y) listeler.

Nasıl hesaplanır?

S sırrı, k−1 dereceli bir polinomun sabit terimi olur: f(x) = S + a1x + … + ak−1xk−1 (mod p). i numaralı pay, i = 1 … n için (i, f(i)) çiftidir ve herhangi k pay polinomu belirleyip S = f(0) değerini geri verir. Burada p asal modüldür ve sır, 0 ile p−1 arasında bir tam sayı olmalıdır.

Varsayılan olarak her a1 … ak−1 katsayısı, Shamir’in şemasının istediği gibi kriptografik olarak güvenli bir rastgele sayı üreteciyle (PHP’nin random_int işlevi) 0 … p−1 aralığından eşit olasılıkla seçilir; her çalıştırma yeni paylar verir ve paylar ancak bu rastgelelik kadar güvenlidir. Öteki mod olan “Tohumdan”, her ai katsayısını “tohum#i” metninin CRC-32 sağlama toplamının mod p alınmasıyla bulur; aynı girdi ve tohum her zaman aynı payları verir. Bu, öğrenmek ya da elle kontrol etmek için uygundur, ancak güvenli değildir. Tüm sayılar tam sayı olmalı ve yaklaşık 3 milyarı aşmamalıdır. Eşik en az 2 ve pay sayısını geçmeyecek şekilde olmalı, pay sayısı 1 ile 1.000 arasında ve p'den küçük olmalı, p ise asal olmalıdır. Bu kurallardan birini bozan girdide sonuç gösterilmez.

Örnek hesaplama

Sır S = 1234, n = 4 pay, eşik k = 3, asal p = 7919, katsayılar “Tohumdan”, tohum “demo” (elle izlenebilsin diye tekrarlanabilir gösterim modu; varsayılan rastgele mod her çalıştırmada yeni paylar verir). Tohum a1 = 6415 ve a2 = 1485 verir; yani f(x) = 1234 + 6415x + 1485x² (mod 7919). f(1) = 9134 − 7919 = 1215. f(2) = 20004 − 2×7919 = 4166. f(3) = 33844 − 4×7919 = 2168. f(4) = 50654 − 6×7919 = 3140. Araç payları şöyle listeler:
1: 1215
2: 4166
3: 2168
4: 3140
Bunlardan herhangi üçü Lagrange interpolasyonuyla birleştirilip 1234 geri bulunabilir.

Bu örneği deneyin →

Sık yapılan hatalar

  • Gerçek bir sır için tohumlu gösterim modunu kullanmak. Katsayıları tohumun herkese açık bir sağlama toplamından gelir; tohumu (örneğin “demo”) bilen herkes polinomu yeniden kurabilir ve tek bir pay bile sırrı ele verir. Rastgele mod bunu önler, ancak sır yine de bu siteye sayfa adresinde ulaşır: gerçek bir sırrı denetlenmiş bir araçla kendi cihazınızda bölün.
  • 7920 gibi asal olmayan bir modül seçmek. Araç bunu reddeder; çünkü kurtarma adımındaki bölme için asal bir cisim gerekir.
  • Modüle eşit ya da ondan büyük bir sır girmek. Sır p'den küçük olmalıdır; dört haneli bir sır için 9999'dan büyük bir asal gerekir.
  • Pay sayısını modül kadar büyük tutmak. Paylar 1 … n diye numaralanır ve bu numaralar mod p'de farklı, sıfırdan farklı kalıntılar olmalıdır; n, p'den küçük olmalıdır. p = 7 iken 7 pay istenirse sonuç çıkmaz.
  • Eşiği 1 yapmak ya da pay sayısından büyük girmek. 2'den küçük eşik sonuç vermez, n'den büyük eşik ise hiçbir zaman sağlanamaz.

Kaynaklar

  • How to Share a Secret — Adi Shamir, Communications of the ACM 22(11):612-613, 1979 (copy hosted by MIT course 6.857)

Bu hesaplama hakkında

Kriptolog Adi Shamir tarafından 1979'da tanıtılan Shamir Gizli Paylaşımı, bir sırrı n paya böler; öyle ki bu payların herhangi k tanesi sırrı tam olarak yeniden oluşturur, k−1 veya daha azı ise — doğru uygulandığında — hakkında hiçbir bilgi vermez (bu yalnızca hesaplamalı değil, bilgi-kuramsal düzeyde bir güvenliktir). Yöntem, sabit terimi sır olan, diğer katsayıları rastgele seçilen k−1 dereceli bir polinom kurup, asal bir modül ile tanımlanan sonlu bir cisim üzerinde her katılımcıya bu polinom üzerinde bir nokta (x, f(x)) vererek çalışır.

Kurtarma işlemi Lagrange interpolasyonu kullanır: dağıtılan noktalardan herhangi k tanesi, k−1 dereceli polinomu tek biçimde belirler ve bu polinomu x = 0'da değerlendirmek orijinal sırrı geri verir. Bu eşik şeması, gerçek anahtar yönetim sistemlerinin temelini oluşturur — HashiCorp Vault'un mühür açma anahtarları ve SLIP-0039 gibi cüzdan kurtarma standartları, tek bir anahtar sahibinin veya küçük bir alt kümenin tek başına ana sırrı yeniden oluşturamamasını sağlamak için bunu kullanır. Bu hesaplayıcı diğer katsayıları varsayılan olarak kriptografik olarak güvenli bir rastgele sayı üreteciyle seçer; her çalıştırma yeni paylar verir ve paylar ancak bu rastgelelik kadar güvenlidir. Tohumlu mod öğrenmek için tekrarlanabilir paylar verir ve güvenli değildir. Sır bu siteye sayfa adresinde gönderilir; bu yüzden gerçek bir sırrı burada bölmeyin, denetlenmiş bir araçla kendi cihazınızda bölün.

Bu faydalı oldu mu?

En fazla 3 tepki seçebilirsiniz.

Yorumlar

  • İlk yorumu siz yazın.

Popüler hesaplayıcılar

Tüm Hesaplayıcılar