Twofish

Twofish Descrierea imaginii Twofish.png. rezumat
Designer (i) Bruce Schneier , Niels Ferguson , John Kelsey , Doug Whiting, David Wagner și Chris Hall
Prima publicație 2000
Derivat de la Blowfish
Criptare bazată pe acest algoritm Nu
Caracteristici
Dimensiune bloc 128 biți
Lungime (chei) 128, 192, 256 biți
Structura Schema Feistel , pseudo-transformarea Hadamard
Numărul de ture 16 runde

Criptanaliză mai bună

Atacuri la versiunile de 5, 6 și 7 ture.

Twofish este un algoritm de cifrare bloc simetric inventat și analizat de Bruce Schneier , Niels Ferguson , John Kelsey , Doug Whiting, David Wagner și Chris Hall.

Descriere

Criptează blocuri de 128 de biți cu o cheie de 128, 192 sau 256 de biți. Twofish a fost unul dintre cei cinci finaliști ai competiției AES , dar nu a fost selectat pentru standard. Folosește parțial concepte din popularul Blowfish , de același autor.

Particularitățile Twofish sunt:

Criptanaliză și performanță

Twofish este puțin mai lent decât Rijndael, dar mai rapid decât ceilalți finaliști AES. Îl întrece pe Rijndael cu o cheie de 256 de biți. Cu toate acestea, din moment ce designerii de cipuri au creat setul de instrucțiuni AES pentru a face Rijndael să ruleze mai repede, Twofish rulează mai lent.

Twofish a fost conceput pentru implementarea în carduri inteligente și alte sisteme încorporate. Pe un Pentium , o implementare optimizată pentru asamblare permite criptarea unui bloc de 128 de biți în 18 curse de ceas (16,1 curse de ceas pe un Pentium Pro ).

Până în 2005, niciun atac nu ar putea sparge versiunea completă a Twofish. Cercetarea exhaustivă rămâne singura modalitate de a o sparge. Pare mai rezistent decât ceea ce a fost anunțat în timpul competiției AES. Datorită complexității sale, criptanaliza acestui algoritm rămâne delicată. Designerii săi au publicat atacuri pe versiunile cu 6 și 7 rânduri. Un atac de 5 rânduri are o complexitate de 251 . În ciuda punctelor forte, acesta rămâne relativ nefolosit și a fost înlocuit de câștigătorul AES Rijndael . Cu toate acestea, rămâne o alternativă atractivă la actualul AES dacă devine vulnerabilă.

Note și referințe

  1. (ro) B. Schneier, J. Kelsey, D. Whiting, D. Wagner, C. Hall, N. Ferguson, "  Twofish: A 128-Bit Block Cipher  " , Schneier on Security,15 iunie 1998
  2. (în) Bruce Schneier și Doug Whiting, „  O comparație de performanță a celor cinci finaliști AES  ” ,7 aprilie 2000(accesat la 14 ianuarie 2013 )

Bibliografie

Articole similare

linkuri externe