Twofish

Twofish Popis obrázku Twofish.png. souhrn
Návrhář (s) Bruce Schneier , Niels Ferguson , John Kelsey , Doug Whiting, David Wagner a Chris Hall
První publikace 2000
Odvozený od Blowfish
Šifrování založené na tomto algoritmu Ne
Vlastnosti
Velikost bloku 128 bitů
Délka klíče 128, 192, 256 bitů
Struktura Feistelovo schéma , Hadamardova pseudotransformace
Počet otáček 16 nábojů

Lepší dešifrování

Útoky na verze 5, 6 a 7 tahů.

Twofish je symetrický algoritmus blokové šifry, který vymysleli a analyzovali Bruce Schneier , Niels Ferguson , John Kelsey , Doug Whiting, David Wagner a Chris Hall.

Popis

To zašifruje 128- bitových bloků 128, 192, nebo 256-bitovým klíčem. Twofish byl jedním z pěti finalistů soutěže AES, ale nebyl vybrán pro standard. Částečně využívá koncepty z populárního Blowfish od stejného autora.

Zvláštnosti Twofish jsou:

Kryptoanalýza a výkon

Twofish je o něco pomalejší než Rijndael, ale rychlejší než ostatní finalisté AES. Překonává Rijndael s 256bitovým klíčem. Jelikož však návrháři čipů vytvořili instrukční sadu AES, aby Rijndael běžel rychleji, Twofish běží pomaleji.

Twofish byl navržen pro implementaci do čipových karet a dalších vestavěných systémů. U Pentia umožňuje implementace optimalizovaná pro sestavení 128bitový blok šifrovaný 18 hodinami (16,1 taktů u Pentium Pro ).

Až do roku 2005 nemohl žádný útok zlomit plnou verzi Twofish. Jediným způsobem, jak jej prolomit, zůstává vyčerpávající výzkum. Zdá se být odolnější než to, co bylo oznámeno během soutěže AES. Díky své složitosti zůstává dešifrování tohoto algoritmu choulostivé. Jeho designéři zveřejnili útoky na 6 a 7 tahové verze. Složitost útoku 25 tahů je 251 . Přes své silné stránky zůstává relativně nevyužitý a byl nahrazen vítězem AES Rijndaelem . Zůstává však atraktivní alternativou ke stávajícímu AES, pokud se stane zranitelným.

Poznámky a odkazy

  1. (en) B. Schneier, J. Kelsey, D. Whiting, D. Wagner, C. Hall, N. Ferguson, „  Twofish: 128bitová bloková šifra  “ , Schneier o bezpečnosti,15. června 1998
  2. (in) Bruce Schneier a Doug Whiting, „  Porovnání výkonu pěti finalistů AES  “ ,7. dubna 2000(zpřístupněno 14. ledna 2013 )

Bibliografie

Související články

externí odkazy