IEICE TRANSACTIONS on Fundamentals
A New Necessary Condition for Feedback Functions of de Bruijn Sequences
Summary :
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.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E97-A No.1 pp.152-156
- Publication Date
- 2014/01/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E97.A.152
- Type of Manuscript
- Special Section PAPER (Special Section on Cryptography and Information Security)
- Category
- Symmetric Key Based Cryptography
Authors
Zhongxiao WANG
Zhengzhou Information Science and Technology Institute
Wenfeng QI
Zhengzhou Information Science and Technology Institute
Huajin CHEN
Zhengzhou Information Science and Technology Institute
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Zhongxiao WANG, Wenfeng QI, Huajin CHEN, "A New Necessary Condition for Feedback Functions of de Bruijn Sequences" in IEICE TRANSACTIONS on Fundamentals,
vol. E97-A, no. 1, pp. 152-156, January 2014, doi: 10.1587/transfun.E97.A.152.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E97.A.152/_p
Copy
@ARTICLE{e97-a_1_152,
author={Zhongxiao WANG, Wenfeng QI, Huajin CHEN, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A New Necessary Condition for Feedback Functions of de Bruijn Sequences},
year={2014},
volume={E97-A},
number={1},
pages={152-156},
abstract={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.},
keywords={},
doi={10.1587/transfun.E97.A.152},
ISSN={1745-1337},
month={January},}
Copy
TY - JOUR
TI - A New Necessary Condition for Feedback Functions of de Bruijn Sequences
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 152
EP - 156
AU - Zhongxiao WANG
AU - Wenfeng QI
AU - Huajin CHEN
PY - 2014
DO - 10.1587/transfun.E97.A.152
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E97-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2014
AB - 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.
ER -
English
