Cryptology ePrint Archive: Report 2012/314
Generation of Nonlinear Feedback Shift Registers with special-purpose hardware
Tomasz Rachwalik and Janusz Szmidt and Robert Wicik, and 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.
Category / Keywords: secret-key cryptography / Nonlinear feedback shift registers. Maximum period. Linear complexity. Hardware implementation. Randomness properties.
Date: received 3 Jun 2012
Contact author: j szmidt at neostrada pl
Available format(s): PDF | BibTeX Citation
Version: 20120603:214748 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]