Lille krypteringsalgoritme

Lille krypteringsalgoritme

Resumé
Designer (r) David Wheeler og Roger Needham
Første publikation 1997
Stammer fra ingen
Kryptering (er) baseret på denne algoritme XTEA
Egenskaber
Blokstørrelse (r) 64 bit
Nøglelængde 128 bit
Struktur Feistel-netværk
Antal sving Variabel; 64 Feistel-sving anbefales (32 cyklusser)

Bedre kryptanalyse

Tiny Encryption Algorithm (eller TEA) er en blokkrypteringsalgoritme kendt for enkelheden af ​​dens beskrivelse og dens implementering (normalt et par linjer med kode). Dette er et Feistel-netværk, der består af et betydeligt antal tårne: 32. Det blev designet af David Wheeler og Roger Needham fra Cambridge Computer Lab og præsenteret ved Fast Software Encryption i 1994 . Det er ikke genstand for noget patent.

Vikram Reddy Andem præsenterede en kryptanalyse af kryptering til sin speciale.

Kildekode

Den følgende kode er en tilpasning af C- kildekoden fra den originale Wheeler og Needham-artikel.

#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; }

Noter og referencer

Referencer

  1. Wheeler og Needham 1994 .
  2. (i)  En kryptoanalyse af det lille Krypteringsalgoritme , Vikram Reddy Andem

Bemærkninger

Tillæg

Bibliografi

  • (da) David J. Wheeler og Roger M. Needham, "  TEA, en lille krypteringsalgoritme  " , hurtig softwarekryptering ,1994, s.  363-366 ( DOI  10.1007 / 3-540-60590-8_29 )

eksterne links