How Shamir's Secret Sharing Works
De nombreux contextes exigent que plusieurs personnes soient présentes pour utiliser une clé maîtresse ou récupérer un compte afin qu'aucune personne isolée ne détienne tout le secret. En 1979, Adi Shamir a proposé de diviser un secret en parts telles que k parts permettent de le reconstituer et que toute coalition de moins de k parts n'en révèle absolument rien. L'idée centrale est géométrique : cacher le secret à l'ordonnée à l'origine d'un polynôme aléatoire et distribuer à chacun un point sur ce polynôme, deux points fixent une droite, trois une parabole, etc. En pratique on utilise des corps finis et des coefficients aléatoires pour que, avec moins de k parts, toutes les valeurs possibles du secret restent compatibles et aucune information utile ne soit divulguée. Des implémentations comme le Legacy Kit emploient le schéma de Shamir comme couche locale intégrée à une récupération assistée par serveur afin de pouvoir révoquer des cartes émises et limiter les risques liés à une carte perdue.