Cryptologie

Présentation

La cryptologie, étymologiquement la « science du secret », n'est considérée comme une science que depuis le XX^e siècle. Elle englobe la cryptographie – l'écriture secrète – et la cryptanalyse – l'analyse de cette dernière.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Le terme « crypto » provient du latin et du grec et signifie ce qui est dissimulé ou caché.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

À la fois art ancien et science nouvelle, la cryptologie est utilisée durant l'Antiquité par les Spartiates (la scytale) et elle devient thème de recherche scientifique académique universitaire, depuis les années 1970. Cette discipline est liée à beaucoup d'autres, notamment l'arithmétique modulaire, l'algèbre, la théorie de la complexité, la théorie de l'information ou encore les codes correcteurs d'erreurs.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Histoire

Article détaillé : Histoire de la cryptologie.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Les premières méthodes de chiffrement remontent à l’Antiquité et se sont améliorées, avec la fabrication de différentes machines de chiffrement, pour obtenir un rôle majeur lors de la Première Guerre mondiale et de la Seconde Guerre mondiale.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Cryptographie

Article détaillé : Cryptographie.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

La cryptographie se scinde en deux parties nettement différenciées :! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

• d'une part la cryptographie à clef secrète, encore appelée symétrique ou bien classique ;! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• d'autre part la cryptographie à clef publique, dite également asymétrique ou moderne.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

La première est la plus ancienne, on peut la faire remonter à l'Égypte de l'an 2000 av. J.-C.^[1] en passant par Jules César ; la seconde remonte à l'article de W. Diffie et M. Hellman, New directions in cryptography daté de 1976^[2].! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Toutes deux visent à assurer la confidentialité de l'information, mais la cryptographie à clef secrète nécessite au préalable la mise en commun entre les destinataires d'une certaine information : la clef (symétrique), nécessaire au chiffrement ainsi qu'au déchiffrement des messages. Dans le cadre de la cryptographie à clef publique, ce n'est plus nécessaire. En effet, les clefs sont alors différentes, ne peuvent se déduire l'une de l'autre, et servent à faire des opérations opposées, d'où l'asymétrie entre les opérations de chiffrement et de déchiffrement.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Bien que beaucoup plus récente et malgré d'énormes avantages – signature numérique, échange de clefs... – la cryptographie à clef publique ne remplace pas totalement celle à clef secrète, qui pour des raisons de vitesse de chiffrement et parfois de simplicité reste présente. À ce titre, signalons la date du dernier standard américain en la matière, l'AES : décembre 2001, ce qui prouve la vitalité encore actuelle de la cryptographie symétrique.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Dans le bestiaire des algorithmes de chiffrement, on peut citer :! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

• pour les systèmes symétriques, le DES, l'AES, Blowfish, IDEA, etc.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• pour les systèmes asymétriques, le RSA, DSA-DH, ElGamal, les courbes elliptiques, etc.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Cryptanalyse

Article détaillé : Cryptanalyse.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Le pendant de cette confidentialité se trouve dans la cryptanalyse. Évidemment, depuis l'existence de ces codes secrets, on a cherché à les casser, à comprendre les messages chiffrés bien que l'on n'en soit pas le destinataire légitime, autrement dit décrypter. Si la cryptanalyse du système de César est aisée (un indice : les propriétés statistiques de la langue, en français, le e est la lettre la plus fréquente), des systèmes beaucoup plus résistants ont vu le jour. Certains ont résisté longtemps, celui de Vigenère (Le traité des secrètes manières d'écrire 1586) par exemple, n'ayant été cassé par Charles Babbage qu'au milieu du XIX^e siècle. D'autres, bien que n'ayant pas de faille exploitable, ne sont plus utilisés car ils sont à la portée des puissances de calcul modernes. C'est le cas du DES avec sa clef de 56 bits jugée trop courte car elle peut être trouvée par recherche exhaustive (force brute).! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Dans un bestiaire de la cryptanalyse, il faudrait presque passer chaque système en revue — non seulement chaque système, mais aussi chaque mise en œuvre : à quoi sert la meilleure porte blindée si le mur qui la soutient est en contreplaqué ? Cela dit, si l'on veut vraiment citer quelques techniques, on a :! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

• la cryptanalyse différentielle, Biham et Shamir (le S de RSA), 1991, systèmes symétriques ;! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• la cryptanalyse linéaire, Matsui, 1994, systèmes symétriques ;! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• la factorisation, seul vrai moyen de déchiffrer RSA à l'heure actuelle ;! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• la force brute, c'est-à-dire l'essai systématique de toutes les clefs possibles ;! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• et d'autres encore.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Autres facettes de la cryptologie

La confidentialité n'est que l'une des facettes de la cryptologie. Elle permet également :! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

• l'authentification ou l'authentification forte d'un message : l'assurance qu'un individu est bien l'auteur du message chiffré ;! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• la non-répudiation est le fait de s'assurer qu'un contrat ne peut être remis en cause par l'une des parties ;! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• l'intégrité : on peut vérifier que le message n'a pas été manipulé sans autorisation ou par erreur ;! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• la preuve à divulgation nulle de connaissance — par exemple d'identité —, on peut prouver que l'on connaît un secret sans le révéler ;! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• et autres, dont l'anonymat et la mise en gage.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Pour l'essentiel, c'est la cryptographie à clef publique qui fournit les bases nécessaires à ces aspects de la cryptologie.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Une arme de guerre

