对比特搜索生成器的猜测确定攻击

对比特搜索生成器的猜测确定攻击
贾艳艳;胡予濮;高军涛
【期刊名称】《电子与信息学报》
【年(卷),期】2010(032)012
【摘要】针对具有低重量反馈多项式的比特搜索生成器(BSG),利用猜测确定攻击的思想提出了一种快速密钥恢复攻击.该算法基于BSG序列的差分构造特点,首先由截获的密钥流恢复出候选差分序列,然后用反馈多项式对候选差分序列进行校验,以此减少需要求解的L维线性方程系统的数量,从而大大减少了算法所需的复杂度.理论分析和仿真结果表明,对于反馈多项式的重量小于10的BSG,该算法明显优于现有的攻击方法.特别地当反馈多项式的重量为3时,该算法能够将最好的攻击结果
O(L320.5L)降低到O(L20.5L).
【总页数】5页(P2925-2929)
【作者】贾艳艳;胡予濮;高军涛
【作者单位】西安电子科技大学计算机网络与信息安全教育部重点实验室,西安,710071;西安电子科技大学计算机网络与信息安全教育部重点实验室,西
安,710071;西安电子科技大学计算机网络与信息安全教育部重点实验室,西
安,710071
【正文语种】中文
【中图分类】TN918.1
【相关文献】
1.广义自缩生成器的猜测决定攻击 [J], 余昭平;廖翠玲;卢建军;刘如玉;张建康;刘广彦
2.比特搜索生成器的快速密钥恢复攻击 [J], 贾艳艳;胡予濮;高军涛
3.抗关键词猜测攻击的可搜索属性基加密方案 [J], 王敏; 周李京; 秦璐璐
4.云环境中抵御内部关键字猜测攻击的快速公钥可搜索加密方案 [J], 陈宁江;刘灿;黄汝维;黄保华
5.一种可抵抗关键词猜测攻击的动态非对称可搜索加密方案 [J], 李智译;汪学明;王泽贤
因版权原因，仅展示原文概要，查看原文内容请购买。