σ-LFSR在序列密码算法ABC中的应用
曾 光; 韩文报; 范淑琴
解放军信息工程大学信息工程学院 郑州 450002
Application of σ-LFSR in Stream Cipher AB
Zeng Guang; Han Wen-bao; Fan Shu-qin
Information Engineering Institute, Information Engineering University, Zhengzhou 450002, China
摘要 σ-LFSR是一种基于字的,在安全性和效率上达到较好折衷的反馈移位寄存器。该文利用一个σ-LFSR替代序列密码算法ABC中的LFSR,使得ABC的周期由232 (2127 -1)变为232 (2128 -1),且其二元域上等价LFSR反馈多项式的Hamming重量由3增加到65,恰好等于次数的一半。此改进增强了ABC抵抗快速相关攻击的能力,同时改进后的软件实现效率与原来相当。
关键词 :
序列密码 ,
&sigma ,
-线性反馈移位寄存器 ,
ABC ,
快速软件加密
Abstract :σ-LFSR is a word-oriented feedback shift register with a good tradeoff between security and efficiency. As an example, using σ-LFSR in ABC increases its period from 232 (2127 -1) to 232 (2128 -1) and, more important, its Hamming weight with the feedback polynomial of equivalent LFSR over binary field from 3 to 65, which is just half of the degree 128. Consequently, its resistance to fast correlation attack is consolidated while the guaranteed efficiency in software is almost the same.
Key words :
Stream cipher
σ-LFSR
ABC
Fast software encryption
收稿日期: 2007-10-26
基金资助: 国家自然科学基金(90704003),国家863计划项目(2006AA01Z425)和国家973计划项目(2007CB807902)资助课题
[1]
戴紫彬,王周闯,李伟,李嘉敏,南龙梅. 可重构非线性布尔函数利用率模型研究与硬件设计 [J]. 电子与信息学报, 2017, 39(5): 1226-1232.
[2]
许进. 极大平面图的结构与着色理论 (4) σ -运算与Kempe等价类 [J]. 电子与信息学报, 2016, 38(7): 1557-1585.
[3]
严迎建,杨昌盛,李伟,张立朝. ZUC序列密码算法的选择IV相关性能量分析攻击 [J]. 电子与信息学报, 2015, 37(8): 1971-1977.
[4]
姚丹丹, 张筱, 王钊, 姚望, 邱望洁, 郑志明. 基于随机性测试的SNOW 2.0算法部件分析与改进 [J]. 电子与信息学报, 2014, 36(1): 82-87.
[5]
周建钦, 刘军. 2n -周期二元序列的3-错误序列分布 [J]. 电子与信息学报, 2012, 34(8): 1923-1927.
[6]
游伟, 戚文峰. 剩余类环Z /(pn )上若干类单圈多项式构造 [J]. 电子与信息学报, 2012, 34(4): 802-806.
[7]
胡大亮, 曾光, 韩文报, 谭刚敏. 基于距离向量的本原σ-LFSR序列研究 [J]. 电子与信息学报, 2012, 34(3): 758-762.
[8]
刘素娟, 张特, 陈建新. 新型双声道音频Σ-Δ DAC小面积插值滤波器的设计实现 [J]. 电子与信息学报, 2011, 33(3): 749-753.
[9]
常亚勤, 金晨辉. 对Shannon算法的线性区分攻击 [J]. 电子与信息学报, 2011, 33(1): 190-193.
[10]
曾 光; 杨 阳; 韩文报; 范淑琴. σ-LFSR序列极小多项式性质研究 [J]. 电子与信息学报, 2010, 32(3): 737-741 .
[11]
殷树娟,李翔宇,孙义和. 标准数字工艺下16位精度低压低功耗ΣΔ模数调制器设计 [J]. 电子与信息学报, 2010, 32(2): 464-469 .
[12]
张 猛; 曾 光; 韩文报; 何开成. 本原σ-LFSR序列的迹表示及其应用 [J]. 电子与信息学报, 2009, 31(4): 942-945 .
[13]
刘向辉;曾 光; 韩文报. 本原σ-LFSR序列的线性复杂度研究 [J]. 电子与信息学报, 2009, 31(12): 2897-2900 .
[14]
杜小鸣;赵凤军;吴定允;张 乐. 互连线串扰耦合噪声的ABCD矩阵模型 [J]. 电子与信息学报, 2009, 31(1): 242-245 .
[15]
金晨辉; 史建红; 邓辉. 采样攻击的最短采样距分析 [J]. 电子与信息学报, 2008, 30(3): 665-667 .