Special Section on Cryptography and Information Security
A New Necessary Condition for Feedback Functions of de Bruijn Sequences
2014 Volume E97.A Issue 1 Pages 152-156
Details
2014 Volume E97.A Issue 1 Pages 152-156
Recently nonlinear feedback shift registers (NFSRs) have frequently been used as basic building blocks for stream ciphers. A major problem concerning NFSRs is to construct NFSRs which generate de Bruijn sequences, namely maximum period sequences. In this paper, we present a new necessary condition for NFSRs to generate de Bruijn sequences. The new condition can not be deduced from the previously proposed necessary conditions. It is shown that the number of NFSRs whose feedback functions satisfy all the previous necessary conditions but not the new one is very large.
