Cryptosystème de Chor-Rivest
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 (en) et Horner en 1995, par la technique de réduction de réseau.
Portail de la cryptologie
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.