Щука (шифр)

Pike был Потоковой шифр изобретен Россом Андерсоном как «более компактная и злая» версия FISH после того, как он взломал FISH в 1994 году. Предполагается, что его название является юмористическим намеком на рыбу-щуку .

Шифр сочетает в себе идеи A5 с генераторами Фибоначчи с запаздыванием, используемыми в FISH. Он примерно на 10% быстрее, чем FISH, но считается, что он намного сильнее. Потенциально он имеет огромную длину ключа , и по состоянию на 2004 год не было опубликовано ни одной атаки. .

Внутренняя работа

Пайк состоит из трех генераторов Фибоначчи с запаздыванием и отношениями

$${\begin{aligned}a_{i}=a_{i-55}+a_{i-24}\ (mod\ 2^{32})\\[]b_{i}=b_{i-57}+b_{i-7}\ (mod\ 2^{32})\\[]c_{i}=c_{i-58}+c_{i-19}\ (mod\ 2^{32})\end{aligned}}$$

Управление тактовой частотой основано на битах переноса.Если все биты переноса совпадают, мы перемещаем все три LFG, в противном случае мы перемещаем два, которые согласны.

Это управление будет задержано на 8 циклов.Конечным результатом является XOR наименее значащих слов всех трех генераторов.

Внешние ссылки

• Росс Андерсон, «О генераторах ключевых потоков Фибоначчи» , 1994.
• О генераторах ключевого потока Фибоначчи , Росс Андерсон, 27 июля 2006 г.