Shamir Gizli Paylaşım Hesaplama

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 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 k−1 dereceli rastgele bir polinom seçip, büyük bir asal 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ı, donanım güvenlik modülü yedekleme prosedürleri ve SLIP-0039 gibi kripto para cüzdanı kurtarma standartlarının tümü, 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.