Article détaillé : Histoire de la cryptographie.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

La cryptologie a très longtemps été considérée comme une arme de guerre. Au IV^e siècle av. J.-C., Énée le Tacticien, un général grec, y consacre un chapitre dans Commentaires sur la défense des places fortes^[3]. On peut aussi citer le siège de la Rochelle, où Antoine Rossignol (1600 - 1682) décrypte les messages que les huguenots assiégés tentent de faire sortir. Richelieu y apprend ainsi que les huguenots sont affamés et attendent la flotte anglaise. Celle-ci trouvera à son arrivée la flotte française, prête au combat, ainsi qu'une digue bloquant l'accès au port.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Autre exemple, la Première Guerre mondiale, où le Room 40 — service du chiffre britannique — s'illustre tout particulièrement en décryptant un télégramme envoyé en janvier 1917 de Berlin à l'ambassadeur allemand à Washington, qui devait le retransmettre au Mexique. Ils apprennent ainsi que l'Allemagne va se lancer dans une guerre sous-marine totale et demande une alliance militaire, devant permettre au Mexique de récupérer le Nouveau-Mexique, le Texas et l'Arizona. Les Britanniques pouvaient transmettre directement ces renseignements aux États-Unis, mais ils auraient ainsi révélé aux Allemands l'interception et la mise à jour de leur code. Ils préfèrent donc envoyer un espion récupérer le message destiné aux Mexicains, faisant ainsi croire à une fuite côté Mexique. Le télégramme en clair se retrouve publié dans les journaux américains le 1^er mars 1917. À la suite de cela, le président Wilson n'a pas de mal à obtenir l'accord du congrès, les États-Unis entrent en guerre.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Ces exemples illustrent bien pourquoi les gouvernements sont prudents quant à l'utilisation de moyen cryptographique. Philip Zimmermann en a fait l'expérience lorsqu'il a mis à disposition son logiciel de messagerie sécurisée, Pretty Good Privacy (PGP), en 1991. Violant les restrictions à l'exportation pour les produits cryptographiques, PGP a été très mal accueilli par le gouvernement américain qui a ouvert une enquête en 1993 — abandonnée en 1996, peu avant que le gouvernement Clinton ne libéralise grandement, à l'aube de l'ère du commerce électronique, l'usage de la cryptographie.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Aspects juridiques

En France, depuis la loi pour la confiance dans l'économie numérique (LCEN), l'usage de la cryptologie est libre^[4]. Néanmoins, l'article 132-79 du code pénal prévoit que lorsqu'un moyen de cryptologie a été utilisé pour préparer ou commettre un crime ou un délit, ou pour en faciliter la préparation ou la commission, le maximum de la peine privative de liberté encourue est relevé^[5].! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Les dispositions pénales ne sont toutefois pas applicables à l'auteur ou au complice de l'infraction qui, à la demande des autorités judiciaires ou administratives, leur a remis la version en clair des messages chiffrés ainsi que les conventions secrètes nécessaires au déchiffrement^[5].! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Des logiciels de chiffrement avec une fonction de déni plausible permettent d'échapper à l'aggravation des peines (ex : FreeOTFE et TrueCrypt).! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Annexes

Une catégorie est consacrée à ce sujet : Cryptologie.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Sur les autres projets Wikimedia :! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

• cryptologie, sur le Wiktionnaire! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• Cryptologie, sur Wikiversity! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Bibliographie

Ouvrages historiques

• Cours de cryptographie du général Marcel Givierge, 1925! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• Éléments de cryptographie du commandant Roger Baudouin, 1939! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Ouvrages contemporains

