当前位置: X-MOL 学术Des. Codes Cryptogr. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Grain-like structures with minimal and maximal period sequences
Designs, Codes and Cryptography ( IF 1.4 ) Pub Date : 2021-01-19 , DOI: 10.1007/s10623-020-00839-3
Zhongxiao Wang , Qunxiong Zheng , Xiaoxin Zhao , Xiutao Feng

Nonlinear feedback shift registers (NFSRs) are important building blocks for stream ciphers. The cascade connection of an n-stage full-length linear feedback shift register (LFSR) into an m-stage NFSR is called a Grain-like structure. In this paper, we focus on Grain-like structures which can generate minimal and maximal possible period sequences. The existence of Grain-like structures which can generate minimal possible period sequences is proved for the cases \(m=n\) and \(m>n\). The number of such Grain-like structures is estimated in both cases. Two necessary conditions are presented for Grain-like structures to generate maximal possible period sequences. Moreover, some interesting properties of such Grain-like structures are discussed.



中文翻译:

具有最小和最大周期序列的类晶粒结构

非线性反馈移位寄存器(NFSR)是流密码的重要组成部分。将n级全长线性反馈移位寄存器(LFSR)级联为m级NFSR称为粒状结构。在本文中,我们集中于可以生成最小和最大可能周期序列的类晶粒结构。对于\(m = n \)\(m> n \)情况,证明了可以生成最小可能周期序列的类晶粒结构的存在。在这两种情况下,都估计出这种类晶粒结构的数量。提出了两个必要条件,以使类晶粒结构产生最大可能的周期序列。此外,讨论了这种晶粒状结构的一些有趣的性质。

更新日期:2021-01-19
down
wechat
bug