This paper proposes an
efficient, high-tech method of construction of pseudorandom binary sequences
generators with a repetition period 2nfor n-bit shift register with a
nonlinear feedback function. The developed method is illustrated by
constructing a nonlinear function feedback shift register. It is proved that
the offered method requires the realization of a memory size proportional to n2that allows making successful use of
suitable generators for practical use on the shift register of the longer word.
Sarkar, P. and Maitra, S. (2001) Efficient Implementation of “Large” Stream Cipher Systems. Proceeding of 3th International Workshop “Cryptographic Hardware and Embedded Systems” (CHES-2001), Springer-Verlag, 319-332.