THE CRYPTANALYSIS OF FCSR AND LFSR/FCSR CASCADES GENERATORS

摘要

In this research, two novel pseudo-random number generators, FCSR Cascades and LFSR/FCSR Cascades, are proposed which are based on the structure of Gollmann Cascades. The randomness analysis is made by NIST statistical tests and five more distinguished randomness postulates. The characteristics of keystream are obtained. By extensive experiments, the randomness of the two generators is as good as Gollmann Cascades under the same initial conditions, and with significant advantage that can resist genuine attacks which break Gollmann Cascades.