一种伪随机序列的线性复杂度及其稳定性研究

摘要：

信息安全领域中,传统使用m序列为基序列,对序列进行非线性组合、非线性滤波和非均匀采样等产生线性复杂度很高的序列,其线性复杂度的稳定性却不如意.提出伪随机序列称为m子序列,m子序列通过改变m序列的状态转换次序而得到的序列,m子序列改变了m序列的输出次序,是非线性序列.实验数据表明其线性复杂度是移位寄存器个数的指数倍,同时其线性复杂度的稳定性很高,此序列的k-error线性复杂度随着移位寄存器的个数的增加而不变.

关键词：m子序列、m序列、线性复杂度、k-error线性复杂度、状态转换、信息安全

所属期刊栏目：35

分类号：TN801(无线电设备、电信设备)

资助基金：国家自然科学基金资助项目61372094;安徽省科技厅项目KJ2017JD08;安徽省自然科学基金资助项目1708085MF167

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

页数：共4页

页码：100-102,112