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.

  • icône décorative Portail de la cryptologie
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.