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 条
  • [41] Extreme weight classes of de Bruijn sequences
    Mayhew, GL
    DISCRETE MATHEMATICS, 2002, 256 (1-2) : 495 - 497
  • [42] A recursive construction of nonbinary de Bruijn sequences
    Abbas Alhakim
    Mufutau Akinwande
    Designs, Codes and Cryptography, 2011, 60 : 155 - 169
  • [43] An interleaved method for constructing de Bruijn sequences
    Zhao, Xiao-Xin
    Tian, Tian
    Qi, Wen-Feng
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 234 - 245
  • [44] Generating De Bruijn sequences: An efficient implementation
    Annexstein, FS
    IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (02) : 198 - 200
  • [45] Extending de Bruijn sequences to larger alphabets
    Becher, Veronica
    Cortes, Lucas
    INFORMATION PROCESSING LETTERS, 2021, 168
  • [46] Investigation of New Non-Binary Sequences Created on the Basis of Gold and de Bruijn Sequences
    Shubin, Dmitry N.
    Kandaurov, Nikolai A.
    Serebrennikova, Julia M.
    Sokolov, Kirill U.
    2021 29TH TELECOMMUNICATIONS FORUM (TELFOR), 2021,
  • [47] WEIGHT CLASS DISTRIBUTIONS OF DE BRUIJN SEQUENCES
    MAYHEW, GL
    DISCRETE MATHEMATICS, 1994, 126 (1-3) : 425 - 429
  • [48] COMPLETELY UNIFORMLY DISTRIBUTED SEQUENCES BASED ON DE BRUIJN SEQUENCES
    Almansi, Emilio
    Becher, Veronica
    MATHEMATICS OF COMPUTATION, 2020, 89 (325) : 2537 - 2551
  • [49] A Simple Combinatorial Algorithm for de Bruijn Sequences
    Alhakim, Abbas M.
    AMERICAN MATHEMATICAL MONTHLY, 2010, 117 (08): : 728 - 732
  • [50] METHOD OF CONSTRUCTING DE-BRUIJN SEQUENCES
    ARAZI, B
    ELECTRONICS LETTERS, 1976, 12 (25) : 658 - 659
12345