Searching for Nonlinear Feedback Shift Registers with Parallel Computing

Przemysław Dąbrowski; Grzegorz Łabuzek; Tomasz Rachwalik; Janusz Szmidt

Paper 2013/542

Searching for Nonlinear Feedback Shift Registers with Parallel Computing

Przemysław Dąbrowski, Grzegorz Łabuzek, Tomasz Rachwalik, and Janusz Szmidt

Abstract

Nonlinear feedback shift registers (NLFSRs) are used to construct pseudorandom generators for stream ciphers. Their theory is not so complete as that of linear feedback shift registers (LFSRs). In general, it is not known how to construct all NLFSRs with maximum period. The direct method is to search for such registers with suitable properties. Advanced technology of parallel computing has been applied both in software and hardware to search for maximum period NLFSRs having a fairly simple algebraic normal form.

Metadata

Available format(s): PDF
Publication info: Preprint. MINOR revision.
Keywords: nonlinear feedback shift registers maximum period quadratic m-sequences parallel computing FPGA implementation
Contact author(s): j szmidt @ wil waw pl
History: 2013-09-03: revised; 2013-08-30: received; See all versions
Short URL: https://ia.cr/2013/542
License: CC BY

BibTeX

@misc{cryptoeprint:2013/542,
      author = {Przemysław Dąbrowski and Grzegorz Łabuzek and Tomasz Rachwalik and Janusz Szmidt},
      title = {Searching for Nonlinear Feedback Shift Registers with Parallel Computing},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/542},
      year = {2013},
      url = {https://eprint.iacr.org/2013/542}
}