对Shannon算法的线性区分攻击
常亚勤* 金晨辉
信息工程大学电子技术学院 郑州 450004
Linear Distinguishing Attack on Shannon Algorithm
Chang Ya-qin Jin Chen-hui
Institute of Electronic Technology, the University of Information Engineering, Zhengzhou 450004, China
摘要 该文基于对Shannon算法非线性反馈移存器反馈函数和非线性滤波函数进行线性逼近,得到了优势为2-28 的32个新的区分器,给出了一个对流密码算法Shannon的新的线性区分攻击。该区分攻击大约需要252 密钥字就能将Shannon算法的密钥流序列从随机序列中区分出来。
关键词 :
序列密码 ,
区分攻击 ,
线性逼近 ,
非线性反馈移存器 ,
Shannon算法
Abstract :A new distinguishing attack is presented on Shannon algorithm. The distinguish attack is built by using linear approximations of both the non-linear feedback shift register and the non-linear filtration function, and 32 distinguishers are derived which the bias is 2-28 . Therefore, the Shannon algorithm is distinguishable from truly random cipher after observing 252 keystreams words on average.
Key words :
Stream ciphers
Distinguishing attack
Linear approximations
Non-linear Feedback Shift Register (NFSR)
Shannon algorithm
收稿日期: 2009-12-22
通讯作者:
常亚勤
E-mail: Chyq1980@yahoo.cn
[1]
戴紫彬,王周闯,李伟,李嘉敏,南龙梅. 可重构非线性布尔函数利用率模型研究与硬件设计 [J]. 电子与信息学报, 2017, 39(5): 1226-1232.
[2]
严迎建,杨昌盛,李伟,张立朝. ZUC序列密码算法的选择IV相关性能量分析攻击 [J]. 电子与信息学报, 2015, 37(8): 1971-1977.
[3]
姚丹丹, 张筱, 王钊, 姚望, 邱望洁, 郑志明. 基于随机性测试的SNOW 2.0算法部件分析与改进 [J]. 电子与信息学报, 2014, 36(1): 82-87.
[4]
薛帅, 戚文峰. 模2n 加法最佳线性逼近关系研究 [J]. 电子与信息学报, 2012, 34(9): 2156-2160.
[5]
周建钦, 刘军. 2n -周期二元序列的3-错误序列分布 [J]. 电子与信息学报, 2012, 34(8): 1923-1927.
[6]
游伟, 戚文峰. 剩余类环Z /(pn )上若干类单圈多项式构造 [J]. 电子与信息学报, 2012, 34(4): 802-806.
[7]
李顺波, 胡予濮, 王艳. 针对流密码HC-256'的区分攻击 [J]. 电子与信息学报, 2012, 34(4): 807-811.
[8]
胡大亮, 曾光, 韩文报, 谭刚敏. 基于距离向量的本原σ-LFSR序列研究 [J]. 电子与信息学报, 2012, 34(3): 758-762.
[9]
张强, 戚春, 蔡云泽. 基于判别改进局部切空间排列特征融合的人脸识别方法 [J]. 电子与信息学报, 2012, 34(10): 2396-2401.
[10]
崔霆, 金晨辉. 嵌套代替-扩散网络的CLEFIA结构零相关线性逼近的构造 [J]. 电子与信息学报, 2012, 34(1): 227-230.
[11]
张 猛; 曾 光; 韩文报; 何开成. 本原σ-LFSR序列的迹表示及其应用 [J]. 电子与信息学报, 2009, 31(4): 942-945 .
[12]
曾 光; 韩文报; 范淑琴. σ-LFSR在序列密码算法ABC中的应用 [J]. 电子与信息学报, 2009, 31(3): 727-730 .
[13]
刘向辉;曾 光; 韩文报. 本原σ-LFSR序列的线性复杂度研究 [J]. 电子与信息学报, 2009, 31(12): 2897-2900 .
[14]
陈士伟; 金晨辉; 李席斌. 模2n 加整体逼近模2加产生的噪声函数的概率分布研究 [J]. 电子与信息学报, 2009, 31(10): 2397-2401 .
[15]
陈士伟; 金晨辉. 模2加整体逼近二元和三元模2n 加的噪声函数分析 [J]. 电子与信息学报, 2008, 30(6): 1445-1449 .