圈个数为2的非奇异移位寄存器的研究
作者： 战略支援部队信息工程大学; 郑州450001
摘要：非奇异移位寄存器是一类广泛应用于通信和密码算法中的寄存器.圈结构是用来刻画非奇异移位寄存器状态图的一种常用的表述方式,即该寄存器可以生成多少个圈以及每个圈的圈长是多少;非奇异移位寄存器的圈个数分布问题是指含有确定圈个数的非奇异移位寄存器的计数问题.上个世纪八十年代,国内外学者解决了线性和极个别非线性移位寄存器的圈结构,在圈个数分布问题上,目前仅能确定圈个数为1的非奇异移位寄存器的个数,即生成序列为M序列的个数,对于其余非奇异移位寄存器的圈个数分布问题极少有研究结果.本文对圈个数为2的非奇异移位寄存器的个数问题进行了研究,将此问题转化为M序列状态圈中赋值点个数的确定问题,据此提出了圈个数为2的非奇异移位寄存器个数的两个约束条件;基于赋值点分类和等分圈的个数给出了M序列状态圈新的结构属性规律;基于m序列构造了一类圈个数为2的非奇异移位寄存器;给出了非奇异移位寄存器圈个数与小项个数的关系,及其与M序列反馈函数小项重量分布的联系.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社。
密码学报
密码学报杂志， 双月刊，本刊重视学术导向，坚持科学性、学术性、先进性、创新性，刊载内容涉及的栏目：区块链技术专刊、分组密码专刊、密码应用安全专刊、安全多方计算技术专栏、理性密码协议专栏、物理层安全专栏、物联网安全技术专栏、人工智能与密码专栏、完全置换多项式专栏、学术评论等。于2014年经新闻总署批准的正规刊物。
- CSCD期刊
- 统计源期刊
- 1-3个月审核
