Achterbahn

W kryptografii Achterbahn to nazwa algorytmu szyfrowania strumienia synchronicznego przesłanego do projektu eSTREAM sieci eCRYPT . W ostatecznej specyfikacji szyfr nosi nazwę ACHTERBAHN-128/80 , ponieważ obsługuje klucze o długości odpowiednio 80 i 128 bitów. Achterbahn został opracowany przez Berndta Gammela, Rainera Göttferta i Olivera Knifflera. Achterbahn oznacza kolejkę górską (po niemiecku), chociaż dosłowne tłumaczenie tego terminu brzmiałoby osiem ścieżek , co wskazuje, że szyfr może szyfrować osiem strumieni bitów równolegle.

Parametry szyfru podane są w poniższej tabeli:

	ACHTERBAHN-80	ACHTERBAHN-128
Maks. długość klucza	80 bitów	128 bitów
Maks. IV długość	80 bitów	128 bitów
Maks. długość ramy	2 ⁴⁴	2 ⁴⁴
Stan wewnętrzny	297 bitów	351 bitów

ACHTERBAHN-128 jest kompatybilny wstecz i może generować ten sam strumień klucza co ACHTERBAHN-80, jeśli jest taka potrzeba. Generator strumienia klucza ACHTERBAHN-128/80 jest oparty na zasadzie projektowania nieliniowego generatora kombinacji, jednak wykorzystuje prymitywne nieliniowe rejestry przesuwne ze sprzężeniem zwrotnym ( NLFSR ) zamiast liniowych ( LFSR ).

Bezpieczeństwo

Nie są znane żadne ataki kryptoanalityczne na ACHTERBAHN-128/80 dla parametrów zestawionych w tabeli, które byłyby szybsze niż atak siłowy . Niedawna analiza wykazała, że ataki są możliwe, jeśli w protokole komunikacyjnym stosowane są większe długości ramek ( pakietów ). Autorzy szyfru zalecają, aby maksymalna długość ramki wynosiła 2 ⁴⁴ bity. Ta wartość nie oznacza jednak praktycznych ograniczeń.

Wydajność

Szyfr strumieniowy ACHTERBAHN-128/80 jest zoptymalizowany pod kątem zastosowań sprzętowych o ograniczonych zasobach, takich jak ograniczona liczba bramek i zużycie energii. Implementacja ACHTERBAHN-80 ma rozmiar projektowy wynoszący zaledwie 2188 odpowiedników bramek (Nand-GE) w standardowej CMOS i zapewnia przepustowość do 400 megabitów na sekundę. Dzięki temu nadaje się do tagów RFID. ^{[ potrzebne źródło ]} Szybka implementacja o przepustowości 8 Gigabit/s ma rozmiar projektowy 8651 Nand-GE.

Linki zewnętrzne