Shamir's Secret Sharing.

Ein 1979 von Adi Shamir vorgestelltes Schwellenwertverfahren, das ein Geheimnis in n Shares aufteilt, sodass k Shares es rekonstruieren und weniger als k nichts preisgeben. Es gehört zur Kategorie Kryptografie der Cybersicherheit.

Ein 1979 von Adi Shamir vorgestelltes Schwellenwertverfahren, das ein Geheimnis in n Shares aufteilt, sodass k Shares es rekonstruieren und weniger als k nichts preisgeben.

Shamir's Secret Sharing (SSS) wurde 1979 von Adi Shamir vorgestellt und ist ein (k,n)-Schwellenwertverfahren auf Basis von Polynom-Interpolation ueber einem endlichen Koerper. Der Dealer waehlt ein zufaelliges Polynom vom Grad k-1, dessen konstantes Glied das Geheimnis ist, und verteilt n Auswertungen als Shares. Mit k Shares wird das Geheimnis per Lagrange-Interpolation rekonstruiert, waehrend k-1 oder weniger gar keine Information liefern (informationstheoretische Sicherheit). SSS erlaubt das Auffrischen von Shares ohne das Geheimnis zu aendern und wird fuer verteilte KMS-Rootkeys, HashiCorp Vault Unseal Keys, Hardware-Wallet-Backups (SLIP-39, Trezor Shamir Backup), Multi-Party-HSM-Verwahrung und Schwellenwertsignaturen wie ECDSA/BLS eingesetzt.

Schutzmaßnahmen gegen Shamir's Secret Sharing kombinieren typischerweise technische Kontrollen und operative Praktiken, wie in der Definition oben beschrieben.

Übliche alternative Bezeichnungen: SSS, Shamir-Schwellenverfahren, (k,n)-Schwelle.