Twofish | криптография

В криптографията Twofish е блоков шифър със симетричен ключ с размер на блока 128 бита и дължина на ключа до 256 бита.

През 1997 г. NIST обявява конкурс за избор на наследник на DES, който да бъде известен като AES.Twofish е един от петте финалисти в конкурса за Advanced Encryption Standard, но не е избран за стандарт.

Twofish е свързан с по-ранния блоков шифър Blowfish. Основните характеристики на Twofish са използването на предварително изчислени S-боксове, зависещи от ключа, и сравнително сложен график на ключовете. Едната половина от n-битов ключ се използва като действителен ключ за криптиране, а другата половина от n-битовия ключ се използва за модифициране на алгоритъма за криптиране (зависими от ключа S-boxes). Twofish използва някои елементи от други проекти; например псевдо-Хадамаровата трансформация (PHT) от семейството шифри SAFER. Twofish използва същата структура на Feistel като DES.

На повечето софтуерни платформи Twofish е малко по-бавен от Rijndael (избраният алгоритъм за Advanced Encryption Standard) за 128-битови ключове, но малко по-бърз за 256-битови ключове.

Създатели

Twofish е проектиран от Брус Шнайер, Джон Келси, Дъг Уайтинг, Дейвид Вагнер, Крис Хол и Нилс Фъргюсън; "разширеният екип на Twofish", който се среща, за да направи допълнителен криптоанализ на Twofish и други конкуренти на AES, включва Стефан Люкс, Тадайоши Кохно и Майк Стай.

Алгоритъмът Twofish е свободен за използване от всеки без каквито и да било ограничения. Шифърът Twofish не е патентован и примерът за софтуерната му спецификация е пуснат в публичното пространство. Въпреки това Twofish не се използва широко като Blowfish, който е достъпен от по-дълго време.

Криптоанализ

Към 2008 г. най-добрият публикуван криптоанализ на блоковия шифър Twofish е съкратен диференциален криптоанализ на пълната версия с 16 кръга. В статията се твърди, че вероятността за атаки със съкратени диференциали е 2^-57.3 на блок и че ще са необходими около 2⁵¹ избрани открити текста (данни на стойност 32 PiB), за да се намери добра двойка съкратени диференциали.

Брус Шнайер отговаря в публикация в блога си от 2005 г., че този документ не представя пълна криптоаналитична атака, а само някои хипотетични диференциални характеристики: "Но дори от теоретична гледна точка Twofish не е дори отдалечено разбита. Не е имало никакви разширения на тези резултати, откакто те са публикувани" през 2000 г.

Свързани страници

Blowfish (шифър)
Разширен стандарт за криптиране
Стандарт за криптиране на данни

Допълнително четене

Брус Шнайер, Джон Келси, Дъг Уайтинг, Дейвид Вагнер, Крис Хол, Нилс Фъргюсън (1998-06-15). "Алгоритъмът за шифроване Twofish" (PDF/PostScript). Извлечено 2007-03-04. {{cite journal}}: Cite journal requires |journal= (help)CS1 maint: multiple names: authors list (link)
Брус Шнайер, Джон Келси, Дъг Уайтинг, Дейвид Вагнер, Крис Хол, Нилс Фъргюсън (1999-03-22). Алгоритъмът за шифроване Twofish: 128-битов блоков шифър. Ню Йорк: John Wiley & Sons. ISBN 0-471-35381-7.{{cite book}}: CS1 maint: multiple names: authors list (link)

Въпроси и отговори

Въпрос: Какво представлява Twofish?

О: Twofish е блоков шифър със симетричен ключ с размер на блока 128 бита и дължина на ключа до 256 бита.

В: Как Twofish е свързан с по-ранния блоков шифър Blowfish?

О: Основните характеристики на Twofish са използването на предварително изчислени S-боксове, зависещи от ключа, и сравнително сложен график на ключа. Едната половина от n-битов ключ се използва като действителен ключ за криптиране, а другата половина от n-битовия ключ се използва за модифициране на алгоритъма за криптиране (зависими от ключа S-boxes).

Въпрос: Избран ли е Twofish като усъвършенстван стандарт за шифроване?

О: Не, през 1997 г. NIST обяви конкурс за избор на наследник на DES, който ще бъде известен като AES, но Twofish не беше избран за стандарт.

В: Какви елементи използва Twofish от други проекти?

О: Twofish използва някои елементи от други дизайни; например псевдо-Хадамаровата трансформация (PHT) от семейството шифри SAFER.

В: Използва ли структурата на Файстел като DES?

О: Да, той използва структурата на Feistel като DES.

В: По-бърз ли е от Rijndael за 128-битови ключове?

О: На повечето софтуерни платформи Twofish е малко по-бавен от Rijndael за 128-битови ключове.

В: По-бърз ли е от Rijndael за 256-битови ключове?

О: Малко по-бърз е от Rijndael за 256-битови ключове.