Secret Sharing
Die geheime Teilung (Secret Sharing) zerlegt ein Geheimnis S in n Anteile, sodass beliebige t Anteile S rekonstruieren, während t-1 nichts verraten (informationstheoretische Sicherheit).
Zweck
Geheimnisse verteilt speichern, um Single Points of Failure zu vermeiden, und als Baustein für Schwellenkryptografie und MPC dienen.
Mechanismus
Im Shamir-Schema wählt man über GF(p) ein zufälliges Polynom f(x) vom Grad t-1 mit f(0)=S; die Anteile sind f(i). Beliebige t Anteile rekonstruieren f(0)=S per Lagrange-Interpolation, während t-1 gleichverteilt über GF(p) sind und nichts verraten.
Anwendungsfälle
- Verteilte Schlüsselspeicherung
- Schwellensignaturen
- Grundlage von MPC