Twofish
Twofish
| Designer (r) | Bruce Schneier , Niels Ferguson , John Kelsey , Doug Whiting, David Wagner og Chris Hall |
|---|---|
| Første publikation | 2000 |
| Stammer fra | Blowfish |
| Kryptering (er) baseret på denne algoritme | Ingen |
| Blokstørrelse (r) | 128 bit |
|---|---|
| Nøglelængde | 128, 192, 256 bits |
| Struktur | Feistel skema , Hadamard pseudo-transformation |
| Antal sving | 16 runder |
Bedre kryptanalyse
Angreb på versioner af 5, 6 og 7 drejninger.
Twofish er en symmetrisk blokchifferalgoritme opfundet og analyseret af Bruce Schneier , Niels Ferguson , John Kelsey , Doug Whiting, David Wagner og Chris Hall.
Beskrivelse
Det krypterer 128- bit blokke med en 128, 192 eller 256-bit nøgle. Twofish var en af de fem finalister i AES- konkurrencen, men blev ikke valgt til standarden. Det bruger delvist koncepter fra den populære Blowfish af samme forfatter.
Særlige forhold ved Twofish er:
- relativt kompleks intern nøgleforberedelse
- en beregning af kasser med
Kryptanalyse og ydeevne
Twofish er lidt langsommere end Rijndael, men hurtigere end de andre AES-finalister. Det overgår Rijndael med en 256-bit nøgle. Men da chipdesignere oprettede AES-instruktionssættet for at få Rijndael til at køre hurtigere, løber Twofish langsommere.
Twofish blev designet til implementering i smartkort og andre indlejrede systemer. På et Pentium tillader en monteringsoptimeret implementering, at en 128-bit blok kan krypteres i 18 ure (16,1 ure på en Pentium Pro ).
Indtil 2005 kunne intet angreb bryde den fulde version af Twofish. Udtømmende forskning er stadig den eneste måde at bryde den på. Det virker mere modstandsdygtigt end hvad der blev annonceret under AES-konkurrencen. På grund af dets kompleksitet forbliver kryptoanalysen af denne algoritme delikat. Dets designere offentliggjorde angreb på 6 og 7 turn versioner. Et 5-turn-angreb har en kompleksitet på 251 . På trods af dets styrker forbliver den relativt ubrugt og er blevet fortrængt af AES-vinderen Rijndael . Det forbliver ikke desto mindre et attraktivt alternativ til det nuværende AES, hvis det bliver sårbart.
Noter og referencer
- (en) B. Schneier, J. Kelsey, D. Whiting, D. Wagner, C. Hall, N. Ferguson, " Twofish: A 128-Bit Block Cipher " , Schneier on Security,15. juni 1998
- (i) Bruce Schneier og Doug Whiting, " En Resultatsammenligning af de fem finalister AES " ,7. april 2000(adgang 14. januar 2013 )
Bibliografi
- Bruce Schneier, John Kelsey, Doug Whiting, David Wagner, Chris Hall og Niels Ferguson, The Twofish Encryption Algorithm: A 128-Bit Block Cipher , New York, John Wiley & Sons ,22. marts 1999( ISBN 0-471-35381-7 )
Relaterede artikler
eksterne links
- (en) referencekode