Dwie ryby

Dwie ryby Opis obrazu Twofish.png. streszczenie
Projektant (y) Bruce Schneier , Niels Ferguson , John Kelsey , Doug Whiting, David Wagner i Chris Hall
Pierwsza publikacja 2000
Pochodzi z Rozdymka
Szyfrowanie oparte na tym algorytmie Nie
Charakterystyka
Rozmiar (y) bloków 128 bitów
Długość klucza 128, 192, 256 bitów
Struktura Schemat Feistela , pseudotransformacja Hadamarda
Liczba tur 16 nabojów

Lepsza kryptoanaliza

Ataki w wersjach 5, 6 i 7 tur.

Twofish to symetryczny algorytm szyfru blokowego wymyślony i przeanalizowany przez Bruce'a Schneiera , Nielsa Fergusona , Johna Kelseya , Douga Whitinga, Davida Wagnera i Chrisa Halla.

Opis

Szyfruje 128- bitowe bloki za pomocą 128, 192 lub 256-bitowego klucza. Twofish był jednym z pięciu finalistów konkursu AES , ale nie został wybrany do standardu. Częściowo wykorzystuje koncepcje z popularnego Blowfish tego samego autora.

Cechy szczególne Twofish to:

Kryptoanaliza i wydajność

Twofish jest nieco wolniejszy niż Rijndael, ale szybszy niż inni finaliści AES. Przewyższa Rijndaela 256-bitowym kluczem. Jednak ponieważ projektanci układów stworzyli zestaw instrukcji AES, aby Rijndael działał szybciej, Twofish działa wolniej.

Twofish został zaprojektowany do implementacji w kartach inteligentnych i innych systemach wbudowanych. W Pentium , implementacja zoptymalizowana pod kątem montażu pozwala na szyfrowanie 128-bitowego bloku w 18 taktach zegara (16,1 uderzeń zegara w Pentium Pro ).

Do 2005 roku żaden atak nie mógł złamać pełnej wersji Twofish. Wyczerpujące badania pozostają jedynym sposobem, aby to przełamać. Wydaje się bardziej odporny niż to, co ogłoszono podczas konkursu AES. Ze względu na swoją złożoność kryptoanaliza tego algorytmu pozostaje delikatna. Jego projektanci opublikowali ataki na wersje 6 i 7 turowe. Atak 5-turowy ma złożoność 251 . Pomimo swoich mocnych stron pozostaje stosunkowo nieużywany i został zastąpiony przez zwycięzcę AES Rijndaela . Niemniej jednak pozostaje atrakcyjną alternatywą dla obecnego AES, jeśli stanie się wrażliwy.

Uwagi i odniesienia

  1. (en) B. Schneier, J. Kelsey, D. Whiting, D. Wagner, C. Hall, N. Ferguson, „  Twofish: A 128-Bit Block Cipher  ” , Schneier on Security,15 czerwca 1998
  2. (w) Bruce Schneier i Doug Whiting, „  Porównanie wyników pięciu finalistów AES  ” ,7 kwietnia 2000(dostęp 14 stycznia 2013 )

Bibliografia

Powiązane artykuły

Linki zewnętrzne