Secret réparti
Le partage de secrets est un terme utilisé pour désigner les moyens de partager un secret entre plusieurs personnes. Chaque personne connaît une partie du secret qui est partagé, mais un certain nombre de personnes doivent coopérer pour reconstituer le secret. La connaissance d'une seule personne ne suffit pas pour reconstituer le secret. Adi Shamir et George Blakley ont développé la méthode indépendamment l'un de l'autre, en 1979.
Le système de cryptographie RSA est un exemple de partage secret. Il utilise une clé secrète. Si cette clé est distribuée à plusieurs personnes, aucune d'entre elles ne peut apposer une signature. Même si la partie d'une personne est révélée ou perdue, un certain nombre d'entre elles peuvent toujours faire une signature. Cette méthode est souvent utilisée dans les domaines où la sécurité est très importante, comme les banques ou l'armée.
Le croupier remet à chaque joueur sa part du secret. Dans une configuration plus simple, les parties des joueurs peuvent être combinées pour former le secret, mais chaque partie contient des informations supplémentaires. Disons qu'un secret nécessite cinq parties, et que trois parties sont connues. Dans cette configuration, il est plus facile de deviner les deux parties manquantes que de deviner le secret lorsqu'aucune partie n'est connue. L'autre configuration est dite sûre du point de vue de la théorie de l'information, car le fait de connaître une partie du nombre requis de parties ne changera pas la difficulté de deviner le secret.
Il existe différentes méthodes de partage de secrets sécurisés.
La méthode de Shamir
Dans cette méthode, tout t sur les n actions peut être utilisé pour récupérer le secret. L'idée est qu'un polynôme de degré t-1 est défini par t points sur le polynôme : Il faut deux points pour définir une ligne droite, trois pour définir une courbe quadratique, quatre pour un cube, etc. Il faut t points pour définir un polynôme de degré t-1. De cette façon, il est possible de construire un polynôme, le premier coefficient est le secret ; il y a n coefficients choisis au hasard. Chaque joueur reçoit un des n coefficients. S'il y a au moins t joueurs, ils peuvent reconstruire la courbe originale, et obtenir le secret.
Questions et réponses
Q : Qu'est-ce que le partage de secrets ?
R : Le partage de secrets est une façon de partager un secret entre plusieurs personnes. Chaque personne connaît une partie du secret partagé, mais un certain nombre de personnes doivent coopérer pour reconstituer le secret.
Q : Qui a mis au point la méthode de partage du secret ?
R : Adi Shamir et George Blakley ont mis au point la méthode de partage du secret, indépendamment l'un de l'autre, en 1979.
Q : Quel est l'exemple d'utilisation du partage du secret ?
R : Le cryptosystème RSA est donné comme exemple d'utilisation du partage du secret. Il utilise une clé secrète qui est distribuée entre plusieurs personnes, de sorte qu'aucune personne ne puisse faire une signature.
Q : Pourquoi le partage du secret est-il important dans des domaines tels que les banques ou l'armée ?
R : Le partage du secret est important dans des domaines tels que les banques ou l'armée parce qu'il fournit une couche supplémentaire de sécurité. Même si la partie du secret appartenant à une personne est révélée ou perdue, un certain nombre d'autres personnes peuvent encore reconstituer le secret.
Q : Comment se déroule le partage des secrets dans une configuration plus simple ?
R : Dans une configuration plus simple, les parties des joueurs peuvent être combinées pour former le secret, mais chaque partie contient des informations supplémentaires.
Q : Quelle est la différence entre la configuration de partage de secret la plus simple et l'autre configuration ?
R : La configuration de partage de secret la plus simple est moins sûre du point de vue de la théorie de l'information, car il sera plus facile de deviner les deux parties manquantes que de deviner le secret lorsqu'aucune partie n'est connue. L'autre configuration est sûre du point de vue de la théorie de l'information.
Q : Existe-t-il différentes méthodes de partage sécurisé des secrets ?
R : Oui, il existe différentes méthodes de partage sécurisé des secrets.
