Cryptosystème De Chor-Rivest

Cryptosystème 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-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 cryptologie Portail de la cryptologie
Ce document provient de « Cryptosyst%C3%A8me de Chor-Rivest ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Cryptosystème De Chor-Rivest de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • 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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”