Cryptosystème à seuil

Un article de Wikipédia, l'encyclopédie libre.

Cet article est une ébauche concernant la cryptologie.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Un cryptosystème à seuil est, en cryptographie, un cryptosystème tel que le déchiffrement d'un message nécessite la coopération de plusieurs entités[1]. Un message est chiffré à l'aide d'une clé publique dont la clé privée correspondante est un secret réparti entre différents participants. En notant s le seuil du cryptosystème et n le nombre d'acteurs entre lesquels le secret est réparti, on ne peut déchiffrer un message que si au moins s participants sur les n coopèrent, et ce sans reconstruire la clé.

De manière analogue, on peut concevoir des signatures numériques à seuil : la coopération de s signataires serait alors nécessaire pour délivrer une signature (ou un certificat).

Ainsi, les cryptosystèmes à seuil peuvent être utilisés pour simuler l'existence d'un tiers de confiance par un calcul distribué[2].

De nombreux schémas de chiffrement se prêtent à une adaptation permettant l'introduction de seuil[3], dont la sécurité n'est pas diminuée par le partage de secret. Il existe ainsi, entre autres, des versions à seuil pour :

De même, il existe aussi des versions à seuil pour des schémas de signature numérique, comme la signature de Schnorr[8].

Notes et références[modifier | modifier le code]

  1. ↑ Boneh, Boyen et Halevi 2006.
  2. ↑ Shoup et Gennaro 1998, p. 3.
  3. ↑ Boneh et al. 2017.
  4. ↑ Fouque et Stern 2001.
  5. ↑ Nguyen 2005.
  6. ↑ Damgård et Jurik 2003.
  7. ↑ Pujol-Ahulló et al. 2011.
  8. ↑ Abe et Fehr 2004.

Annexes[modifier | modifier le code]

Articles connexes[modifier | modifier le code]

Bibliographie[modifier | modifier le code]

Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Cryptosystème_à_seuil&oldid=196384241 ».