Histoire de la cryptanalyse

Histoire de la cryptanalyse


Sommaire

Définition

La cryptanalyse est la recherche de la clé permettant de déchiffrer, de la manière la plus simple possible, un message codé. On dit qu'un algorithme est cassé uniquement si l'attaque permet de trouver la clef en moins d'opérations qu'une attaque par force brute. Actuellement, casser un algorithme demande des moyens mathématiques et informatiques très importants.

IXe siècle

Le savant arabe Al-Kindi écrit le premier manuscrit traitant de cryptanalyse.

Il expose plus particulièrement la technique d'analyse des fréquences des lettres du texte chiffré, associée aux chiffrements par substitution monoalphabétique tels que celui utilisé par César.

XVe siècle

En 1474, un contemporain d'Alberti, Sicco Simonetta, cryptanalyste au service du duc de Milan, écrit Liber Sifrorum, un traité de cryptanalyse.

XIXe siècle

En 1854, l'Anglais Charles Babbage décrypte le chiffrement par substitution polyalphabétique de Vigenère, exposé en 1586. Cependant, il ne publie pas ses travaux et cette avancée importante dans l'histoire de la cryptanalyse est attribuée au Polonais Friedrich Kasiski en 1863.

XXe siècle

La Première Guerre mondiale marque la victoire tant attendue de la cryptanalyse face à la cryptographie empétrée dans des impératifs d'efficacité : ne pas confondre les deux sciences qui doivent être soigneusement distinguées. En effet le chiffrement/déchiffrement était entièrement manuel, donc susceptible d'être erroné. Il devait être relativement simple et rapide à appliquer (une heure environ) pour transmettre les informations à temps et éviter les erreurs de codage dues au stress du champ de bataille. Les chiffres utilisés n'assuraient donc pas un niveau satisfaisant de sécurité mais aujourd'hui avec l'informatique, le recours aux machines permet de dire qu'on est entré, avec la cryptologie, dans l'ère de la science.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Histoire de la cryptanalyse de Wikipédia en français (auteurs)

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

Regardez d'autres dictionnaires:

  • Histoire De La Cryptanalyse — Sommaire 1 Définition 2 IXe siècle 3 XVe siècle 4 XIXe siècle …   Wikipédia en Français

  • Cryptanalyse — La cryptanalyse est la science qui consiste à tenter de déchiffrer un message ayant été chiffré sans posséder la clé de chiffrement. Le processus par lequel on tente de comprendre un message en particulier est appelé une attaque. Une attaque est… …   Wikipédia en Français

  • Histoire De La Cryptologie — Cet article résume l histoire de la cryptographie de l Antiquité à aujourd hui. La cryptographie est la science du codage des messages à l aide de codes secrets ou de clés. Le codage des messages vise à en assurer la confidentialité, l… …   Wikipédia en Français

  • Histoire de la cryptologie — Cet article résume l histoire de la cryptographie de l Antiquité à aujourd hui. La cryptographie est la science du codage des messages à l aide de codes secrets ou de clés. Le codage des messages vise à en assurer la confidentialité, l… …   Wikipédia en Français

  • Cryptanalyse Du Chiffre De Vigenère — Le chiffre de Vigenère est un chiffrement basé sur une substitution polyalphabétique : une lettre de l alphabet dans le texte en clair peut être chiffrée de plusieurs manières. Ce principe remonte à des travaux antécédents à ceux de Blaise… …   Wikipédia en Français

  • Cryptanalyse du chiffre de Vigenere — Cryptanalyse du chiffre de Vigenère Le chiffre de Vigenère est un chiffrement basé sur une substitution polyalphabétique : une lettre de l alphabet dans le texte en clair peut être chiffrée de plusieurs manières. Ce principe remonte à des… …   Wikipédia en Français

  • Cryptanalyse du chiffre de vigenère — Le chiffre de Vigenère est un chiffrement basé sur une substitution polyalphabétique : une lettre de l alphabet dans le texte en clair peut être chiffrée de plusieurs manières. Ce principe remonte à des travaux antécédents à ceux de Blaise… …   Wikipédia en Français

  • Histoire de la cryptographie — Cet article résume l histoire de la cryptographie de l Antiquité à aujourd hui. La cryptographie est la science du codage des messages à l aide de codes secrets ou de clés. Le codage des messages vise à en assurer la confidentialité, l… …   Wikipédia en Français

  • Cryptanalyse du chiffre de Vigenère — Le chiffre de Vigenère est un chiffrement basé sur une substitution polyalphabétique : une lettre de l alphabet dans le texte en clair peut être chiffrée de plusieurs manières. Ce principe remonte à des travaux antécédents à ceux de Blaise… …   Wikipédia en Français

  • Attaque par biais statistique — Cryptanalyse La cryptanalyse s oppose, en quelque sorte, à la cryptographie. En effet, si déchiffrer consiste à retrouver le clair au moyen d une clé, cryptanalyser c est tenter de se passer de cette dernière. Même si on décrit les cryptanalystes …   Wikipédia en Français

Share the article and excerpts

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