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
 Définitions

La cryptographie
est l'étude des principes, méthodes et techniques mathématiques reliées aux aspects de sécurité de l'information telles la confidentialité, l'intégralité des données, authentification d'entités, et l'authentification de l'originalité des données. C'est un ensemble de techniques qui fournit la sécurité de l'information.


La cryptographie vous permet de stocker des informations sensibles ou de les transmettre à travers des réseaux non sûrs (comme Internet) de telle sorte qu'elles ne peuvent être lues par personne à l'exception du destinataire convenu.

La cryptanalyse
étudie la sécurité des procédés de chiffrement utilisés en cryptographie. Elle consiste alors à casser des fonctions cryptographiques existantes, c'est-à-dire à démontrer leur sécurité.


La cryptanalyse mêle une intéressante combinaison de raisonnement analytique, d'application d'outils mathématiques, de découverte de redondances, de patience, de détermination, et de chance.

La cryptologie
embrasse à la fois la cryptographie et la cryptanalyse.

Un cryptosystème
est constitué d'un algorithme cryptographique ainsi que toutes les clés possibles et tous les protocoles qui le font fonctionner.

Le cryptographe
a comme travail est de fournir des outils pour éliminer les risques, afin de rendre les échanges d'information confidentiels, infalsifiables, authentiques et inaltérables. L'information est chaque jour échangée d'un point à un autre et se trouve susceptible d'être lue, copiée, supprimée, altérée ou falsifiée.

 Terminologie

Informatique

Un bit
contient la valeur « 0 » ou « 1 » (valeurs booléennes).


Un octet
contient 8 bits.


Cryptographie

Le message clair
est le message d'origine (plaintext, cleartext).

Le chiffrement
est la transformation effectuée sur le texte clair (encryption).

Le texte chiffré ou cryptogramme
est le message transformé par un algorithme de chiffrement
(ciphertext).

Le déchiffrement
est la transformation de reconstitution sur un texte (decryption).

 Critères d'évaluation

Les algorithmes de chiffrement peuvent être évalués à l'aide de plusieurs mesures, cinq critères principaux ont été relevés.

Le Niveau de sécurité
est défini comme étant la quantité de travail maximal pour venir à bout de l'objectif.

Les fonctionnalités
sont déterminées par les propriétés de base des outils cryptographiques (primitives)

Les modes de fonctionnement
sont les possibilités des primitives à agir différemment selon la manière ou les entrées utilisées.

La performance
consiste en l'efficacité de la puissance de calcul par rapport au temps, par exemple compté le nombre de bits chiffrés par seconde.

La facilité d'implémentation
est définie par la complexité selon l'environnement (logiciel et matériel).


.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