Pike (cipher)

Stream cipher

The Pike stream cipher was invented by Ross Anderson to be a "leaner and meaner" version of FISH after he broke FISH in 1994. Its name is supposed to be a humorous allusion to the pike fish.

The cipher combines ideas from A5 with the lagged Fibonacci generators used in FISH. It is about 10% faster than FISH, yet believed to be much stronger. It potentially has a huge key length, and no attacks have been published as of 2004[update].

Inner workings

Pike consists of three lagged Fibonacci generators with relations a i = a i 55 + a i 24   ( m o d   2 32 ) b i = b i 57 + b i 7   ( m o d   2 32 ) c i = c i 58 + c i 19   ( m o d   2 32 ) {\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}}}

The clock control is based on the carry bits. If all carry bits agree we step all three LFG's, otherwise we step the two who do agree.

This control will be delayed 8 cycles. The final output is the XOR of the least significant words of all three generators.

  • Ross Anderson, «On Fibonacci Keystream Generators», 1994.
  • On Fibonacci Keystream Generators, Ross Anderson, 27-Jul-2006.
  • v
  • t
  • e
Stream ciphers
Widely used ciphers
  • A5/1
  • A5/2
  • ChaCha
  • Crypto-1
  • E0
  • RC4
eSTREAM Portfolio
Software
  • HC-128
  • Rabbit
  • Salsa20
  • SOSEMANUK
Hardware
  • Grain
  • MICKEY
  • Trivium
Other ciphers
Generators
Theory
Attacks
  • v
  • t
  • e
General
Mathematics
  • Category


Stub icon

This cryptography-related article is a stub. You can help Wikipedia by expanding it.

  • v
  • t
  • e