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
 Chiffrements par blocs
 TripleDES

Introduction

Le tripleDES (3DES) est en fait l'algorithme DES appliqué trois fois sur les données. Il a été conçu par Whitfield Diffie, Martin Hellman et Walt Tuchmann en 1978. L'algorithme utilise une taille de clé comprise entre 128 bits et 192 bits. La taille des blocs est de 8 octets (64 bits). Il y a plusieurs modèles au tripleDES pour chiffrer le texte clair.

Le tripleDES a été approuvé FIPS (Federal Information Processing Standards) par le NIST et donc peut être utilisé par les organisations gouvernementales.

Algorithmes

Le standard ANSI X9.52 défini une méthode de chiffrement tripleDES avec trois options d'utilisation des clés.

C = Chiffrement DES
D = Déchiffrement DES

Texte chiffré = Cclé3(Dclé2(Cclé1(Message clair)))

Ce mode de chiffrement est aussi appelé DES-EDE. Les trois clés peuvent être définies différemment :

k1 != k2, k2 != k3, k1 != k3
k1 != k2, k1 = k3
k1 = k2 = k3

À noter que si k1 = k2, le DES-EDE chiffre de façon identique au DES. D'autres modes, par exemple le DES-EEE, sont aussi utilisés.

Texte chiffré = Cclé3(Cclé2(Cclé1(Message clair)))

Considérations

Une des attaques utilisées pour venir à bout des algorithmes à trois chiffrements se nomme "meet-in-the-middle".

Selon Stefan Lucks dans une étude sur les attaques au tripleDES, il faut 2108 opérations pour briser l'algorithme utilisé avec trois clés différentes.



Pour en savoir plus
· Codes sources C/C++/Java :
ftp://ftp.funet.fi/pub/crypt/cryptography/symmetric/des/
/codes/des/


.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