ARTIKELDIGITAL.COM

Résumé
Concepteur(s)	David Wheeler et Roger Needham
Première publication	1997
Dérivé de	aucun
Chiffrement(s) basé(s) sur cet algorithme	XTEA
Taille(s) du bloc	64 b
Longueur(s) de la clé	128 bits
Structure	Réseau de Feistel
Nombre de tours	Variable; 64 tours de Feistel recommandés (32 cycles)

Cet article est une ébauche concernant l’informatique et la cryptologie.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Tiny Encryption Algorithm (ou TEA) est un algorithme de chiffrement par bloc connu pour la simplicité de sa description et de son implémentation (généralement quelques lignes de codes). Il s’agit d’un réseau de Feistel comprenant un nombre important de tours : 32. Il fut conçu par David Wheeler et Roger Needham, du laboratoire informatique de Cambridge, et présenté au salon Fast Software Encryption en 1994^[1]. Il n'est l'objet d'aucun brevet.

Vikram Reddy Andem, présenta une cryptanalyse du chiffrement pour son mémoire de master^[2].

Code source

Le code qui suit est une adaptation du code source en C paru dans l’article original de Wheeler et Needham^[1].

#include <stdint.h>

void chiffrer (uint32_t* v, uint32_t* k) {
    uint32_t v0=v[0], v1=v[1], sum=0, i;           /* initialisation */
    uint32_t delta=0x9e3779b9;                     /* constantes de clef */
    uint32_t k0=k[0], k1=k[1], k2=k[2], k3=k[3];   /* mise en cache de la clef */
    for (i=0; i < 32; i++) {                       /* boucle principale */
        sum += delta;
        v0 += ((v1<<4) + k0) ^ (v1 + sum) ^ ((v1>>5) + k1);
        v1 += ((v0<<4) + k2) ^ (v0 + sum) ^ ((v0>>5) + k3);
    }
    v[0]=v0; v[1]=v1;
}

void dechiffrer (uint32_t* v, uint32_t* k) {
    uint32_t v0=v[0], v1=v[1], sum=0xC6EF3720, i;  /* initialisation */
    uint32_t delta=0x9e3779b9;                     /* constantes de clefs */
    uint32_t k0=k[0], k1=k[1], k2=k[2], k3=k[3];   /* mise en cache de la clef */
    for (i=0; i<32; i++) {                         /* boucle principale */
        v1 -= ((v0<<4) + k2) ^ (v0 + sum) ^ ((v0>>5) + k3);
        v0 -= ((v1<<4) + k0) ^ (v1 + sum) ^ ((v1>>5) + k1);
        sum -= delta;
    }
    v[0]=v0; v[1]=v1;
}

Notes et références

Références

↑ ^{a et b} Wheeler et Needham 1994.
↑ (en) A cryptanalysis of the tiny Encryption Algorithm, Vikram Reddy Andem

Notes

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Tiny Encryption Algorithm » (voir la liste des auteurs).

Annexes

Bibliographie

(en) David J. Wheeler et Roger M. Needham, « TEA, a tiny encryption algorithm », Fast Software Encryption,‎ 1994, p. 363–366 (DOI 10.1007/3-540-60590-8_29)

Liens externes

(en) Page web de promotion du TEA et fournissant une grande variété d'implémentations

Portail de la cryptologie

[WheelerNeedham1994-1] {a et b} Wheeler et Needham 1994.

[2] (en) A cryptanalysis of the tiny Encryption Algorithm, Vikram Reddy Andem

[1]

[2]

v · m Chiffrement par bloc
Algorithmes courants	AES Blowfish DES Serpent Triple DES Twofish Livre-code
Algorithmes moins courants	ARIA Camellia CAST-128 IDEA RC2 RC5 RC6 SEED Skipjack TEA XTEA
Autres algorithmes	3-Way Akelarre C2 CAST-256 CMEA CS-Cipher DEAL DES-X E2 FEAL FOX FROG G-DES GOST ICE KASUMI KHAZAD Khufu et Khafre LOKI89/91 LOKI97 Lucifer MacGuffin Madryga MAGENTA MARS MESH Misty1 MMB MULTI2 NewDES REDOC Red Pike Rijndael S-1 SAFER SC2000 Shacal SHARK Skinny Square
Architecture	Réseau de Feistel Key schedule Chiffrement par produit S-Box Réseau de substitution-permutation Construction de Lai-Massey
Attaques	Cryptanalyse Attaque par force brute Linéaire / Différentielle Mod n XSL
Standardisation	Concours AES CRYPTREC Nessie
Articles liés	Effet avalanche Taille de bloc Vecteur d’initialisation Taille de clé Mode d’opération Lemme Piling-Up Clé faible

Tiny Encryption Algorithm