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.
Portail de la cryptologieWikimedia Foundation. 2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Cryptosystème de chor-rivest de Wikipédia en français (auteurs)
Cryptosysteme de Chor-Rivest — 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… … Wikipédia en Français
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… … Wikipédia en Français
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… … Wikipédia en Français
Probleme du sac a dos — Problème du sac à dos Le problème du sac à dos : quelles boîtes choisir afin de maximiser la somme emportée tout en ne dépassant pas les 15 kg autorisés ? Le problème du sac à dos, noté également KP (en anglais, Knapsack Problem) est un … Wikipédia en Français
Problème du sac à dos — Le problème du sac à dos : quelles boîtes choisir afin de maximiser la somme emportée tout en ne dépassant pas les 15 kg autorisés ? En algorithmique, le problème du sac à dos, noté également KP (en anglais, Knapsack Problem) est un… … Wikipédia en Français
