Cryptanalyse par différentielles impossibles
- Cryptanalyse par différentielles impossibles
-
Cryptanalyse différentielle impossible
En cryptanalyse, la cryptanalyse différentielle impossible ou cryptanalyse par différentielles impossibles est une technique basée sur la cryptanalyse différentielle (1990), elle a été proposée en 1999 par Eli Biham, Adi Shamir et Alex Biryukov dans le cadre de la cryptanalyse de Skipjack. Le concept en lui-même est apparu quelques années auparavant lors d'attaques différentielles mais il n'y avait pas de méthodologie formellement définie.
Le principe original de la cryptanalyse différentielle est de perturber les entrées du chiffrement et observer le comportement de ces modifications dans la structure de chiffrement pour séparer les bonnes clés des mauvaises. La cryptanalyse différentielle impossible inverse le problème en cherchant des propagations qui ne se produiront assurément pas. Si une clé candidate produit un comportement considéré comme impossible alors la clé peut être écartée.
Dans leur papier, Shamir et al. font une analogie avec un crible : l'attaque trie les clés et élimine celles qui sont en contradiction avec les observations. Ils font remarquer que le principe n'est pas complètement nouveau. En effet, la cryptanalyse d'Enigma durant la Seconde Guerre mondiale était basée sur certaines caractéristiques impossibles comme une lettre qui se chiffre en elle-même.
Les attaques par différentielles impossibles ont été appliquées sur plusieurs chiffrements dont :
Voir aussi
Liens externes
- Portail de la cryptologie
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Cryptanalyse par différentielles impossibles de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Cryptanalyse Différentielle Impossible — En cryptanalyse, la cryptanalyse différentielle impossible ou cryptanalyse par différentielles impossibles est une technique basée sur la cryptanalyse différentielle (1990), elle a été proposée en 1999 par Eli Biham, Adi Shamir et Alex Biryukov… … Wikipédia en Français
Cryptanalyse differentielle impossible — Cryptanalyse différentielle impossible En cryptanalyse, la cryptanalyse différentielle impossible ou cryptanalyse par différentielles impossibles est une technique basée sur la cryptanalyse différentielle (1990), elle a été proposée en 1999 par… … Wikipédia en Français
Cryptanalyse différentielle impossible — En cryptanalyse, la cryptanalyse différentielle impossible ou cryptanalyse par différentielles impossibles est une technique basée sur la cryptanalyse différentielle (1990), elle a été proposée en 1999 par Eli Biham, Adi Shamir et Alex Biryukov… … Wikipédia en Français
Khafre — Khufu et Khafre Khufu et Khafre La pyramide de Khéops (Khufu) Résumé … Wikipédia en Français
Khufu — et Khafre Khufu et Khafre La pyramide de Khéops (Khufu) Résumé … Wikipédia en Français
Khufu/Khafre — Khufu et Khafre Khufu et Khafre La pyramide de Khéops (Khufu) Résumé … Wikipédia en Français
Khufu Et Khafre — La pyramide de Khéops (Khufu) Résumé … Wikipédia en Français
Khufu et Khafre — La pyramide de Khéops (Khufu) Résumé Concepteur(s) Ralph Merkle Première publication 1990 Déri … Wikipédia en Français
Khufu et khafre — La pyramide de Khéops (Khufu) Résumé … Wikipédia en Français
SHACAL — Résumé Concepteur(s) Helena Handschuh, David Naccache Première publication 2001 Dérivé de la fonction de hachage cryptographique SHA 1 Chiffrement(s) basé(s) sur cet algorithme aucun … Wikipédia en Français