Tutoriel de cryptographie Tutoriel de cryptographie

Simon Guillem-Lessard
Projet de fin d'étude 2001-2002
Département des mathématiques et de l'informatique
Université du Québec à Trois-Rivières


Table Des Matières
 Histoire

Liste d'événements importants, en commençant par le plus ancien.

Ancien âge

1900 av. J-C Un scribe égyptien utilise des hiéroglyphes n'étant pas standard.
500 av. J-C Des scribes hébreux emploient ATBASH, un simple algorithme de chiffrement de substitution utilisant l'alphabet renversé, pour la transcription du livre de Jeremiah.
487 av. J-C Des grecs utilisent « skytale », un grand bâton de chiffrage auquel on enroulait une longue et mince bande de cuir sur laquelle se trouvaient des informations.
50 av. J-C Julius Caesar utilise une simple substitution dans l'alphabet pour les communications gouvernementales.
Entre 0 et 400 Le Kama Sutra de Vatsayana liste la cryptographie comme étant le 44e et 45e art, dans une liste totalisant 64 arts (yogas).
200 Le papyrus de Leyde utilise un algorithme de chiffrement pour cacher les parties importantes de certaines recettes (magiques).
1918 Gilbert Vernam, mathématicien américain, invente le one-time cipher (one-time pad), encore aujourd'hui l'algorithme de chiffrement le plus sécuritaire, mais impratiquable.
1919 La American Black Chamber, un organisme installé à New York, a comme rôle de déchiffrer les codes venant du Japon.
1923 Dr Arthur Scherbius, hollandais résidant en Allemagne, met au point une machine nommée Enigma qui sert à encoder des messages. Le prix très élevé de la machine en fait un échec.
1925 La marine de guerre allemande reprend le projet d'Enigma en le confiant au Chiffrierstelle, le service de chiffrement.
1937 Enigma M3 est adopté par la Wehrmacht, l'armée allemande.
1939 Début de la seconde guerre mondiale, où 12 000 scientifiques et mathématiciens anglais, polonais et français travaillent à solutionner Enigma et les milliers de messages chiffrés.

L'équipe d'Alan Turing réussit finalement à le résoudre.

Nouvel âge



1970 IBM développe Lucifer
1976 IBM publie un algorithme basé sur Lucifer. Il devient le DES (Data Encryption Standard).
1976 Whitfield Diffie et Martin Hellman introduisent l'idée d'un système à clé publique.
1978 L'algorithme de chiffrement à clé publique RSA est publié par Ronald L. Rivest, Adi Shamir et Leonard M. Adleman.
1984 L'algorithme ROT13 est utilisé dans le USENET et devient le premier exemple de l'utilisation des clés publiques.
1987 Le RC4 est développé par Ronald L. Rivest pour la RSA Security et sera gardé secret jusqu'en 1994, où l'algorithme est rendu public anonymement dans une liste de distribution de Cypherpunks.
1990 Première publication des résultats expérimentaux de la cryptographie quantique par Charles H. Bennett et Gilles Brassard.
1991 Phil Zimmermann rend disponible sa première version de PGP.
1992 L'IDEA est inventé en Suisse par Xuejia Lai et James Massey.

MD5 est développé par Ronald L. Rivest.
1993 Bruce Schneier conçoit Blowfish.
Don Coppersmith crée SEAL.
1994 Ron Rivest, déjà auteur de RC2 et RC4, publie RC5.

Un standard régissant les signatures numériques voit le jour : le DSA (DSS).
1995 Le NIST développe le Secure Hash Algorithm (SHA)
1998 L'algorithme Rijndael est final et soumis au NIST pour devenir le nouveau standard du chiffrement avancé : l'AES. Quinze autres algorithmes font partie du groupe donc MARS, RC6, Serpent et Twofish.
2000 Rijndael devient l'AES, le standard du chiffrement avancé.


Pour en savoir plus
· Histoire de la cryptographie
http://www.multimania.com/marief/


.Sources.
.Haut de page.


Algorithmes Importants

  Systèmes à clé privée

     Blowfish

     DES

     IDEA

     RC2, RC5, RC6

     RC4

     Rijndael

     SEAL

     TripleDES

  Systèmes à clé publique

     Diffie-Hellman

     DSA

     PGP

     RSA

  Fonctions de hachage

     MD2, MD4, MD5

     RIPEMD-128, RIPEMD-160

     SHA0, SHA1

     Tiger

  Protocoles Web

     SSL

     SHTTP