Cryptology ePrint Archive: Report 2013/542

Searching for Nonlinear Feedback Shift Registers with Parallel Computing

Przemysław Dąbrowski and Grzegorz Łabuzek and 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.

Category / Keywords: nonlinear feedback shift registers, maximum period, quadratic m-sequences, parallel computing, FPGA implementation

Date: received 28 Aug 2013, last revised 3 Sep 2013

Contact author: j szmidt at wil waw pl

Available format(s): PDF | BibTeX Citation

Version: 20130903:092729 (All versions of this report)

Short URL: ia.cr/2013/542

Discussion forum: Show discussion | Start new discussion