模乘碰撞攻击的分析方法改进

留言板

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

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

模乘碰撞攻击的分析方法改进

陈艾东, 陈运, 曹娜娜

文章导航 > 电子科技大学学报 > 2012 > 41(5): 684-687

陈艾东, 陈运, 曹娜娜. 模乘碰撞攻击的分析方法改进[J]. 电子科技大学学报, 2012, 41(5): 684-687. doi: 10.3969/j.issn.1001-0548.2012.05.008

引用本文:

陈艾东, 陈运, 曹娜娜. 模乘碰撞攻击的分析方法改进[J]. 电子科技大学学报, 2012, 41(5): 684-687. doi: 10.3969/j.issn.1001-0548.2012.05.008

CHEN Ai-dong, CHEN Yun, CAO Na-na. Improved Analysis Method of the Modular Multiplication Collision Attack[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(5): 684-687. doi: 10.3969/j.issn.1001-0548.2012.05.008

Citation:

CHEN Ai-dong, CHEN Yun, CAO Na-na. Improved Analysis Method of the Modular Multiplication Collision Attack[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(5): 684-687. doi: 10.3969/j.issn.1001-0548.2012.05.008

模乘碰撞攻击的分析方法改进

doi: 10.3969/j.issn.1001-0548.2012.05.008

1.
电子科技大学计算机科学与工程学院成都 611731;
2.
成都信息工程学院信息安全研究所成都 610225

基金项目:

国家自然科学基金(60873216);四川省应用基础研究基金(2008JY0078);四川省应用基础研究基金(2011JY0100)

作者简介:
陈艾东(1978-),女,博士生,主要从事边信道攻防方面的研究.

中图分类号: TN918.91

Improved Analysis Method of the Modular Multiplication Collision Attack

1.
School of Computer Science & Engineering,University of Electronic Science and Technology of China Chengdu 611731;
2.
Information Security Institute,Chengdu University of Information Technology Chengdu 610225

摘要: 针对真实环境中用直接差分的方法寻找模乘碰撞较困难的问题,提出了一种K均值聚类算法。该算法可以自适应找出模乘碰撞。在搭建的真实攻击环境下,验证了文献[8]中的碰撞攻击在ASIC真实环境中攻击效果并不明显的结论。应用改进的方法后,一对功耗曲线样本便可恢复出88%以上的密钥,实现了小样本量曲线的RSA指数的提取。讨论了对这种攻击方法的防御方案。
- 选择明文攻击 /
- 碰撞攻击 /
- 密码分析 /
- K均值聚类 /
- 边信道攻击
Abstract: The simple power analysis attacks (SPA) of chosen-message contrary pairs is proposed by Miyamoto,which is an attack method based on searching the collision of modular multiplication. But in the real environment searching the collision is difficult. For this problem, the K-means clustering algorithm is proposed which can identify the modular multiplication collision automatically. The insignificant effects of collision attack are validated in the ASIC environment which suggested by Miyamoto. After the improvement method, by using a couple of power consumption curves it can recover more than 88% of the secret keys. Finally, the countermeasure of this attack method is discussed.
- chosen-message attack /
- collision attack /
- cryptanalysis /
- K-means clustering /
- side channel attack

[1]	张亮亮, 唐有, 张翌维, 王新安. 针对密码芯片数据搬移能量曲线的机器学习攻击 . 电子科技大学学报, 2019, 48(3): 415-419. doi: 10.3969/j.issn.1001-0548.2019.03.017
[2]	陈伟建, 赵思宇, 邹瑞杰, 张晓宁. PRESENT密码的差分故障攻击 . 电子科技大学学报, 2019, 48(6): 865-869. doi: 10.3969/j.issn.1001-0548.2019.06.010
[3]	易海博. 一种侧信道攻击Rainbow签名的算法 . 电子科技大学学报, 2018, 47(6): 895-900. doi: 10.3969/j.issn.1001-0548.2018.06.015
[4]	王永娟, 张诗怡, 王涛, 高杨. 对MIBS分组密码的差分故障攻击 . 电子科技大学学报, 2018, 47(4): 601-605. doi: 10.3969/j.issn.1001-0548.2018.04.020
[5]	李海林, 魏苗. 基于近邻传播的限定簇数聚类方法研究 . 电子科技大学学报, 2018, 47(5): 733-739. doi: 10.3969/j.issn.1001-0548.2018.05.015
[6]	万武南, 陈俊. 双重掩码的模幂算法聚类相关功耗分析攻击 . 电子科技大学学报, 2018, 47(4): 588-594. doi: 10.3969/j.issn.1001-0548.2018.04.018
[7]	陈杰, 胡予濮, 张跃宇, 董晓丽. 相关密钥Square攻击AES-192 . 电子科技大学学报, 2013, 42(2): 219-224. doi: 10.3969/j.issn.1001-0548.2013.02.008
[8]	孙春辉, 李晖, 杨旸, 朱辉. PRESENT密码算法的差分电磁攻击研究 . 电子科技大学学报, 2013, 42(3): 344-349. doi: 10.3969/j.issn.1001-0548.2013.03.005
[9]	张靖, 何发镁, 邱云. 个性化推荐系统描述文件攻击检测方法 . 电子科技大学学报, 2011, 40(2): 250-254. doi: 10.3969/j.issn.1001-0548.2011.02.019
[10]	董晓丽, 胡予濮, 陈杰. 不可能差分攻击AES中的新密钥筛选算法 . 电子科技大学学报, 2011, 40(3): 396-400. doi: 10.3969/j.issn.1001-0548.2011.03.014
[11]	周梦, 白建荣. 激进模式下对IKEv1的中间人攻击分析 . 电子科技大学学报, 2010, 39(1): 97-100,151. doi: 10.3969/j.issn.1001-0548.2010.01.022
[12]	杨文峰, 胡予濮, 高军涛. 布尔函数的代数攻击 . 电子科技大学学报, 2010, 39(6): 831-834. doi: 10.3969/j.issn.1001-0548.2010.06.006
[13]	冷甦鹏, 李勇, 刘科. 无线共享信道退避访问攻击的新型检测算法 . 电子科技大学学报, 2009, 38(5): 644-650. doi: 10.3969/j.issn.1001-0548.2009.05.023
[14]	周亮, 李胜强. 流密码与纠错码联合设计新方向——快速相关攻击译码算法研究进展 . 电子科技大学学报, 2009, 38(5): 555-561. doi: 10.3969/j.issn.1001-0548.2009.05.010
[15]	徐图, 罗瑜, 何大可. 多类支持向量机的DDoS攻击检测的方法 . 电子科技大学学报, 2008, 37(2): 274-277.
[16]	陈运, 吴震, 陈俊, 万武南, 吕永其. 防范边信道攻击的等功耗编码实现算法 . 电子科技大学学报, 2008, 37(2): 168-171.
[17]	程红蓉, 秦志光, 万明成, 邓蔚. 缓冲区溢出攻击模式及其防御的研究 . 电子科技大学学报, 2007, 36(6): 1187-1191.
[18]	吴国纲. DDoS攻击与IP拥塞控制研究 . 电子科技大学学报, 2007, 36(3): 614-616,655.
[19]	刘晶, 伏飞, 戴江山, 肖军模. 一种基于动态建链推理的网络攻击过程分析方法 . 电子科技大学学报, 2006, 35(5): 819-822.
[20]	肖原, 王晟, 李乐民. 基于主动网的SYN攻击防御 . 电子科技大学学报, 2003, 32(3): 280-284.

WeChat

点击查看大图

计量

文章访问数: 4276
HTML全文浏览量: 122
PDF下载量: 67
被引次数: 0

模乘碰撞攻击的分析方法改进

doi: 10.3969/j.issn.1001-0548.2012.05.008

1. 电子科技大学计算机科学与工程学院成都 611731;

2. 成都信息工程学院信息安全研究所成都 610225

基金项目:

国家自然科学基金(60873216);四川省应用基础研究基金(2008JY0078);四川省应用基础研究基金(2011JY0100)

作者简介:
陈艾东(1978-),女,博士生,主要从事边信道攻防方面的研究.

收稿日期: 2010-11-29
修回日期: 2011-09-21
刊出日期: 2012-10-15

中图分类号: TN918.91

关键词:

摘要: 针对真实环境中用直接差分的方法寻找模乘碰撞较困难的问题,提出了一种K均值聚类算法。该算法可以自适应找出模乘碰撞。在搭建的真实攻击环境下,验证了文献[8]中的碰撞攻击在ASIC真实环境中攻击效果并不明显的结论。应用改进的方法后,一对功耗曲线样本便可恢复出88%以上的密钥,实现了小样本量曲线的RSA指数的提取。讨论了对这种攻击方法的防御方案。

English Abstract

陈艾东, 陈运, 曹娜娜. 模乘碰撞攻击的分析方法改进[J]. 电子科技大学学报, 2012, 41(5): 684-687. doi: 10.3969/j.issn.1001-0548.2012.05.008

引用本文:

陈艾东, 陈运, 曹娜娜. 模乘碰撞攻击的分析方法改进[J]. 电子科技大学学报, 2012, 41(5): 684-687. doi: 10.3969/j.issn.1001-0548.2012.05.008

CHEN Ai-dong, CHEN Yun, CAO Na-na. Improved Analysis Method of the Modular Multiplication Collision Attack[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(5): 684-687. doi: 10.3969/j.issn.1001-0548.2012.05.008

Citation:

CHEN Ai-dong, CHEN Yun, CAO Na-na. Improved Analysis Method of the Modular Multiplication Collision Attack[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(5): 684-687. doi: 10.3969/j.issn.1001-0548.2012.05.008

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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