首页 | 本学科首页   官方微博 | 高级检索  
     

F2中基于并圈法的M序列生成算法
引用本文:柴凤娟. F2中基于并圈法的M序列生成算法[J]. 系统科学与数学, 2012, 32(3): 310-318
作者姓名:柴凤娟
作者单位:河南大学数学与信息科学学院,开封,475004
摘    要:M序列由于具有良好的统计特性经常被应用在信息安全领域.这使得寻找F2中M序列反馈函数成为一项有意义的工作.给出了由已知M序列反馈多项式得出新的与已知函数同次数的M序列反馈多项式的新方法.主要工作如下:1)用图形简单的给出了并圈法的逆过程所实现的操作过程.2)将并圈法的逆运算与并圈法先后应用在已有M序列状态图交叉排列的两对前共轭顶点对上,得到了由已知M序列反馈多项式生成新M序列反馈多项式的算法.3)证明了上述给出算法在二阶有限域F2中的正确性.4)用C语言实现了算法.实验结果表明当移位寄存器的阶不是很大时算法是有效的.

关 键 词:M序列  安全通信  并圈法  反馈多项式

ALGORITHMS FOR GENERATING M-SEQUENCES USING AMALGAMATION-CIRCLES METHOD IN F2
CHAI Fengjuan. ALGORITHMS FOR GENERATING M-SEQUENCES USING AMALGAMATION-CIRCLES METHOD IN F2[J]. Journal of Systems Science and Mathematical Sciences, 2012, 32(3): 310-318
Authors:CHAI Fengjuan
Affiliation:CHAI Fengjuan (School of Mathematics and Information Sciences,Henan University,Kaifeng 475004)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号