Cryptosysteme de Chor-Rivest

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-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 Cryptosysteme de Chor-Rivest de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • 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

  • 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”