Concept
Cryptanalyse
Concepts associés (37)
Tommy Flowers
Thomas « Tommy » Harold Flowers ( - ) est un ingénieur anglais. Pendant la Seconde Guerre mondiale, il conçut le Colossus, un calculateur électronique fondé sur le système binaire. Le premier, Colossus Mark 1, est construit pour aider à décrypter les messages allemands. Catégorie:Naissance en décembre 1905 Catégorie:Naissance à Tower Hamlets (borough londonien) Catégorie:Décès en octobre 1998 Catégorie:Décès à Barnet (borough londonien) Catégorie:Décès à 92 ans Catégorie:Membre de l'ordre de l'Empire britan
Attaque de préimage
En cryptographie, une attaque de préimage est une attaque sur une fonction de hachage cryptographique qui essaie de trouver un message qui a une valeur spécifique de hachage. Une bonne fonction de hachage cryptographique doit résister à des attaques de . Il existe deux types d'attaques de préimage : l'attaque de préimage : pour une valeur de sortie spécifiée, un attaquant tente de trouver une entrée qui produit cette valeur en sortie, c’est-à-dire, pour un donné, il tente de trouver un tel que ; l'attaque de seconde préimage : l'attaquant tente de trouver une seconde entrée qui a la même valeur de hachage qu’une entrée spécifiée ; pour un donné, il tente de trouver une deuxième préimage tel que .
Code 97
thumb|250px|Un fragment de la machine PURPLE. Le code 97 ou code PURPLE (« code VIOLET ») est une des méthodes de chiffrement utilisée par les Japonais pendant la Seconde Guerre mondiale. Le 97 provient de son nom original en japonais : qui signifie approximativement « machine à écrire de type 97 pour les caractères européens » ou encore , soit « machine de chiffrement de type B ». La machine prenait en entrée des caractères européens et produisait une sortie chiffrée. Le 97 fait allusion à l’année 2597 du calendrier japonais, soit 1937.
Cryptanalyse linéaire
La cryptanalyse linéaire est une technique inventée par Mitsuru Matsui, chercheur chez Mitsubishi Electric. Elle date de 1993 et fut développée à l'origine pour casser l'algorithme de chiffrement symétrique DES. Ce type de cryptanalyse se base sur un concept antérieur à la découverte de Matsui : les expressions linéaires probabilistes. Ces dernières ont été étudiées par Henri Gilbert et Anne Tardy-Corfdir dans le cadre d'une attaque sur FEAL.
Effet avalanche
vignette|Effet avalanche avec la fonction de hachage SHA-1. L'effet avalanche est une propriété recherchée dans les fonctions de hachage cryptographiques et les algorithmes de chiffrement par bloc. Elle provoque des modifications de plus en plus importantes au fur et à mesure que les données se propagent dans la structure de l'algorithme. De ce fait, en perturbant un seul bit en entrée, on obtient idéalement une sortie totalement différente, (soit environ 1 bit sur deux de changé) d'où le nom de ce phénomène.
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 de Vigenère au mais Vigenère fut l'un des premiers à présenter ce type de chiffrement sous la forme d'une table avec la présence d'une clé secrète. Le chiffre de Vigenère restera inviolable pendant plusieurs siècles. On pense que Charles Babbage effectua la première véritable cryptanalyse du chiffre de Vigenère vers 1854.
Key schedule
vignette|Key schedule dans l'algorithme DES: 16 sous-clés de 48 bits sont créées. En cryptographie, le key schedule (préparation des clés) consiste à créer des sous-clés à partir de la clé principale pour un algorithme de chiffrement par bloc. Le terme est également employé dans le cadre des fonctions de hachage cryptographiques même si la notion de clé est ici différente (la clé provenant en général du message à hacher). Certains chiffrements ont des algorithmes de préparation relativement simples.