パイク（暗号）

パイクストリーム暗号は、ロス ・アンダーソンが1994 年に FISH を解読した後、 FISHの「よりスリムで強力な」バージョンとして考案されました。その名前は、パイクという魚をユーモラスに暗示したものと考えられています。

この暗号は、 A5のアイデアとFISH で使用される遅延フィボナッチ ジェネレーターを組み合わせたものです。FISH よりも約 10% 高速ですが、はるかに強力であると考えられています。潜在的にキーの長さが非常に長く、2004 年時点では攻撃は公開されていません^{[アップデート]}。

パイクは、関係のある 3つの遅れたフィボナッチジェネレータで構成されています。$${\displaystyle {\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}}}$$

クロック制御はキャリー ビットに基づいています。すべてのキャリー ビットが一致する場合は、3 つの LFG すべてをステップし、一致しない場合は一致する 2 つをステップします。

この制御は 8 サイクル遅延されます。最終出力は、3 つのジェネレータすべての最下位ワードの XOR です。

• ロス・アンダーソン、「フィボナッチ・キーストリーム・ジェネレータについて」、1994 年。
• フィボナッチ キーストリーム ジェネレータについて、ロス アンダーソン、2006 年 7 月 27 日。