序列密码中移位寄存器的研究与分析
本文从线性反馈移位寄存器(LFSR)工作机制入手,分析反馈函数和移位操作运算对输出序列的影响,从中总结出一套分析移位寄存器尤其是基于LFSR设计的伪随机数发生器的方法.LFSR结构简单易于实现,仅用一些逻辑门就能达到较高的安全,作为加密设备应用相当普遍,如何评估一个发生器的复杂度非常重要.作者设计了用于攻击常用序列发生器的模型,其中包括Geffe发生器、门限发生器及自收缩式发生器,分析以LFSR为基础设计的序列发生器线性复杂度大为降低.
序列密码 随机数 移位寄存器 m-序列 收缩式发生器
丁玄 周晨
哈尔滨工程大学,哈尔滨,150001 华为技术有限公司南京研究所,南京,210000
国内会议
四川绵阳
中文
1088-1093
2006-07-23（万方平台首次上网日期，不代表论文的发表时间）