Keystream generator by cellular automata
Wang Pei · Jounal of Xidian University · 2002
Designing a good Keystream Generator is very difficult, because we must give assurance that the Keystream Generator should have a maximum cycle, and that an attacker cannot derive the whole stream from a part of the known stream. In addition, when designing a Keystream Generator, we hope it can be implemented with hardware easily. Many experts pay their attention to Cellular Automata(CA) in recent years, because the Keystream Generators by CA can meet the conditions. In this paper, we elaborately discuss the design of a kind of two dimension Cellular Automata, which has a maximum cycle, and introduce two Keystream Generators constructed by the two dimension CA. They have a maximum cycle, good Linear Complexity and Correlation Immunity. The Keystream Generators have good cipher performance.