Searching for nonlinear feedback shift registers with parallel computing

Authors:
Przemysław Dbrowski;Grzegorz Łabuzek;Tomasz Rachwalik;Janusz Szmidt
Affiliations:
-;-;-;-
Venue:
Information Processing Letters
Year:
2014

Citing 3
Cited 0

On Quadratic M-Sequences

Fast Software Encryption, Cambridge Security Workshop
Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar

Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar
Linear spans of modified de Bruijn sequences

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.89

Visualization

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.