Searching for Nonlinear Feedback Shift Registers with Parallel Computing.
Przemysław Dabrowski, Grzegorz Łabuzek, Tomasz Rachwalik, Janusz Szmidt · 2013
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. Key words: nonlinear feedback shift registers, maximum period, quadratic m-sequences, parallel computing, FPGA implementation. 1