International Association for Cryptologic Research

International Association
for Cryptologic Research

IACR News item: 03 June 2012

Tomasz Rachwalik, Janusz Szmidt, Robert Wicik, and Janusz Zablocki
ePrint Report ePrint Report
The nonlinear feedback shift registers (NLFSR) are used to construct pseudorandom generators for stream ciphers. Their theory is not so complete as that of the linear feedback shift registers (LFSR). In general, it is not known how to construct NLFSRs with maximum period. The direct method is to search for such registers with suitable properties. We used the implementation of NLFSRs in Field Programmable Gate Arrays (FPGA) to perform a corresponding search. We also investigated local statistical properties of the binary sequences ganerated by NLFSRs of order 25 and 27.

Expand

Additional news items may be found on the IACR news page.