一个改进的Stamp-Martin算法

发布时间：2017-11-02 21:12

  本文关键词：一个改进的Stamp-Martin算法

  更多相关文章： 二元序列 错误线性复杂度谱 Stamp-Martin算法

【摘要】：基于Stamp-Martin算法,进行了改进,提出了一种求二元2~n周期序列的错误线性复杂度谱的新算法。相比已有算法,新算法更加清晰简单,运算量小,能够快速有效的求出序列的错误线性复杂度谱,具有很好的应用价值。
【作者单位】： 中原工学院理学院;郑州大学数学与统计学院;
【关键词】： 二元序列 错误线性复杂度谱 Stamp-Martin算法
【基金】：河南省教育厅项目(14A110022)
【分类号】：TN918.1
【正文快照】： 具有良好伪随机性的二元序列广泛应用于信息安全领域[|—2],例如在流密码中我们就需要好的二元序列来做为密钥流。现在已经有很多用来度量序列的密码学性质测度,不过二元序列S的线性复杂度iC(S),即能够生成该序列的线性移位寄存器的最小长度却是最重要的测度之一[2]。序列应该

【相似文献】

中国期刊全文数据库 前10条

1 陈智雄;谭示崇;肖国镇;;周期多序列的联合线性复杂度[J];福州大学学报(自然科学版);2006年03期

2 高军涛;胡予濮;李雪莲;;自相关性和线性复杂度的关系[J];电子学报;2006年08期

3 闫统江;范凯;杜小妮;肖国镇;;二元W-广义割圆序列的线性复杂度[J];西安电子科技大学学报(自然科学版);2006年04期

4 杜小妮;肖国镇;;一类新的六次剩余序列的线性复杂度[J];计算机科学;2006年11期

5 李铎;罗文俊;;线性序列线性复杂度均值的一个上界估计[J];贵州大学学报(自然科学版);2007年01期

6 李超;黄泽明;杜艳玲;;p元扩展序列的线性复杂度[J];高校应用数学学报A辑;2007年03期

7 戴小平;周建钦;;求周期为2p~m二元序列k错线性复杂度的快速算法[J];兰州大学学报(自然科学版);2008年01期

8 闫统江;李淑清;;新的二元互素序列的迹表示和线性复杂度[J];计算机工程;2010年05期

9 李淑清;闫统江;;6阶W-广义割圆序列的线性复杂度[J];计算机工程;2010年04期

10 谭林;戚文峰;;l-序列的采样元素分布及k-错线性复杂度[J];北京大学学报(自然科学版);2010年05期

中国重要会议论文全文数据库 前2条

1 周建钦;剌锋;;二元周期序列的k-错线性复杂度研究[A];浙江省电子学会2011学术年会论文集[C];2011年

2 蔡颖;张家树;;一种改进的变结构混沌序列性能分析[A];第十一届全国信号处理学术年会（CCSP-2003）论文集[C];2003年

中国博士学位论文全文数据库 前10条

1 朱凤翔;k-错线性复杂度分布研究[D];解放军信息工程大学;2007年

2 谭林;伪随机序列的k-错线性复杂度研究[D];解放军信息工程大学;2012年

3 牛志华;周期序列线性复杂度及其稳定性分析[D];西安电子科技大学;2005年

4 蔡勉;流密码及其稳定性测量指标的算法研究[D];西安电子科技大学;2000年

5 杨名慧;有限域上函数和周期序列的密码学性质：完全非线性和线性复杂度[D];合肥工业大学;2013年

6 李富林;管理信息中的多维序列理论研究[D];合肥工业大学;2012年

7 杜小妮;伪随机序列的构造及其随机性分析[D];西安电子科技大学;2008年

8 赵璐;周期序列的2-adic复杂度及线性复杂度研究[D];北京邮电大学;2012年

9 李小平;伪随机序列的构造及其性质分析[D];西安电子科技大学;2014年

10 白恩健;伪随机序列构造及其随机性分析研究[D];西安电子科技大学;2004年

中国硕士学位论文全文数据库 前10条

1 王菊香;周期序列的K-错线性复杂度分析和研究[D];合肥工业大学;2009年

2 孙江红;周期序列的线性复杂度和k-错线性复杂度的关系[D];南京航空航天大学;2009年

3 熊微;周期序列线性复杂度的研究[D];杭州电子科技大学;2011年

4 刘训寿;序列线性复杂度谱的分析[D];中国人民解放军信息工程大学;2005年

5 李旭红;多序列联合线性复杂度的相关问题[D];郑州大学;2008年

6 姜凌;2~n周期二元序列的线性复杂度和k错线性复杂度的研究[D];郑州大学;2008年

7 皮飞;几类周期序列的k-错线性复杂度研究[D];解放军信息工程大学;2011年

8 牛松涛;周期序列的线性复杂度分布研究[D];郑州大学;2012年

9 剌锋;基于k-错线性复杂度的周期序列计数与刻划研究[D];杭州电子科技大学;2012年

10 崔洪成;周期序列错误线性复杂度的分布[D];安徽工业大学;2012年

，

本文编号：1133184