Partage de secret
Diviser une clé en cinq parts dont trois quelconques suffisent à la reconstituer — et dont deux ne révèlent absolument rien.
Le schéma à seuil d'Adi Shamir, publié en 1979, repose sur le fait qu'un polynôme de degré k−1 est déterminé de façon unique par k points. Le secret devient le terme constant du polynôme, chaque participant reçoit un point sur la courbe, et n'importe quels k points suffisent à l'interpoler de nouveau. George Blakley a publié la même année une solution équivalente fondée sur l'intersection d'hyperplans.
La sécurité est de nature informationnelle, non computationnelle : avec k−1 parts, chaque secret possible reste exactement aussi probable qu'un autre, quelle que soit la puissance de calcul de l'attaquant. La méthode s'utilise partout où personne ne doit pouvoir agir seul — clés des HSM, récupération de portefeuilles crypto, et cérémonies de l'IANA pour la clé racine de DNSSEC, où les parts sont détenues par des représentants désignés de différents pays.