Geheimnisteilung
Einen Schlüssel in fünf Teile aufteilen, von denen beliebige drei genügen, um ihn zu rekonstruieren — und beliebige zwei überhaupt nichts verraten.
Adi Shamirs Schwellenwertverfahren von 1979 nutzt aus, dass ein Polynom vom Grad k−1 durch k Punkte eindeutig festgelegt ist. Das Geheimnis wird als konstantes Glied des Polynoms hinterlegt, jeder Teilnehmer erhält einen Punkt auf der Kurve, und beliebige k Punkte genügen, um es durch Interpolation zurückzugewinnen. George Blakley veröffentlichte im selben Jahr eine gleichwertige Lösung mit sich schneidenden Hyperebenen.
Die Sicherheit ist informationstheoretisch, nicht nur rechnerisch: Mit k−1 Anteilen bleibt jedes denkbare Geheimnis exakt gleich wahrscheinlich, egal wie viel Rechenleistung ein Angreifer aufbringt. Das Verfahren kommt überall dort zum Einsatz, wo keine einzelne Person allein handeln können soll — Schlüssel für HSMs, die Wiederherstellung von Krypto-Wallets und IANAs Zeremonien für den DNSSEC-Root-Schlüssel, bei denen die Anteile von benannten Vertretern verschiedener Länder verwahrt werden.