Le terme cryptographie vient du grec kruptos (caché), et graphein (écrire). Il désigne l'ensemble des techniques utilisées pour chiffrer un texte de manière à le rendre incompréhensible aux personnes ne connaissant pas la méthode de chiffrement.
La cryptographie est apparue avec l'écriture et elle est utilisée pour garantir la confidentialité. Elle fut utilisée dans de nombreux domaines tels que l'armée, la religion ou encore le commerce, et a donc fortement influencée l'histoire.
La stéganographie est par contre à différencier de la cryptographie. Il s'agit de l'ensemble des techniques consistant non pas à chiffrer mais à cacher un mot ou phrase dans une image ou dans un texte.
Je pense qu'un rappel sur l'histoire de la cryptographie s'impose :
DATES |
Apparitions de méthodes ou d'algorithmes cryptographiques |
| 2000 av. JC | Premières manifestations de la cryptographie avec les hiéroglyphes égyptiens. |
| 1500 av. JC | Un potier Babylonien dissimule sa recette sur une tablette. |
| 600 av. JC | Les Hébreux inventent les chiffres Atbash, Albam et Atbah. |
| 500 av. JC | Les Grecs inventent la Scytale spartiate. |
| 150 av. JC | L'écrivain Grec Polybe invente le Carré de Polybe. |
| 50 av. JC | L'empereur Romain Jules César invente le Chiffre de César. |
| 9ème siècle | Le savant Arabe (Abu Yusuf Ya'qub ibn Is-haq ibn as-Sabbah Oòmran ibn Ismaïl) Al-Kindi met au point l'Analyse des fréquences |
| 1466 | L'Italien Léon Battista Alberti met au point le Chiffre d'Alberti. |
| 1499 | L'abbé Français Jean Trithème met au point l'Avé Maria de Trithème dans son livre Steganographia. |
| 1545 | Le mathématicien Italien Jérome Cardan invente la Grille de Cardan. |
| 1560 | Le diplomate Français Blaise de Vigénère développe le Chiffre de Vigénère. |
| 1563 | L'Italien Giovanni Battista Della Porta crée le Chiffre polyalphabétique de Porta. |
| 1623 | Le chancelier Anglais Francis Bacon met au point l'Alphabet bilitère. |
| 1650 | Le Français Antoine Rossignol invente les Répertoires désordonnés. |
| 1800 | L'Américain Thomas Jefferson invente le Cylindre de Jefferson. |
| 1854 | Le physicien Britannique Charles Wheatstone développe le Chiffre Playfair (popularisé par Lyon Playfair). |
| 1895 | Le Français Félix-Marie Delastelle invente le Chiffre de Delastelle. |
| 1900 env | Le Français Etienne Bazeries crée le Chiffre de Bazeries. |
| 1918 | Le colonel Allemand Fritz Nebel crée le Chiffre ADFGVX. |
| 1918 | L'Allemand Arthur Scherbius fait breveter sa machine Enigma. |
| 1929 | Lester S. Hill invente le Chiffre de Hill. |
| 1950 env | L'économiste américain Milton Friedman met au point le Test de Friedman. |
| 1963 | Les Américains créent le Code ASCII (American Standard Code for Information Interchange). |
| 1976 | Apparition du système DES (Data Encryption Standard) : algorithme à clé secrète. |
| 1978 | Les chercheurs Rivest, Shamir et Adleman mettent au point le système RSA : algorithme à clé publique. |
| 1991 | L'Américain Phil Zimmermann développe le logiciel PGP (Pretty Good Privacy). |
Bien sûr, il n'y a ici que les dates essentielles, il aurait été de toute façon inutile d'en mettre plus (il y en a déjà assez pour commencer à mon avis :D).
Maintenant, voyons les définitions des termes les plus employés en crypto :
- algorithme : suite d'opérations élémentaires constituant un schéma de calcul ou de résolution d'un problème.
- ASCII : code américain standart pour l'échange d'informations qui traduit les caractères de l'alphabet et autres en nombres.
- bigramme : séquence de deux lettres.
- chiffre à substitution : algorithme qui remplace les lettres par des symboles prédéfinis.
- chiffre à transposition : algorithme où les lettres ne sont pas modifiées mais mélangées selon une séquence prédéfinie.
- chiffrement à sens unique : algorithme qui ne permet pas le déchiffrement, même avec la bonne clé (ex : mots de passes).
- chiffrement asymétrique : algorithme utilisant une clé publique pour chiffrer et une clé privée pour déchiffrer (ex : RSA)
- chiffrement réversible : algotithme qui permet de déchiffrer un message avec la clé de déchiffrement appropriée.
- chiffrement symétrique : algorithme utilisant une même clé pour chiffrer et déchiffrer.
- clé privée : clé servant au chiffrement mais non difusée, puisqu'elle permet aussi le déchiffrement (chiffrement symétrique).
- clé publique : clé servant au chiffrement dans un système asymétrique, et donc librement diffusée.
- cryptanalyse : ensemble des méthodes consistant à analyser un texte crypter et à le déchiffrer.
- cryptologie : terme regroupant la cryptographie et la cryptanalyse.
- fréquence : pourcentage d'apparition de lettres, bigrammes ou trigrammes dans une langue donnée.
- hach : fonction mathématique qui convertit une chaîne de caractères d'une longueur quelconque en une chaîne de caractères de longueur fixe (ex: MD5).
- monoalphabétique : chiffre où une même lettre est toujours remplacée par le même symbole (ex: chiffre de César).
- polyalphabétique : chiffre où une même lettre n'est pas forcément remplacée par le même symbole (ex : chiffre de Hill).
- trigramme : séquence de trois lettres.
Voilà j'éspère que maintenant quand vous lisez des docs sur la cryptographie vous n'êtes plus (totalement) pommés (sinon y'a un problème ;).