A New Necessary Condition for Feedback Functions of de Bruijn Sequences

被引：5

作者：

Wang, Zhongxiao ^{[1
]}

Qi, Wenfeng ^{[1
]}

Chen, Huajin ^{[1
]}

机构：

[1] Zhengzhou Informat Sci & Technol Inst, State Key Lab Math Engn & Adv Comp, Zhengzhou, Peoples R China

来源：

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2014年 / E97A卷 / 01期

关键词：

stream ciphers; nonlinear feedback shift registers; de Bruijn sequences; ATTACKS;

D O I：

10.1587/transfun.E97.A.152

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：152 / 156

页数：5

共 50 条

[31] On cross joining de Bruijn sequences
Mykkeltveit, Johannes
Szmidt, Janusz
TOPICS IN FINITE FIELDS, 2015, 632 : 335 - 346
[32] CORRELATION PROPERTIES OF DE BRUIJN SEQUENCES
章照止
陈文德
SystemsScienceandMathematicalSciences, 1989, (02) : 170 - 183
[33] An Unoriented Variation on de Bruijn Sequences
Burris, Christie S.
Motta, Francis C.
Shipman, Patrick D.
GRAPHS AND COMBINATORICS, 2017, 33 (04) : 845 - 858
[34] Feedback Reconstruction and Implementations of Pseudorandom Number Generators from Composited De Bruijn Sequences
Mandal, Kalikinkar
Gong, Guang
IEEE TRANSACTIONS ON COMPUTERS, 2016, 65 (09) : 2725 - 2738
[35] Feedback numbers of de Bruijn digraphs
Xu, Xirong
Cao, Yongchang
Xu, Jun-Ming
Wu, Yezhou
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 59 (02) : 716 - 723
[36] Construction of De Bruijn Sequences from l-sequences
Li, Ming
Jiang, Yupeng
Lin, Dongdai
2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 1522 - 1527
[37] Some properties on primitive de Bruijn sequences
2000, Sci Press (22):
[38] Construction for de Bruijn sequences with large stage
Dong, Junwu
Pei, Dingyi
DESIGNS CODES AND CRYPTOGRAPHY, 2017, 85 (02) : 343 - 358
[39] De Bruijn sequences, irreducible codes and cyclotomy
Department of Informatics, University of Bergen, N-5020 Bergen, Norway
Discrete Math, 1-3 (143-154):
[40] On the existence of balanced generalized de Bruijn sequences
Baker, Matthew
Mittal, Bhumika
Mouli, Haran
Tang, Eric
DISCRETE MATHEMATICS, 2023, 346 (09)

← 1 2 3 4 5 →