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 de flux
 SEAL

Introduction

SEAL, Software-optimized Encryption Algorithm, a été conçu par Don Coppersmith et Phillip Rogaway pour l'entreprise IBM
en 1993. Seulement cinq opérations sont requises pour générer un octet de texte chiffré dans sa phase de chiffrement.

Dans sa phase d'initialisation, il utilise l'algorithme SHA pour générer pseudo-aléatoirement les valeurs des tables utilisées pour former le keystream à l'aide de la clé secrète.

Son fonctionnement de base est similaire aux chiffrements de flux populaires : un keystream est généré et l'opération du OU-Exclusif est appliquée entre le keystream et le texte clair pour former le texte chiffré. Il est important que le keystream soit unique à chaque utilisation de l'algorithme.

SEAL est plus rapide que le populaire RC4.

Algorithme

L'algorithme emploie beaucoup d'équations à deux opérandes (A = A + B) plutôt qu'à trois (A = B + C). Ainsi il y a une économie de mémoire réalisée. Le chiffrement est une série d'équations simples utilisant les opérations ET, OU, OU-Exclusif et le décalage de bits vers la droite.

Le déchiffrement est exactement l'inverse du chiffrement.

Considérations

Il est important de prévenir les clés faibles avec une fonction supplémentaire pour assurer la sécurité du chiffrement.

Il est à noter que les chiffrements optimisés pour les logiciels ont une très grande importance aujourd'hui grâce entre autres à la popularité toujours grandissante d'Internet et des transactions en ligne.



Pour en savoir plus
· Page officielle :
http://www.cs.ucdavis.edu/~rogaway/
· Codes sources C/C++/Java :
/codes/seal/


.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