• Simon Singh (trad. Catherine Coqueret), Histoire des codes secrets [« The Code Book »], Librairie générale française (LFG), coll. « Le Livre de Poche », 3 septembre 2001, 504 p., Poche (ISBN 2-253-15097-5, ISSN 0248-3653, OCLC 47927316)! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• Gilles Zémor, Cours de cryptographie, Paris, Cassini, 15 décembre 2000, 227 p. (ISBN 2-84225-020-6, OCLC 45915497)! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• L'Art du secret, Pour la science, dossier hors-série, juillet-octobre 2002.! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• La Guerre des codes secrets, de D. Kahn, Interéditions, 1980 (trad. de The Codebreakers)! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• (en) Handbook of Applied Cryptography, de A. J. Menezes, P. C. van Oorschot et S. A. Vanstone, CRC Press, 1996, en ligne! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• Le Décryptement de A. Muller, PUF, 1983 (cryptanalyse des systèmes « traditionnels »)! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• Les Écritures secrètes de A. Muller, PUF, 1971 (présentation des systèmes « traditionnels »)! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• Bruce Schneier (trad. de l'anglais par Laurent Viennot), Cryptographie appliquée [« Applied cryptography »], Paris, Vuibert, coll. « Vuibert informatique », 15 janvier 2001, 846 p., Broché (ISBN 2-7117-8676-5, ISSN 1632-4676, OCLC 46592374)! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• Douglas Stinson (trad. de l'anglais par Serge Vaudenay, Gildas Avoine, Pascal Junod), Cryptographie : Théorie et pratique [« Cryptography : Theory and Practice »], Paris, Vuibert, coll. « Vuibert informatique », 28 février 2003, 337 p., Broché (ISBN 2-7117-4800-6, ISSN 1632-4676, OCLC 53918605)! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• Jacques Stern, La science du secret, Paris, Odile Jacob, coll. « Sciences », 5 janvier 1998, 203 p. (ISBN 2-7381-0533-5, OCLC 38587884, lire en ligne)! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• Cryptologie, une histoire des écritures secrètes des origines à nos jours de Gilbert Karpman, éditions Charles Lavauzelle 2006! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• Codage, cryptologie et applications de Bruno Martin, éditions PPUR 2004! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• Théorie des codes (Compression, chiffrement, correction) de J.-G. Dumas, J.-L. Roch, E. Tannier et S. Varrette, éditions Dunod 2007! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• Pierre Barthélemy, Robert Rolland et Pascal Véron (préf. Jacques Stern), Cryptographie : principes et mises en œuvre, Paris, Hermes Science Publications : Lavoisier, coll. « Informatique », 22 juillet 2005, 414 p., Broché (ISBN 2-7462-1150-5, ISSN 1242-7691, OCLC 85891916)! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

Articles connexes

• Généralités ! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
  • Histoire de la cryptographie! Non vérifiéNon vérifié Ce contenu affiché ne dispose pas encore d’un contrôle factuel correspondant.×
  • Langage de la cryptologie! Non vérifiéNon vérifié Ce contenu affiché ne dispose pas encore d’un contrôle factuel correspondant.×
  • Stéganographie! Non vérifiéNon vérifié Ce contenu affiché ne dispose pas encore d’un contrôle factuel correspondant.×
  • Authentification forte! Non vérifiéNon vérifié Ce contenu affiché ne dispose pas encore d’un contrôle factuel correspondant.×
• Techniques ! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
  • Cryptographie (listant les algorithmes et protocoles principaux)! Non vérifiéNon vérifié Ce contenu affiché ne dispose pas encore d’un contrôle factuel correspondant.×
  • Cryptographie symétrique (ou encore, à clef secrète)! Non vérifiéNon vérifié Ce contenu affiché ne dispose pas encore d’un contrôle factuel correspondant.×
  • Cryptographie asymétrique (ou encore, à clef publique)! Non vérifiéNon vérifié Ce contenu affiché ne dispose pas encore d’un contrôle factuel correspondant.×
  • Cryptographie quantique! Non vérifiéNon vérifié Ce contenu affiché ne dispose pas encore d’un contrôle factuel correspondant.×
  • Code commercial (cryptologie)! Non vérifiéNon vérifié Ce contenu affiché ne dispose pas encore d’un contrôle factuel correspondant.×
  • Chiffrement du courrier électronique! Non vérifiéNon vérifié Ce contenu affiché ne dispose pas encore d’un contrôle factuel correspondant.×

Liens externes

• Notices dans des dictionnaires ou encyclopédies généralistes : ! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
  • Britannica! Non vérifiéNon vérifié Ce contenu affiché ne dispose pas encore d’un contrôle factuel correspondant.×
  • Den Store Danske Encyklopædi! Non vérifiéNon vérifié Ce contenu affiché ne dispose pas encore d’un contrôle factuel correspondant.×
  • Gran Enciclopèdia Catalana! Non vérifiéNon vérifié Ce contenu affiché ne dispose pas encore d’un contrôle factuel correspondant.×
  • Internetowa encyklopedia PWN! Non vérifiéNon vérifié Ce contenu affiché ne dispose pas encore d’un contrôle factuel correspondant.×
  • Universalis! Non vérifiéNon vérifié Ce contenu affiché ne dispose pas encore d’un contrôle factuel correspondant.×
• Notices d'autorité : ! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
  • GND! Non vérifiéNon vérifié Ce contenu affiché ne dispose pas encore d’un contrôle factuel correspondant.×
  • Tchéquie! Non vérifiéNon vérifié Ce contenu affiché ne dispose pas encore d’un contrôle factuel correspondant.×
• Ars Cryptographica Étude des messages secrets de l'Antiquité à nos jours, et cours de cryptologie! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• Cours et logiciels en téléchargement! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• FAQ sur la longueur des clefs! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• Algorithmes sans limitation de longueur de clef! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• FAQ en français du forum Usenet sci.crypt! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• Forum Usenet francophone consacré à la cryptologie! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• Exemple de nombreux messages chiffrés réels présents sur des groupes de discussions Usenet! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• (fr) ACrypTA, cours, exercices, textes, liens concernant la cryptologie! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×

• Portail de la cryptologie ! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×
• Portail de la sécurité de l’information ! Non vérifiéNon vérifié Ce passage ne dispose pas encore de vérification factuelle exploitable.×