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

广义自缩序列的一种比较快速的密码学分析方法
引用本文:董丽华,曾勇,胡予濮.广义自缩序列的一种比较快速的密码学分析方法[J].电子与信息学报,2004,26(11):1783-1786.
作者姓名:董丽华  曾勇  胡予濮
作者单位:1. 西安电子科技大学ISN国家重点实验室,西安,710071;西安电子科技大学CNIS教育部重点实验室,西安,710071
2. 西安电子科技大学CNIS教育部重点实验室,西安,710071
基金项目:国家自然科学基金(60273084),高等学校博士点科研专项基金(20020701013)资助
摘    要:对广义自缩序列生成器,利用猜测攻击的思想给出了一种比较快速的初态重构算法。得到了:(1)当线性反馈移位寄存器(LFSR)的特征多项式与线性组合器均已知时,算法的复杂度为O((L/2)~32~(L-2))),l≤L/2;(2)当线性组合器未知时,算法的复杂度为O(L~32~(2L-l)),l≤L;(3)当LFSR的特征多项式未知时,算法的复杂度为O(φ(2L-1)L~(-1)2~(2L-l)),l≤L。其中L为LFSR的长度,φ为欧拉函数。

关 键 词:广义自缩序列  m序列  密码学分析
文章编号:1009-5896(2004)11-1783-04
收稿时间:2003-5-18
修稿时间:2003年5月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:
Keywords:Generalized self-shrinking sequences  m sequence  Cryptanalysis
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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