论文信息 - On Nonlinear Filter Generators

On Nonlinear Filter Generators

In this paper the bits in a linear feedback shift register are treated as if they were independent random variables. A necessary condition for filter functions which result in independent random output bits is given. An example shows that the sufficient condition given by Golic in [2] is not necessary.

Markus Dichtl

[1] Ross J. Anderson. Searching for the Optimum Correlation Attack , 1994, FSE.

[2] Jovan Dj. Golic. On the Security of Nonlinear Filter Generators , 1996, FSE.

[3] Gustavus J. Simmons,et al. Contemporary Cryptology: The Science of Information Integrity , 1994 .