Twofish
Kriptogrāfijā Twofish ir simetriskās atslēgas bloka šifrs ar 128 bitu bloka lielumu un atslēgas garumu līdz 256 bitiem.
1997. gadā NIST izsludināja konkursu, lai izvēlētos DES pēcteci, kas būtu pazīstams kā AES, Twofish bija viens no pieciem konkursa par Advanced Encryption Standard finālistiem, bet netika izvēlēts par standartu.
Twofish ir radniecīgs agrākajam blokķiprāfam Blowfish. Twofish galvenās iezīmes ir iepriekš aprēķinātu, no atslēgas atkarīgu S-box un samērā sarežģīta atslēgas grafika izmantošana. Viena puse no n bitu atslēgas tiek izmantota kā faktiskā šifrēšanas atslēga, bet otru pusi no n bitu atslēgas izmanto, lai modificētu šifrēšanas algoritmu (no atslēgas atkarīgās S-kastes). Twofish izmanto dažus elementus no citām konstrukcijām, piemēram, pseidohadamarda transformāciju (PHT) no SAFER šifru saimes. Twofish izmanto tādu pašu Feistela struktūru kā DES.
Vairumā programmatūras platformu Twofish 128 bitu atslēgām ir nedaudz lēnāks nekā Rijndael (izvēlētais algoritms Advanced Encryption Standard), bet 256 bitu atslēgām ir nedaudz ātrāks.
Twofish izstrādāja Brūss Šneiers (Bruce Schneier), Džons Kelzijs (John Kelsey), Dags Vaitsings (Doug Whiting), Deivids Vāgners (David Wagner), Kriss Hols (Chris Hall) un Nils Fergusons (Niels Ferguson); "paplašinātajā Twofish komandā", kas tikās, lai veiktu Twofish un citu AES konkurentu turpmāku kriptoanalīzi, darbojās arī Stefans Lucks, Tadaijoši Kohno un Maiks Stajs.
Twofish algoritmu ikviens var izmantot bez jebkādiem ierobežojumiem. Twofish šifrs nav patentēts, un tā specifikācijas programmatūras piemērs ir publiskots. Tomēr Twofish nav plaši izmantots kā Blowfish, kas ir pieejams jau ilgāku laiku.
Kriptoanalīze
Kopš 2008. gada labākā publicētā Twofish bloka šifra kriptoanalīze ir pilnas 16 raundu versijas saīsinātā diferenciālā kriptoanalīze. Darbā apgalvots, ka saīsināto diferenču uzbrukumu varbūtība ir 2-57,3 uz bloku un ka, lai atrastu labu saīsināto diferenču pāri, ir nepieciešams aptuveni 251 izvēlēts vienkāršais teksts (32 PiB datu vērtība).
Brūss Šneiers (Bruce Schneier) 2005. gada bloga ierakstā atbild, ka šajā dokumentā nav sniegts pilns kriptoanalītisks uzbrukums, bet tikai dažas hipotētiskas atšķirīgas īpašības: "Taču pat no teorētiskā viedokļa Twofish nav pat ne tuvu uzlauzts. Kopš šo rezultātu publicēšanas 2000. gadā nav bijuši nekādi paplašinājumi".
Saistītās lapas
- Blowfish (šifrs)
- Uzlabotais šifrēšanas standarts
- Datu šifrēšanas standarts
Jautājumi un atbildes
J: Kas ir Twofish?
A: Twofish ir simetriskās atslēgas bloka šifrs ar 128 bitu bloka lielumu un atslēgas garumu līdz 256 bitiem.
J: Kā Twofish ir saistīts ar agrāko bloka šifru Blowfish?
A.: Twofish galvenās iezīmes ir iepriekš aprēķinātu, no atslēgas atkarīgu S-kastīšu izmantošana un samērā sarežģīts atslēgas grafiks. Vienu pusi no n bitu atslēgas izmanto kā faktisko šifrēšanas atslēgu, bet otru pusi no n bitu atslēgas izmanto, lai modificētu šifrēšanas algoritmu (no atslēgas atkarīgie S-boxes).
J: Vai Twofish tika izvēlēts kā uzlabotais šifrēšanas standarts?
A: Nē, 1997. gadā NIST izsludināja konkursu, lai izvēlētos DES pēcteci, kas būtu pazīstams kā AES, tomēr Twofish netika izvēlēts par standartu.
J: Kādus elementus Twofish izmanto no citiem dizainparaugiem?
A: Twofish izmanto dažus elementus no citiem dizainiem, piemēram, pseidohadamarda transformāciju (PHT) no SAFER šifru saimes.
J: Vai tas izmanto Feistela struktūru kā DES?
A: Jā, tas izmanto Feistela struktūru kā DES.
J: Vai tas ir ātrāks par Rijndael 128 bitu atslēgām?
A: Vairumā programmatūras platformu Twofish 128 bitu atslēgām ir nedaudz lēnāks nekā Rijndael.
J: Vai 256 bitu atslēgām tas ir ātrāks par Rijndael?
A: 256 bitu atslēgām tas ir nedaudz ātrāks par Rijndael.
