Cryptologie
753
29844639
2008-05-22T13:02:22Z
Mirgolth
20675
/* Cryptographie */ + Correction des homonymies
La '''cryptologie''', étymologiquement la ''science du secret'', ne peut être vraiment considérée comme une science que depuis peu de temps. Cette science englobe la [[cryptographie]] — l'écriture secrète — et la [[cryptanalyse]] — l'analyse de cette dernière.
On peut dire que la cryptologie est un art ancien et une science nouvelle : un art ancien car [[Jules César]] l'utilisait déjà ; une science nouvelle parce que ce n'est un thème de recherche scientifique académique (comprendre universitaire) que depuis les [[années 1970]]. Cette discipline est liée à beaucoup d'autres, par exemple l' [[arithmétique modulaire]], l'[[algèbre]], la [[complexité]], la [[théorie de l'information]], ou encore les [[code correcteur|codes correcteurs d'erreurs]].
== Cryptographie ==
{{Article détaillé|Cryptographie}}
La cryptographie se scinde en deux parties nettement différenciées :
* d'une part la [[Cryptographie symétrique|cryptographie à clef secrète]], encore appelée ''symétrique'' ou bien ''classique'' ;
* d'autre part la [[Cryptographie asymétrique|cryptographie à clef publique]], dite également ''asymétrique'' ou ''moderne''.
La première est la plus ancienne, on peut la faire remonter à l'[[Égypte]] de l'an 2000 av. J.-C. en passant par [[Jules César]] ; la seconde remonte à l'article de [[Whitfield Diffie|W. Diffie]] et [[Martin Hellman| M. Hellman]], ''New directions in cryptography'' daté de [[1976]].
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 [[Clé de chiffrement|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.
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'[[Standard de chiffrement avancé|AES]] : décembre 2001, ce qui prouve la vitalité encore actuelle de la cryptographie symétrique.
Dans le bestiaire des algorithmes de chiffrement, on peut citer :
* pour les systèmes symétriques, le [[Data encryption standard|DES]], l'[[Standard de chiffrement avancé|AES]], [[Blowfish]], [[International Data Encryption Algorithm|IDEA]], etc.
* pour les systèmes asymétriques, le [[Rivest Shamir Adleman|RSA]], [[Digital Signature Algorithm|DSA]]-[[Échange de clés Diffie-Hellman|DH]], [[Cryptosystème de ElGamal|ElGamal]], les [[courbes elliptiques]], etc.
== Cryptanalyse ==
{{Article détaillé|Cryptanalyse}}
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 [[Babbage]] qu'au milieu du {{XIXe 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 [[Data encryption standard|DES]] avec sa clef de 56 [[Bit (informatique)|bits]] jugée trop
courte car elle peut être trouvée par recherche exhaustive (''force brute'').
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 :
* la cryptanalyse différentielle, [[Eli Biham|Biham]] et [[Adi Shamir|Shamir]] (le S de [[Rivest Shamir Adleman|RSA]]), 1991, systèmes symétriques ;
* la cryptanalyse linéaire, [[Mitsuru Matsui|Matsui]], 1994, systèmes symétriques ;
* la factorisation, seul vrai moyen de déchiffrer [[Rivest Shamir Adleman|RSA]] à l'heure actuelle ;
* la force brute, c'est-à-dire l'essai systématique de toutes les clefs possibles ;
* et d'autres encore.
== Autres facettes de la cryptologie ==
La ''confidentialité'' n'est que l'une des facettes de la cryptologie. Elle
permet également :
* l'''[[authentification]] ou l'[[authentification forte]]'' d'un message : l'assurance qu'un individu est bien l'auteur du message chiffré ;
* l'''[[intégrité]]'' : on peut vérifier que le message n'a pas été manipulé sans autorisation ou par erreur ;
* 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 ;
* et autres, dont l'''[[anonymat]]'' et la ''[[mise en gage]]''.
Pour l'essentiel, c'est la cryptographie à clef publique qui fournit les bases nécessaires à ces aspects de la cryptologie.
== Une arme de guerre ==
{{Article détaillé|Histoire de la cryptographie}}
La cryptologie a très longtemps été considérée comme une arme de guerre. Au IV{{e}} siècle avant J.-C., Énée le tacticien, un général grec, y consacre un chapitre dans ''Commentaires sur la défense des places fortes''. On peut 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.
Autre exemple, la Première Guerre mondiale, où le bureau 40 — service du chiffre britannique — s'illustre tout particulièrement en décryptant un [[Télégramme Zimmermann|télégramme]] envoyé en janvier [[1917]] de [[Berlin]] à l'ambassadeur allemand à [[Washington, DC|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 pourraient transmettre directement ces renseignements aux États-Unis, mais ils révéleraient ainsi 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. Suite à cela, le président Wilson n'a pas de mal à obtenir l'accord du congrès, les États-Unis entrent en guerre.
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 [[Bill Clinton|Clinton]] ne libéralise grandement, à l'aube de l'ère du [[commerce électronique]] l'usage de la [[cryptographie]].
== Aspects juridiques ==
En france, depuis la loi pour la confiance dans l'économie numérique, l'usage de la cryptologie est libre. Néamoins, l'article 132-79 du code pénal prévoit que 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é.
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.
Des logiciels de cryptage avec une fonction de déni plausible permettent d'échapper à l'agravation des peines (ex: Truecrypt).
==Différents aspects de la cryptologie==
*[[Histoire de la cryptographie]]
*[[Cryptographie]] (listant les algorithmes et protocoles principaux)
*[[Cryptographie symétrique|Cryptographie symétrique (ou encore, à clef secrète)]]
*[[Cryptographie asymétrique|Cryptographie asymétrique (ou encore, à clef publique)]]
*[[Cryptographie quantique]]
*[[Langage de la cryptologie]]
== Références ==
Historiques :
* ''Cours de cryptographie'', du Général Givierge, 1925.
* ''Éléments de cryptographie'', du Capitaine Roger Baudouin, 1939.
(À la différence des spécialistes étrangers, les spécialistes français publient à l'époque leur savoir-faire en matière d'analyse cryptologique. Cette démarche en matière de travaux à potentiel stratégique est assez rare à l'époque pour le signaler).
Contemporaines :
* ''Histoire des codes secrets'', de S. Singh - JC Lattès, 1999. Également, Livre de poche, 2005. ISBN : 2-253-15097-5 (réédition).
* ''Cours de cryptographie'', de G. Zémor - Cassini, 2000.
* ''L'art du secret'', Pour la science, dossier hors-serie, juillet-octobre 2002.
* ''La Guerre des codes secrets'', de D. Kahn - Inter éditions, 1980 (trad. de ''The Codebreakers'')
* ''Handbook of Applied Cryptography'', de A.J. Menezes, P.C. van Oorschot et S.A. Vanstone - CRC Press, 1996. Totalement en ligne !! (http://www.cacr.math.uwaterloo.ca/hac/)
* ''Le décryptement'', de A. Muller - PUF, 1983 (cryptanalyse des systèmes « traditionnels »)
* ''Les écritures secrètes'', de A. Muller - PUF, 1971 (présentation des systèmes « traditionnels »)
* ''Cryptographie appliquée : protocoles, algorithmes et codes source en C'' de B. Schneier (deuxième édition), Vuibert, 2001.
* ''Cryptographie : théorie et pratique'' de D. Stinson - ITP, 1996 (trad. de ''Cryptography theory and practice'')
* ''la Science du secret'' de Jacques Stern, Odile Jacob, 1998.
* ''Cryptologie; une histoire des écritures secrètes des origines à nos jours'' de Gilbert Karpman, éditions Charles Lavauzelle 2006
* ''Codage, cryptologie et applications'' de Bruno Martin, éditions PPUR 2004
* ''Théorie des codes (Compression, cryptage, correction)'' de J.-G. Dumas, J.-L. Roch, E. Tannier et S. Varrette, éditions Dunod 2007
== Voir aussi ==
{{Wiktionnaire|cryptologie|cryptologie}}
=== Liens internes ===
* [[Stéganographie]]
* [[Chiffrement du courrier électronique]]
* [[Authentification forte]]
=== Liens externes ===
*[http://www.apprendre-en-ligne.net/crypto/ Ars Cryptographica] Étude des messages secrets de l'Antiquité à nos jours, et cours de cryptologie
*[http://cryptologie.free.fr/ Cours et logiciels en téléchargement]
*[http://groups.google.fr/groups?selm=1e2h18u.1gbwu8m1sl6insN%25lauper1%40club-internet.fr FAQ sur la longueur des clefs]
*[http://michel.arboi.free.fr/cryptFAQ/ La FAQ de sci.crypt en français]
*[news:fr.misc.cryptologie Forum Usenet]
*[http://www.cheela.org/search.php?keywords=Aubier&page=0&searchIn=0# Le décryptage des textes kabbalistiques du Moyen Âge : Don Quichotte crypté]
*[http://groups.google.com/groups/search?q=author%3Asmokerman6%40hotmail.com+OR+author%3Ascully%40ar.com+OR+author%3Aidaho%40microsoft.com+OR+author%3Aman%40ar.com+OR+author%3Adave%40wanadoo.fr+OR+author%3Afdgd%40wanadoo.fr+OR+author%3Afortune%40fortune.com&star De nombreux messages cryptés réels sont présents sur les groupes de discussions]
{{Portail|Cryptologie|Sécurité de l'information}}
[[Catégorie:Cryptologie]]
[[Catégorie:Algorithmique]]
[[da:Kryptologi]]
[[de:Kryptologie]]
[[en:Cryptology]]
[[es:Criptología]]
[[eu:Kriptologia]]
[[it:Crittologia]]
[[pl:Kryptologia]] {{Lien BA|pl}}
[[pt:Criptologia]]
[[sk:Kryptológia]]
[[sv:Kryptologi]]