A New Necessary Condition for Feedback Functions of de Bruijn Sequences

作者：Wang Zhongxiao^*; Qi Wenfeng; Chen Huajin

来源：IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2014, E97A(1): 152-156.

DOI：10.1587/transfun.E97.A.152

• stream ciphers
• nonlinear feedback shift registers
• de Bruijn sequences

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.

• 出版日期2014-1
• 单位中国科学技术信息研究所