[Resource Topic] 2012/314: Generation of Nonlinear Feedback Shift Registers with special-purpose hardware

Welcome to the resource topic for 2012/314

Title:
Generation of Nonlinear Feedback Shift Registers with special-purpose hardware

Authors: Tomasz Rachwalik, Janusz Szmidt, Robert Wicik, Janusz Zablocki

Abstract:

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.

ePrint: https://eprint.iacr.org/2012/314

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .