| 广义自缩序列的一种比较快速的密码学分析方法 |
| |
| 引用本文： | 董丽华, 曾勇, 胡予濮. 广义自缩序列的一种比较快速的密码学分析方法[J]. 电子与信息学报, 2004, 26(11): 1783-1786. |
| |
| 作者姓名： | 董丽华 曾勇 胡予濮 |
| |
| 作者单位： | 西安电子科技大学ISN国家重点实验室,西安,710071;西安电子科技大学CNIS教育部重点实验室,西安,710071;西安电子科技大学CNIS教育部重点实验室,西安,710071 |
| |
| 基金项目： | 国家自然科学基金(60273084)，高等学校博士点科研专项基金(20020701013)资助 |
| |
| 摘 要： | 对广义自缩序列生成器，利用猜测攻击的思想给出了一种比较快速的初态重构算法。得到了：(1)当线性反馈移位寄存器(LFSR)的特征多项式与线性组合器均已知时，算法的复杂度为O((L/2)32L-2)),lL/2；(2)当线性组合器未知时，算法的复杂度为O(L322L-1),lL;(3)当LFSR的特征多项式未知时，算法的复杂度为O((2L-1)L-122L-l),lL.其中L为LFSR的长度，为欧拉函数。
|
| 关 键 词： | 广义自缩序列 m序列 密码学分析 |
| 文章编号： | 1009-5896(2004)11-1783-04 |
| 收稿时间： | 2003-05-18 |
| 修稿时间： | 2003-05-18 |
A Fast Cryptanalysis of the Generalized Self-shrinking Sequences |
| |
| Dong Li-hua, Zeng Yong, Hu Yu-pu. A Fast Cryptanalysis of the Generalized Self-shrinking Sequences[J]. Journal of Electronics & Information Technology, 2004, 26(11): 1783-1786. |
| |
| Authors: | Dong Li-hua Zeng Yong Hu Yu-pu |
| |
| Abstract: | An initial reconstruction algorithm is given for the generalized self-shrinking sequences using the ideas of the guessing attack. The result shows that: (1) when both the characteristic polynomial of the Linear Feedback Shift Register (LFSR) and the linear combiner are known, the algorithm ensures the cryptanalysis with complexity O((L/2)32L-2)),lL/2; (2) when the linear combiner is unknown, the algorithm ensures the cryptanalysis with complexity O(L322L-1),lL; (3) When the characteristic polynomial of the LFSR is unknown, the algorithm ensures the cryptanalysis with complexity O((2L-1)L-122L-l),lL. Here L is the length of the LFSR. |
| |
| Keywords: | Generalized self-shrinking sequences m sequence Cryptanalysis |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
|
