Cryptographie
523
31645863
2008-07-17T08:24:56Z
JAnDbot
127921
robot Ajoute: ar, gl, hi, ka, uz Retire: bar, pl
[[Image:Lorenz-SZ42-2.jpg|right|thumb|320px|La [[machine de Lorenz]] utilisée par les Allemands durant la [[Seconde Guerre mondiale]] pour chiffrer les communications militaires de Haut niveau]]
La '''cryptographie''' est une des disciplines de la [[cryptologie]] s'attachant à protéger des messages (assurant [[confidentialité]], [[authentification|authenticité]] et [[Intégrité (cryptographie)|intégrité]]) en s'aidant souvent de ''secrets'' ou ''[[clé de chiffrement|clés]]''.
Elle est utilisée depuis l'[[Antiquité]], mais certaines de ses méthodes les plus importantes, comme la [[cryptographie asymétrique]], n'ont que quelques dizaines d'années d'existence.
==Vocabulaire==
À cause de l'utilisation d'[[anglicisme]]s puis de la création des chaînes de télévision dites « cryptées », une grande confusion règne concernant les différents termes de la cryptographie :
* [[chiffrement]] : transformation à l'aide d'une clé de chiffrement d'un message en clair (dit texte clair) en un message incompréhensible (dit texte chiffré) si on ne dispose pas d'une [[clé de déchiffrement]] (en [[anglais]] ''encryption'') ;
* chiffre : anciennement code secret, par extension l'[[Algorithmique|algorithme]] utilisé pour le chiffrement ;
* [[cryptogramme]] : message chiffré ;
* [[décrypter]] : retrouver le message clair correspondant à un message chiffré ''sans posséder la clé de déchiffrement'' (terme que ne possèdent pas les anglophones, qui eux « cassent » des codes secrets) <ref>Ainsi si vous faites des efforts pour arriver à lire ce qu'a écrit votre médecin, vous déchiffrez son écriture (vous connaissez le chiffre puisque le message est rédigé en français) ; en revanche, si vous vous attaquez à la lecture de tablettes sumériennes dont la signification de l'écriture s'est à jamais perdue, vous décryptez un message, il vous faut auparavant casser le chiffre.</ref>;
* cryptographie : étymologiquement « écriture secrète », devenue par extension l'étude de cet art (donc aujourd'hui la science visant à créer des cryptogrammes, c'est-à-dire à chiffrer) ;
* [[cryptanalyse]] : science analysant les cryptogrammes en vue de les décrypter ;
* [[cryptologie]] : science regroupant la cryptographie et la cryptanalyse.
Il apparaît donc que mis au regard du couple chiffrer/déchiffrer et du sens du mot « décrypter », le terme « crypter » n'a pas de raison d'être (l'[[Académie française]] précise que le mot est à bannir et celui-ci ne figure pas dans son dictionnaire), en tout cas pas dans le sens où on le trouve en général utilisé.
== Algorithmes et [[Protocole de communication|protocoles]] ==
=== Algorithmes de chiffrement faibles (facilement cassables) ===
Les premiers [[Algorithmique|algorithmes]] utilisés pour le [[chiffrement]] d'une information étaient assez rudimentaires dans leur ensemble. Ils consistaient notamment au remplacement de caractères par d'autres. La confidentialité de l'algorithme de chiffrement était donc la pierre angulaire de ce système pour éviter un décryptage rapide.
Exemples d'algorithmes de chiffrement faibles :
* [[ROT13]] (rotation de 13 caractères, sans clé) ;
* [[Chiffre de César]] (décalage de trois lettres dans l'alphabet).
* [[Chiffre de Vigenère]] (introduit la notion de clé)
=== Algorithmes de cryptographie symétrique (à clé secrète) ===
{{Article détaillé|Cryptographie symétrique}}
Les algorithmes de chiffrement symétrique se fondent sur une même [[clé de chiffrement|clé]] pour chiffrer et déchiffrer un message. Le problème de cette technique est que la clé, qui doit rester totalement confidentielle, doit être transmise au correspondant de façon sûre.
Quelques algorithmes de chiffrement symétrique très utilisés :
* [[Chiffre de Vernam]] (le seul offrant une sécurité théorique absolue, à condition que la clé ait au moins la même longueur que le message, qu'elle ne soit utilisée qu'une seule fois à chiffrer et qu'elle soit totalement aléatoire)
* [[Data encryption standard|DES]]
* [[3DES]]
* [[Standard de chiffrement avancé|AES]]
* [[RC4]]
* [[RC5]]
* [[MISTY1]]
* et d'autres (voir la [[:Catégorie:Algorithme de cryptographie symétrique|liste plus exhaustive d'algorithmes de cryptographie symétrique]]).
=== Algorithmes de cryptographie asymétrique (à clé publique et privée) ===
{{Article détaillé|Cryptographie asymétrique}}
Pour résoudre le problème de l'échange de clés, la cryptographie asymétrique a été mise au point dans les [[années 1970]]. Elle se base sur le principe de deux clés :
* une publique, permettant le chiffrement ;
* une privée, permettant le déchiffrement.
Comme son nom l'indique, la clé publique est mise à la disposition de quiconque désire chiffrer un message. Ce dernier ne pourra être déchiffré qu'avec la clé privée, qui doit être confidentielle.
Quelques algorithmes de cryptographie asymétrique très utilisés :
* [[Rivest Shamir Adleman|RSA]] (chiffrement et signature);
* [[Digital Signature Algorithm|DSA]] (signature);
* Protocole d'[[échange de clés Diffie-Hellman]] (échange de clé);
* et d'autres ; voir cette [[:Catégorie:Algorithme de cryptographie asymétrique|liste plus complète d'algorithmes de cryptographie asymétrique]].
Le principal inconvénient de RSA et des autres algorithmes à clés publiques est leur grande lenteur par rapport aux algorithmes à clés secrètes. RSA est par exemple 1000 fois plus lent que DES.
En pratique, dans le cadre de la confidentialité, on s'en sert pour chiffrer un nombre aléatoire qui sert ensuite de clé secrète pour un algorithme de chiffrement symétrique . C'est le principe qu'utilisent des logiciels comme [[PGP]] par exemple.
La cryptographie asymétrique est également utilisée pour assurer l'authenticité d'un message. L'empreinte du message est chiffrée à l'aide de la clé privée et est jointe au message. Les destinataires déchiffrent ensuite le cryptogramme à l'aide de la clé publique et retrouvent normalement l'empreinte.
Cela leur assure que l'émetteur est bien l'auteur du message. On parle alors de [[signature numérique|signature]] ou encore de scellement.
=== Fonctions de hachage ===
{{Article détaillé|Fonction de hachage}}
Une fonction de hachage est une [[Fonction (mathématiques)|fonction]] qui convertit un grand ensemble en un plus petit ensemble, l'empreinte. Il est impossible de la déchiffrer pour revenir à l'ensemble d'origine, ce n'est donc pas une technique de chiffrement.
Quelques fonctions de hachage très utilisées :
* [[MD5]] ;
* [[SHA-1]] ;
* [[SHA-256]] ;
* et d'autres ; voir cette [[:Catégorie:Algorithme de hachage|liste plus complète d'algorithmes de hachage]].
L'empreinte d'un message ne dépasse généralement pas 256 bits (maximum 512 bits pour SHA-512) et permet de vérifier son intégrité.
== Communauté ==
* [[Projet NESSIE]]
* [[Concours AES]]
* les [[cryptologue]]s sont des experts en cryptologie, ils conçoivent, analysent et cassent les algorithmes ; voir cette [[:Catégorie:Cryptologue|liste de cryptologues]]
== Notes ==
{{reflist}}
== Références ==
* ''Histoire des codes secrets'', de [[Simon Singh|S. Singh]], éd. LGF, [[septembre 2001]], ISBN 2253150975.
* ''La science du secret'', de Jacques Stern, éd. Odile Jacob, 1998. (Non mathématique).
* ''Cours de cryptographie'', G. Zémor, éd. Cassini, 2000.
* « L'art du secret », ''Pour la science'', dossier hors-série, juillet-octobre 2002.
* ''Cryptographie, théorie et pratique'', Douglas Stinson, 2{{e}} éd., Vuibert 2003. (Présentation claire des mathématiques de la cryptographie).
* ''Handbook of Applied Cryptography'', A.J. Menezes, éd. P.C. van Oorschot et S.A. Vanstone - CRC Press, 1996. Disponible en ligne : [http://www.cacr.math.uwaterloo.ca/hac/]
* ''[http://www.ssi.gouv.fr/fr/index.html Serveur thématique sur la sécurité des systèmes d'information]'' : site officiel sur la question de la [[sécurité informatique]]. Présentation de la cryptographie, des [[signature numérique|signatures numériques]], de la législation française sur le sujet, etc.
* TPE sur la cryptographie : [http://perso.wanadoo.fr/wakaziva/crypto (1)] et [http://info.crypto.free.fr (2)]
* ''Cryptographie appliquée'', de [http://www.schneier.com/ Bruce Schneier], éd. Vuibert, [[janvier 2001]], ISBN 2711786765.
* ''Sécurité de l'information et des systèmes : Cryptographie : En pratique'', de Niels Ferguson et [http://www.schneier.com/ Bruce Schneier], éd. Vuibert, [[août 2004]], ISBN 2711748200.
* ''Cryptographie, principes et mises en œuvre'', de P. Barthélemy, R. Rolland, P. Véron - Hermes Lavoisier, 2005, ISBN 2-7462-1150-5.
== Liens internes ==
{{Commons|Category:Cryptography|la cryptographie}}
* [[Cryptologie]]
* [[Histoire de la cryptographie]]
* [[Cryptographie symétrique|Cryptographie symétrique (à clé secrète)]]
* [[Cryptographie asymétrique|Cryptographie asymétrique (à clé publique)]]
* [[Chiffrement]]
* [[Cryptographie quantique]]
* [[2 305 843 009 213 693 951|2305843009213693951 (nombre)]]
* [[Preuve de sécurité]]
* [[Stéganographie]]
* [[Chiffrement du courrier électronique|Le « chiffrement » des courriels]]
== Liens externes ==
*{{fr}} [http://www.bibmath.net/crypto/plan.php3 ''La Cryptogr@phie expliquée!''], démonstrations avec des [[applet]]s [[Java (langage)|Java]].
*{{fr}} [http://www.acrypta.com ''ACrypTA''], cours, exercices, textes, liens concernant la cryptographie.
*{{fr}} [http://crypto.freezee.org ''Cryptographie, ressources, algorithmes''], des ressources sur les algorithmes cryptographiques de dernière génération et sur la cryptographie classique.
*{{fr}} [http://www.apprendre-en-ligne.net/crypto/menu/index.html ''Ars Cryptographica''], initiation à la cryptographie.
*{{fr}} [http://www.polymorphe.org/telecharger-277-cours-Theorie-des-Nombres-&-Cryptographie Théorie des nombres et Cryptographie].{{pdf}}
*{{fr}} [http://interstices.info/expose-crypto Cryptographie : les mathématiques au service de la protection de l'information], exposé vidéo d'Anne Canteaut sur le site Interstices.
* {{en}} [http://www.cacr.math.uwaterloo.ca/hac/ Handbook of Applied Cryptography], une référence de plus de 800 pages dont l'édition de 1996 peut être téléchargée gratuitement
{{Portail|Cryptologie|Sécurité de l'information}}
{{lien AdQ|en}}
[[Catégorie:Cryptologie]]
[[af:Kriptografie]]
[[ar:علم التعمية]]
[[be-x-old:Крыптаграфія]]
[[ca:Criptografia]]
[[cs:Kryptografie]]
[[da:Kryptografi]]
[[de:Kryptographie]]
[[el:Κρυπτογραφία]]
[[en:Cryptography]]
[[es:Criptografía]]
[[et:Krüptograafia]]
[[eu:Kriptografia]]
[[fa:رمزنگاری]]
[[fi:Salaus]]
[[gl:Criptografía]]
[[he:קריפטוגרפיה]]
[[hi:बीज-लेखन]]
[[hr:Kriptografija]]
[[hu:Kriptográfia]]
[[id:Kriptografi]]
[[it:Crittografia]]
[[ja:暗号理論]]
[[ka:კრიპტოგრაფია]]
[[ko:암호학]]
[[la:Cryptographia]]
[[ms:Kriptografi]]
[[nl:Cryptografie]]
[[nn:Kryptografi]]
[[no:Kryptografi]]
[[pt:Criptografia]]
[[ro:Criptografie]]
[[ru:Криптография]]
[[sl:Kriptografija]]
[[sq:Kriptografia]]
[[sr:Криптографија]]
[[sv:Kryptografi]]
[[th:วิทยาการเข้ารหัสลับ]]
[[tr:Kriptografi]]
[[uk:Криптографія]]
[[uz:Kriptografiya]]
[[vi:Mật mã học]]
[[zh:密码学]]