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.
Sonuç
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.
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.
Popüler hesaplayıcılar
Kredi Hesaplama
Aylık taksit, toplam faiz ve ödeme planını hesaplayın.
Yüzde Hesaplama
Yüzde değişim, indirim ve oran hesaplamaları.
İndirim Hesaplama
İndirimli fiyatı, kazancı ve indirim tutarını hesaplayın.
Vücut Kitle Endeksi (VKİ)
Boy ve kiloya göre vücut kitle endeksini hesaplayın.
Yaş Hesaplama
Doğum tarihinden bugüne tam yıl, ay ve gün cinsinden yaşınızı hesaplayın.
Bileşik Faiz Hesaplama
Ana para, faiz oranı ve süreye göre bileşik faizle nihai tutarı hesaplayın.
Tüm Hesaplayıcılar
- Kredi Hesaplama
- Kar Hesaplama
- İndirim Hesaplama
- Vücut Kitle Endeksi (VKİ)
- Yüzde Hesaplama
- İdeal Kilo Hesaplama
- Yaş Hesaplama
- Gebelik Hesaplama
- Bileşik Faiz Hesaplama
- Bazal Metabolizma (BMR) Hesaplama
- Bahşiş Hesaplama
- Yakıt Maliyeti Hesaplama
- Tarih Farkı Hesaplama
- Uyku Döngüsü Hesaplama
- Günlük Su İhtiyacı Hesaplama
- Basit Faiz Hesaplama
- Kalp Atış Hızı Bölgeleri Hesaplama
- Koşu Temposu Hesaplama
- Evcil Hayvan Yaşı Hesaplama
- Kalori Yakım Hesaplama
- Makro Besin Dağılımı Hesaplama
- TDEE (Toplam Günlük Enerji İhtiyacı) Hesaplama
- Bel-Kalça Oranı Hesaplama
- Takdir ve Teşekkür Belgesi Hesaplama
- Tek Tekrar Maksimum (1RM) Hesaplama
- Yumurtlama (Ovülasyon) Hesaplama
- Elektrik Maliyeti Hesaplama
- Birim Fiyat Hesaplama
- Tasarruf Hedefi Hesaplama
- Başabaş Noktası Hesaplama
- Boya Hesaplama
- Vize-Final Ortalama Hesaplama
- İş Günü Hesaplama
- Saat Farkı (Süre) Hesaplama
- Yakıt Tüketimi Hesaplama
- Sıcaklık Birimi Çevirici
- Fayans (Seramik) Hesaplama
- En-Boy Oranı Hesaplama
- Roma Rakamı Çevirici
- Hedef Kilo Süresi Hesaplama
- Maaş Çevirici (Saatlik-Yıllık)
- Kredi Kartı Doğrulama (Luhn)
- Vücut Yüzey Alanı (BSA) Hesaplama
- Hissedilen Sıcaklık Hesaplama
- Ohm Kanunu Hesaplama
- PPI (Piksel Yoğunluğu) Hesaplama
- Molar Kütle Hesaplama
- Burç Hesaplama (Batı + Çin)
- IBAN Doğrulama
- Ayakkabı Numarası Dönüştürücü
- Ülke Bilgisi (Telefon Kodu) Sorgulama
- Saat Dilimi Farkı (Dünya Saati)
- CAGR (Bileşik Yıllık Büyüme) Hesaplama
- 72 Kuralı Hesaplama
- Kandaki Alkol (Promil) Hesaplama
- Yağsız Vücut Kütlesi (LBM) Hesaplama
- Pisagor Teoremi Hesaplama
- Hız Birimi Dönüştürücü
- İndirme Süresi Hesaplama
- Tarih Hesaplama (Gün Ekle/Çıkar)
Hesaplayıcı bulunamadı
Yorumlar