Guide · Récupération du coffre-fort
Le partage de secret de Shamir expliqué : fractionner une clé
Le schéma de Shamir fractionne une clé en plusieurs parties, de sorte qu’un nombre choisi d’entre elles la reconstruise, alors que moins de parties ne révèlent rien du tout. Il place la clé sur une courbe : quelques points fixent la courbe, un point de moins convient à toutes les clés possibles. C’est une façon de confier une clé de récupération à des personnes de confiance sans faire confiance à aucune seule d’entre elles.
Sur cette page
Le problème qu’il résout
Une clé de récupération est un point de défaillance unique dans deux directions. Gardée à un seul endroit, un incendie ou un tiroir perdu y met fin. Donnez-en des copies à trois amis, et l’un d’eux peut ouvrir ce qu’elle protège, ou perdre sa copie au profit d’un voleur.
Le schéma de Shamir écarte les deux risques à la fois. Vous faites plusieurs parties. Assez d’entre elles reconstruisent la clé. Moins que cela ne valent rien, pas même un indice. Il a été publié pour la première fois par Adi Shamir dans un court article de revue, et reste la façon standard de faire cela.
L’idée en une image
Imaginez une droite sur un graphique. Deux points la fixent : il n’y a qu’une droite passant par les deux. Un seul point ne suffit pas : une infinité de droites y passent, dans toutes les directions.
Placez maintenant la clé à l’endroit où la droite coupe le bord du graphique. Donnez à chaque personne un point de la droite.
- N’importe quelles deux personnes réunissent leurs points, tracent l’unique droite qui passe par eux, et lisent la clé sur le bord.
- Une personne seule a un point par où passe aussi une droite pour chaque clé possible. Son point ne dit rien de laquelle.
C’est un partage « 2 parmi n » : autant de points que vous voulez, deux suffisent à reconstruire. Pour « 3 parmi n », utilisez une courbe qui demande trois points pour être fixée, et ainsi de suite. La règle, comme le dit l’article sur le schéma, est que k points fixent une courbe de degré k moins un, et que tout nombre inférieur laisse la clé totalement indéterminée.
Pourquoi « rien » veut vraiment dire rien
La plupart des sécurités reposent sur le fait qu’une devinette est trop lente. Le schéma de Shamir est différent. Une partie détenue seule est compatible avec chaque clé possible, de façon égale. Aucun ordinateur, si rapide soit-il, ne peut en tirer une clé, car la réponse n’y est pas. L’article appelle cela la sécurité au sens de la théorie de l’information.
Deux limites honnêtes demeurent :
- Assez de parties dans de mauvaises mains reconstruisent la clé. Le schéma compte les parties, pas les intentions des gens.
- Une partie montre en général qu’elle est une partie. Elle peut dire à quel ensemble elle appartient et combien il en faut, pour que les gens sachent qu’en faire. Cette étiquette n’est pas la clé.
Choisir les nombres
| Partage | Perdre jusqu’à | Personnes qui doivent se réunir | Convient quand |
|---|---|---|---|
| Deux sur trois | une partie | deux | un petit cercle, simple à utiliser |
| Trois sur cinq | deux parties | trois | un cercle plus large, plus de marge |
Les chiffres découlent de la règle de l’exposé du schéma : avec k nécessaires sur n, vous pouvez perdre n moins k parties et reconstruire quand même.
Un nombre plus élevé de parties nécessaires est plus sûr contre des gens qui se réunissent dans votre dos, et plus dur pour vous le jour où ça va mal. La plupart des gens s’en sortent bien avec le plus petit partage.
Choisir les personnes
- Des personnes qui seront encore joignables dans cinq ou dix ans.
- Des personnes à des endroits différents, pour qu’un seul événement n’emporte pas plusieurs parties.
- Des personnes qui ne se connaissent pas, pour qu’elles ne puissent pas s’entendre facilement.
- Dites à chaque personne à quoi sert la partie, et qu’une partie seule ne lui est d’aucune utilité.
Où Sealed aide, et où il n’aide pas
Il aide avec les gardiens de la clé, construits sur ce schéma. Les gardiens de la clé divisent la clé avec le schéma de Shamir, de sorte qu’un groupe de parties plus petit que le nombre requis s’accorde de façon égale avec toutes les clés possibles. Les gardiens de la clé divisent votre clé de récupération en 3 parties dont 2 quelconques la ramènent, ou en 5 parties dont 3 quelconques la ramènent, une partie pour chaque personne de confiance. La page des gardiens de la clé montre les écrans.
Il aide parce qu’aucune copie ne reste. Sealed ne conserve pas les parties des gardiens : une fois l’écran fermé, elles n’existent plus que là où vous les avez envoyées. La clé de récupération et les gardiens de la clé sont gratuits pour tout le monde.
Il n’aide pas à remplacer votre propre copie de la clé. Sealed vous dit de garder aussi votre propre clé de récupération, car les gardiens sont un moyen de retour et non un remplacement. Le guide de la clé de récupération dit où la garder.
Il n’aide pas à ce que les parties se taisent sur le fait d’être des parties. Une partie de gardien ne cache pas qu’elle est une partie : son ensemble, son numéro et le nombre de parties nécessaires peuvent en être lus, mais pas la clé.
Questions et réponses
Fractionner une clé en moitiés, est-ce la même chose ?
Non. Si vous coupez une clé en deux, chaque moitié révèle la moitié de la clé, et la moitié manquante est bien plus facile à deviner. Une partie de Shamir ne révèle rien tant qu’il n’y en a pas assez réunies.
Les personnes qui détiennent des parties peuvent-elles se réunir sans moi ?
Oui, si assez d’entre elles se rencontrent. C’est pourquoi il aide de choisir des personnes qui ne se connaissent pas. Sealed suggère de choisir des gardiens qui ne se connaissent pas, pour qu’il leur soit difficile de se réunir sans vous.
Les parties expirent-elles ?
Les mathématiques n’expirent pas, mais la clé derrière peut changer. Dans Sealed : Créer une nouvelle clé de récupération met hors service toutes les parties de gardiens de l’ancienne clé, et les copies scellées de l’ancienne clé cessent de fonctionner une fois la nouvelle clé enregistrée et votre prochaine sauvegarde terminée.
Sources
Ce que cette page dit de Sealed a été vérifié sur l’app le .
- Wikipedia, article on Shamir’s scheme — publié pour la première fois par Adi Shamir en 1979 dans Communications of the ACM ; k points fixent un polynôme de degré k-1 ; k-1 parties ou moins laissent la valeur partagée totalement indéterminée. Lu le 13 nov. 2026
- Sealed on the App Store — la fiche de l’app prise en exemple
Obtenir Sealed
Sealed se télécharge gratuitement, et Sealed Pro est un achat intégré facultatif.