Twofish | |
---|---|
L'algorisme Twofish | |
General | |
Dissenyadors | Bruce Schneier |
Data primera publicació | 1998 |
Desenvolupat a partir de | Blowfish, Més segur, Square |
Certification | AES finalist |
Detall de xifratge | |
Mida de la clau | 128, 192 o 256 bits |
Mida del bloc | 128 de longitud de bloc |
Estructura | xarxa Feistel |
Rondes | 16 |
Millor criptoanàlisi pública | |
Truncated differential cryptanalysis exigint aproximadament 251 textos clars escollits.[1] |
En criptografia, Twofish és un xifratge per blocs de clau simètrica amb una longitud de bloc de 128 bits i mida de clau de fins a 256 bits. Era un dels cinc finalistes de la competició DES, però no va ser seleccionat per a l'estandardització. Twofish es relaciona amb el Blowfish de xifratge per bloc que el va precedir.
Els trets distintius de Twofish són l'ús de caixes-S dependents d'una clau precomputada, i una programació de claus relativament complexa. Una meitat d'una clau de n-bits es fa servir com la clau d'encriptació actual i l'altra meitat de la clau de n-bits es fa servir per modificar l'algorisme d'encriptació (caixes-S dependents de la clau). Twofish pren en préstec alguns elements d'altres dissenys; per exemple, la transformació pseudo-Hadamard (PHT) de la família de sistemes de xifratge SAFER. Twofish fa servir la mateixa estructura de xarxa de Feistel que el DES.
En la majoria de les plataformes de programari Twofish és una mica més lent que Rijndael (l'algorisme escollit per a ser l'estàndard) per a claus de 128 bits, però una mica més ràpid per a claus de 256 bits.[2]
Twofish va ser dissenyat per Bruce Schneier, John Kelsey, Doug Whiting, David Wagner, Chris Hall, i Niels Ferguson; l'"equip Twofish estès" que es va reunir per fer més criptoanalisis de Twofish i altres candidats a la competició AES incloïa Stefan Lucks, Tadayoshi Kohno, i Mike Stay.
El sistema de xifratge Twofish no ha estat patentat i l'aplicació de referència s'ha posat en domini públic. Com a resultat, l'algorisme Twofish és lliure perquè qualsevol el faci servir sense cap restricció en absolut. És una d'uns quants sistemes de xifratge incloses en el nivell d'OpenPGB (RFC 4880). Tanmateix, Twofish ha vist menys estès el seu ús que Blowfish, que ha estat disponible per un període més llarg de temps.