Cryptosystème de Chor-Rivest
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 ?).
|
Le cryptosystème de Chor-Rivest est un système de chiffrement asymétrique inventé par Benny Chor et Ronald Rivest en 1988. Ce système est basé sur le problème du sac à dos qui appartient à la classe des problèmes NP-complet.
Ce cryptosystème a été cassé par Schnorr et Horner en 1995, par la technique de réduction de réseau.