Paper 2012/314

Generation of Nonlinear Feedback Shift Registers with special-purpose hardware

Tomasz Rachwalik, Janusz Szmidt, 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.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
Nonlinear feedback shift registersMaximum periodLinear complexityHardware implementationRandomness properties.
Contact author(s)
j szmidt @ neostrada pl
History
2012-06-03: received
Short URL
https://ia.cr/2012/314
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/314,
      author = {Tomasz Rachwalik and Janusz Szmidt and Robert Wicik and Janusz Zablocki},
      title = {Generation of  Nonlinear Feedback Shift Registers with special-purpose hardware},
      howpublished = {Cryptology ePrint Archive, Paper 2012/314},
      year = {2012},
      note = {\url{https://eprint.iacr.org/2012/314}},
      url = {https://eprint.iacr.org/2012/314}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.