FCSR序列非线性复杂度的研究

摘要：

从Galois型非线性反馈移位寄存器(NFSR)的角度对带进位反馈移位寄存器(FCSR)进行了重新认识,证明了能够生成FCSR全体输出序列集合的Galois NFSR等价于同级的Fibonacci型NFSR,给出了FCSR全体输出序列集合的非线性复杂度,最后对其与同一FCSR生成的全体周期序列集合的非线性复杂度之间的差异进行了分析.

关键词： 密码体制 非线性复杂度 带进位反馈移位寄存器 全体周期序列集合

作者: 刘鑫 戚文峰

作者单位: 数学与先进计算国家重点实验室,河南 郑州 450001

会议类型: 国内会议

会议名称: 第2届河南省计算机专业研究生“尖峰”论坛

会议地点: 郑州

会议语种:中文

页码: 513-519

在线出版日期: 2014-10-01（万方平台首次上网日期，不代表论文的发表时间）