比特搜索生成器的快速密钥恢复攻击

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

比特搜索生成器的快速密钥恢复攻击

贾艳艳, 胡予濮, 高军涛

文章导航 > 电子科技大学学报 > 2011 > 40(5): 783-786

贾艳艳, 胡予濮, 高军涛. 比特搜索生成器的快速密钥恢复攻击[J]. 电子科技大学学报, 2011, 40(5): 783-786. doi: 10.3969/j.issn.1001-0548.2011.05.028

引用本文:

贾艳艳, 胡予濮, 高军涛. 比特搜索生成器的快速密钥恢复攻击[J]. 电子科技大学学报, 2011, 40(5): 783-786. doi: 10.3969/j.issn.1001-0548.2011.05.028

JIA Yan-yan, HU Yu-pu, GAO Jun-tao. Fast Key Recovery Attack on the Bit-Search Generator[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(5): 783-786. doi: 10.3969/j.issn.1001-0548.2011.05.028

Citation:

JIA Yan-yan, HU Yu-pu, GAO Jun-tao. Fast Key Recovery Attack on the Bit-Search Generator[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(5): 783-786. doi: 10.3969/j.issn.1001-0548.2011.05.028

比特搜索生成器的快速密钥恢复攻击

doi: 10.3969/j.issn.1001-0548.2011.05.028

1.
西安电子科技大学计算机网络与信息安全教育部重点实验室西安 710071

基金项目:

国家自然科学基金(60833008;60803149);国家973计划(2007CB311201)

作者简介:
贾艳艳(1983-)，女，博士生，主要从事流密码分析方面的研究

中图分类号: TN918.1

Fast Key Recovery Attack on the Bit-Search Generator

1.
Key Laboratory of Computer Networks and Information Security of Ministry of Education,Xidian University Xi'an 710071

摘要: 针对比特搜索生成器，利用Martin Hell关于自缩生成器的攻击思想，提出了一种基于多段密钥流的概率快速密钥恢复攻击。与目前已知的最好攻击结果相比，该攻击能够将计算复杂度从O(20.5LL3)降低到O(20.43LL3)，特别地，当L为96时，计算复杂度可以达到O(20.39LL3)，所需的数据复杂度为O(NL)。实验结果表明，随着密钥段数的增多，算法的计算复杂度明显减少；密钥长度越长，该算法的攻击效果越好。
- 比特搜索生成器 /
- 密钥流生成器 /
- 密钥恢复攻击 /
- 缩减生成器 /
- 流密码
Abstract: For the bit-search generator, a fast probabilistic key recovery attack based on multi segments of keystream bites is presented using the idea of Martin Hell's attack on the self-shrinking generator. Compared with the best known attack, the attack complexity can be significantly reduced from O(20.5LL3) to O(20.43LL3) if we have O(NL) of keystream bits. Here L is the length of the linear feedback shift register (LFSR); N is the number of the segments of keystream bits. The experimental results show that: the complexity of this algorithm can be significantly degraded as the number of attacks increases; The longer the length of the key is, the more efficient our attack is.
- bit-search generator /
- keystream generator /
- key recovery attack /
- shrinking generator /
- stream ciphers

[1]	陈丽, 许思扬, 刘芳, 冯奇, 刘承享, 徐福琛, 田淼, 刘光辉. 基于生成对抗网络的OFDM信号生成 . 电子科技大学学报, 2023, 52(6): 841-850. doi: 10.12178/1001-0548.2022253
[2]	侯晓凯, 吴热冰, 王子竹, 王晓霆. 基于变分量子分类器的量子对抗攻击生成算法 . 电子科技大学学报, 2023, 52(2): 162-167. doi: 10.12178/1001-0548.2023006
[3]	刘欣刚, 江浩杨, 苏鑫, 冯晶. 基于决策边界搜索的对抗样本生成算法 . 电子科技大学学报, 2022, 51(5): 721-727. doi: 10.12178/1001-0548.2021396
[4]	韩仪, 冯鑫, 周金连, 吴晔, 肖井华. 知识标签网络生成机制研究 . 电子科技大学学报, 2021, 50(2): 294-302. doi: 10.12178/1001-0548.2020084
[5]	陈伟建, 赵思宇, 邹瑞杰, 张晓宁. PRESENT密码的差分故障攻击 . 电子科技大学学报, 2019, 48(6): 865-869. doi: 10.3969/j.issn.1001-0548.2019.06.010
[6]	陈大江, 秦臻, 秦志光, 王瑞锦. 基于虚拟信道的快速密钥生成协议的安全性分析 . 电子科技大学学报, 2015, 44(1): 112-116. doi: 10.3969/j.issn.1001-0548.2015.01.019
[7]	陈杰, 胡予濮, 张跃宇, 董晓丽. 相关密钥Square攻击AES-192 . 电子科技大学学报, 2013, 42(2): 219-224. doi: 10.3969/j.issn.1001-0548.2013.02.008
[8]	李胜强, 陈智雄, 周亮. 椭圆曲线上的二元门限序列的构造 . 电子科技大学学报, 2012, 41(5): 671-677. doi: 10.3969/j.issn.1001-0548.2012.05.006
[9]	董晓丽, 胡予濮, 陈杰. 不可能差分攻击AES中的新密钥筛选算法 . 电子科技大学学报, 2011, 40(3): 396-400. doi: 10.3969/j.issn.1001-0548.2011.03.014
[10]	罗岚, 秦志光, 万国根, 魏正耀. 分组密码算法认证运算模式的注记及可证安全性 . 电子科技大学学报, 2009, 38(4): 600-604. doi: 10.3969/j.issn.1001-0548.2009.04.029
[11]	周亮, 李胜强. 流密码与纠错码联合设计新方向——快速相关攻击译码算法研究进展 . 电子科技大学学报, 2009, 38(5): 555-561. doi: 10.3969/j.issn.1001-0548.2009.05.010
[12]	杨远望, 蔡竟业, 任威, 徐锐敏. X~Ku波段宽覆盖捷变频频率合成器研制 . 电子科技大学学报, 2007, 36(4): 709-712.
[13]	罗岚, 瞿泽辉, 周世杰, 张凤荔, 秦志光, 魏正耀. 带延迟的分组密码算法密钥结合模式设计 . 电子科技大学学报, 2007, 36(3): 649-651.
[14]	谭永明, 邓立虎. 三角形取样鉴相数字合成器锁相环中的混沌 . 电子科技大学学报, 2005, 34(3): 300-303.
[15]	许之, 唐晓华, 卢显良. 网络负载生成器的研究与设计 . 电子科技大学学报, 2005, 34(5): 654-656,712.
[16]	张李, 涂晓东, 何诚. 流分类技术的研究 . 电子科技大学学报, 2004, 33(6): 678-681.
[17]	刘晓晖, 范勋, 李少谦. 超高速跳频频率合成器的设计 . 电子科技大学学报, 2003, 32(5): 541-545.
[18]	徐军, 李超, 龙毅. 一种新型毫米波集成功率合成器的研究 . 电子科技大学学报, 1999, 28(4): 374-377.
[19]	张骏凌, 张玉兴. 直接数字频率合成器中的相位噪声分析 . 电子科技大学学报, 1999, 28(1): 24-27.
[20]	施荣华, 胡湘陵. 一种针对RSA密码系统密钥的快速生成方法 . 电子科技大学学报, 1999, 28(5): 461-463.

WeChat

点击查看大图

计量

文章访问数: 3437
HTML全文浏览量: 141
PDF下载量: 64
被引次数: 0

比特搜索生成器的快速密钥恢复攻击

doi: 10.3969/j.issn.1001-0548.2011.05.028

1. 西安电子科技大学计算机网络与信息安全教育部重点实验室西安 710071

基金项目:

国家自然科学基金(60833008;60803149);国家973计划(2007CB311201)

作者简介:
贾艳艳(1983-)，女，博士生，主要从事流密码分析方面的研究

收稿日期: 2009-12-28
修回日期: 2010-03-29
刊出日期: 2011-10-15

中图分类号: TN918.1

关键词:

摘要: 针对比特搜索生成器，利用Martin Hell关于自缩生成器的攻击思想，提出了一种基于多段密钥流的概率快速密钥恢复攻击。与目前已知的最好攻击结果相比，该攻击能够将计算复杂度从O(20.5LL3)降低到O(20.43LL3)，特别地，当L为96时，计算复杂度可以达到O(20.39LL3)，所需的数据复杂度为O(NL)。实验结果表明，随着密钥段数的增多，算法的计算复杂度明显减少；密钥长度越长，该算法的攻击效果越好。

English Abstract

贾艳艳, 胡予濮, 高军涛. 比特搜索生成器的快速密钥恢复攻击[J]. 电子科技大学学报, 2011, 40(5): 783-786. doi: 10.3969/j.issn.1001-0548.2011.05.028

引用本文:

贾艳艳, 胡予濮, 高军涛. 比特搜索生成器的快速密钥恢复攻击[J]. 电子科技大学学报, 2011, 40(5): 783-786. doi: 10.3969/j.issn.1001-0548.2011.05.028

JIA Yan-yan, HU Yu-pu, GAO Jun-tao. Fast Key Recovery Attack on the Bit-Search Generator[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(5): 783-786. doi: 10.3969/j.issn.1001-0548.2011.05.028

Citation:

JIA Yan-yan, HU Yu-pu, GAO Jun-tao. Fast Key Recovery Attack on the Bit-Search Generator[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(5): 783-786. doi: 10.3969/j.issn.1001-0548.2011.05.028

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发