Twofish
Twofish on symmetrinen salaus, joka käyttää 128-bitin lohkosalausmenetelmää ja maksimissaan 256-bittistä salausavainta. Tämä salausmenetelmä on saanut suosionsa vahvan salauksen ja nopeutensa ansiosta. Twofishin nopeus ohjelmallisissa toteutuksissa on pitkille viesteille suurin piirtein samaa luokkaa AES:n kanssa, joskin lyhyille viesteille AES on moninkertaisesti nopeampi Twofishin alustuksen hitauden vuoksi.[1]
Kehitys
Twofish oli yksi viidestä finalistista Advanced Encryption Standard-kilpailussa, jossa valittiin DES-salauksekselle seuraajaa. Twofish on myös patentoimaton ja ilmainen.
Bruce Schneier, John Kelsey, Doug Whiting, David Wagner, Chris Hall ja Niels Ferguson kehittivät Twofish-salauksen vuonna 1998. Twofish on kehitetty Blowfish-salausmenetelmästä, jonka kehitti Bruce Schneier.
Twofish samoin kuin Blowfish ja DES käyttävät Feistel-salausta.[2]
Kryptoanalyysi
Paras tunnettu hyökkäys Twofishille on vuonna 2000 Shiho Moriain ja Yiqun Lisa Yinin julkaisema typistetty differentiaalinen kryptoanalyysi, joka pätee koko salausmenetelmälle.[3] Julkaisun mukaan on mahdollista löytää typistettyä differentiaalia noudattava lohkopari noin 251:lla valitulla lähdetekstillä. Vuonna 2005 Schneier torjui analyysin hyödyllisyyden sellaisenaan, joskin myönsi, että kryptoanalyysiä voi ehkä käyttää tunnistushyökkäyksessä.[4]
Lähteet
- Bruce Schneier, Doug Whiting, A Performance Comparison of the Five AES Finalists
- B. Schneier: The Twofish Encryption Algorithm schneier.com. joulukuu 1998. Viitattu 23.9.2022. (englanniksi)
- Shiho Moriai, Yiqun Lisa Yin, 'Cryptanalysis of Twofish (II)'
- Twofish Cryptanalysis Rumors 23.11.2005. Schneier on Security blog. Viitattu 28.11.2006.