Cryptanalyse

. . . . . . . . . . . 13 . . . . . . . . . . . . . . . . . . 15 1.3 Cryptanalyses ´l´mentaires de RSA ee 1.3.1 1.3.2 1.3.3 1.3.4 Cryptanalyse de RSA connaissant ϕ(N ) . . . . . . . . . . . . 15 Utilisation du mˆme module et deux exposants diff´rents . . . 16 e e Utilisation de modules diff´rents pour le mˆme message. . . . 18 e e Cryptanalyse de RSA si |p − q| < cN 1/4 : M´thode de Fermat e 21 25 2 Cryptanalyse de RSA par les fractions continues 2.1 Les fractions continues . . . .

PREMIERS PAS DE LA CRYPTOLOGIE..............................................................4 Les premières substitutions alphabétiques............................................................................... 5 La linguistique et les débuts de cryptanalyse........................................................................... 6 Substitutions polyalphabétiques................................................................................................ 8 Les codes homophones..............

est appelée «texte chiffré» ou cryptogramme. Ce cryptogramme est ensuite envoyé à son destinataire. P-F. Bonnefoi On appelle cryptanalyse les techniques employées pour déchiffrer un cryptogramme, sans connaître la méthode et/ou ses paramètres. 49 Le chiffrement est aussi appelé cryptographie. L'ensemble des techniques de cryptographie et de cryptanalyse est appelé cryptologie. Comment protéger le chiffrement ? Les risques lors de la transmission Le cryptogramme peut être : —

cryptographie + cryptanalyse -C'est le chiffrement, le déchiffrement et le décryptement Définition : La cryptographie est la science qui utilise les mathématiques pour le cryptage et le décryptage de données. Elle permet ainsi de stocker des informations confidentielles ou de les transmettre sur des réseaux non sécurisés (tels que l'Internet), afin qu'aucune personne autre que le destinataire ne puisse les lire. Alors que la cryptographie consiste à sécuriser les données, la cryptanalyse est l'étude

n'a pu être appliquée sur la version complète de Twofish. La recherche exhaustive reste le seul moyen pour le casser. Il semble en tout cas plus résistant que ce qui avait été initialement annoncé durant le concours AES. De part sa complexité, la cryptanalyse de cet algorithme reste délicate. Ses concepteurs ont eux-mêmes publiés des attaques sur des versions à 6 et 7 rondes. Une attaque sur 5 rondes a une complexité de 251. Malgré ses atouts, il reste relativement peu utilisé et a été supplanté par

dissimuler ses intentions ou ses instructions à ses ennemis et pourtant de les transmettre à ses amis au moyen d'un texte chiffré. En face, chez l'adversaire, il s'agit de briser le code, de trouver le système qui préside à son élaboration : c'est la cryptanalyse. I/ L’origine de la cryptographie Les écritures secrètes semblent être nées spontanément dès que, dans un pays, une partie importante de la population a su lire. Le premier signe de cryptographie apparaît environ 1900 ans avant J-C

de chiffrement est appelée «texte chiffré» ou cryptogramme. Ce cryptogramme est ensuite envoyé à son destinataire. On appelle cryptanalyse les techniques employées pour déchiffrer un cryptogramme, sans connaître la méthode et/ou ses paramètres. P-F. Bonnefoi 49 Le chiffrement est aussi appelé cryptographie. L'ensemble des techniques de cryptographie et de cryptanalyse est appelé cryptologie. Comment protéger le chiffrement ? Les risques lors de la transmission Le cryptogramme peut être :

2. Dissimuler le texte clair- chiffrement 3. Déchiffrement- rendre le texte lisible Texte clair → Chiffrement → texte crypté → déchiffrement → texte clair La crytographie est une mathématique pour chiffre et déchiffre les données La cryptanalyse- la conversion de texte chiffré au texte clair Ex.: chiffrement César- décalé de 5 Un exemple extrêmement simple de chiffrement conventionnel est un chiffre à substitution ZS JCJRUQJ JCYWJRJRJSY XNRUQJ IJ HMNKKWJRJSY HTSAJSYNTSSJQ JXY ZS HMNKKWJ

une clé différente puisque D.E.S. est comme nous l’avons vu un algorithme symétrique. Il est donc totalement et facilement réversible, si l’on possède la clé secrète. Problèmes de la méthode En 1990 Eli Biham et Adi Shamir ont mis au point la cryptanalyse différentielle qui recherche des paires de texte en clair et des paires de texte chiffrées (cette méthode marche jusqu’à un nombre de rondes inférieur à 15 d’où un nombre de 16 rondes dans l’algorithme présenté ci-dessus). D’autre part, même si

Chiffrements anciens 3.1 Les d´ebuts . . . . . . . . . . . . . . . . . . . . . 3.2 Un peu de formalisme math´ematique . . . . . . 3.3 Le probl`eme de l’´echange des cl´es . . . . . . . . 3.4 L’espace des cl´es . . . . . . . . . . . . . . . . . 3.5 La cryptanalyse du chiffrement par substitution 3.6 Le chiffrement de Vig´en`ere . . . . . . . . . . . . 3.7 Le masque jetable et la s´ecurit´e inconditionelle 3.8 Les machines ` a chiffrer . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 La cryptographie