对RC4算法的错误引入攻击研究

留言板

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

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

对RC4算法的错误引入攻击研究

杜育松, 沈静

文章导航 > 电子科技大学学报 > 2009 > 38(2): 253-257

杜育松, 沈静. 对RC4算法的错误引入攻击研究[J]. 电子科技大学学报, 2009, 38(2): 253-257. doi: 10.3969/j.issn.1001-0548.2009.02.23

引用本文:

杜育松, 沈静. 对RC4算法的错误引入攻击研究[J]. 电子科技大学学报, 2009, 38(2): 253-257. doi: 10.3969/j.issn.1001-0548.2009.02.23

DU Yu-song, SHEN Jing. Research on Fault Induction Attack on RC4 Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(2): 253-257. doi: 10.3969/j.issn.1001-0548.2009.02.23

Citation:

DU Yu-song, SHEN Jing. Research on Fault Induction Attack on RC4 Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(2): 253-257. doi: 10.3969/j.issn.1001-0548.2009.02.23

对RC4算法的错误引入攻击研究

doi: 10.3969/j.issn.1001-0548.2009.02.23

杜育松¹,
沈静²

1.
广州大学数学与信息科学学院广州 510006;
2.
广州大学华软软件学院广州 510990

基金项目:

国家自然科学基金(10871222)

作者简介:
杜育松(1982-)，男，博士，主要从事密码学方面的研究.

中图分类号: TP309

Research on Fault Induction Attack on RC4 Algorithm

DU Yu-song¹,
SHEN Jing²

1.
School of Mathematics and Information Science,Guangzhou University Guangzhou 510006;
2.
Huaruan College of Software,Guangzhou University Guangzhou 510990

摘要: 错误引入攻击假设攻击者可以向密码设备(智能卡)引入错误，使其出现错误的加密结果。攻击者同时利用正确的和错误的加密结果来发现隐藏在密码设备中的秘密信息(密钥)。该文给出了一种对RC4算法的错误引入攻击方法。模拟实验表明，一轮攻击有可能找出RC4初始状态中3个位置的值，连续使用该算法能以较高(大于1/2)的概率恢复RC4的整个初始状态。恢复整个初始状态所需的密钥字个数约为O(216)，引入的错误数量约为O(216)。
- 差分错误分析 /
- 错误引入攻击 /
- RC4 /
- 秘密信息
Abstract: Fault induction attack assumes that the attacker is able to induct faults into the cryptographic device (smartcard) and make it output incorrect encryption results. The attacker exploits the correct and incorrect encryption results to disclose the secret information (key) hidden in the cryptographic device. A method of the fault induction attack on RC4 algorithm is brought forward. The simulations show that one attack may find the values of 3 positions in the initial state of RC4 and continuous attacks can recover the whole initial state of RC4 with a considerable probability (more than 1/2). About O(2 16) key stream bytes at most are needed to recover the whole initial state of RC4 after about O(2 16) fault inductions at most.
- differential fault analysis /
- fault induction attack /
- RC4 /
- secret information

[1]	王永, 冉珣, 尹恩民, 王利. 满足差分隐私保护的矩阵分解推荐算法 . 电子科技大学学报, 2021, 50(3): 405-413. doi: 10.12178/1001-0548.2020359
[2]	林俊锋. 基于引入隐形传播者的SEIR模型的COVID-19疫情分析和预测 . 电子科技大学学报, 2020, 49(3): 375-382. doi: 10.12178/1001-0548.2020083
[3]	陈伟建, 赵思宇, 邹瑞杰, 张晓宁. PRESENT密码的差分故障攻击 . 电子科技大学学报, 2019, 48(6): 865-869. doi: 10.3969/j.issn.1001-0548.2019.06.010
[4]	张海霞, 吕振, 张传亭, 袁东风. 一种引入加权异构信息的改进协同过滤推荐算法 . 电子科技大学学报, 2018, 47(1): 112-116, 152. doi: 10.3969/j.issn.1001-0548.2018.01.017
[5]	王永娟, 张诗怡, 王涛, 高杨. 对MIBS分组密码的差分故障攻击 . 电子科技大学学报, 2018, 47(4): 601-605. doi: 10.3969/j.issn.1001-0548.2018.04.020
[6]	孙萍, 晏明国, 张鸿泽, 黄琦, 周林, 赵苡, 彭富刚, 刘培良. 差分脉冲阳极溶出伏安法检测重金属离子 . 电子科技大学学报, 2017, 46(5): 784-789. doi: 10.3969/j.issn.1001-0548.2017.05.022
[7]	何海江. 基于排序学习算法的软件错误定位模型研究 . 电子科技大学学报, 2017, 46(3): 577-582. doi: 10.3969/j.issn.1001-0548.2017.03.016
[8]	孙春辉, 李晖, 杨旸, 朱辉. PRESENT密码算法的差分电磁攻击研究 . 电子科技大学学报, 2013, 42(3): 344-349. doi: 10.3969/j.issn.1001-0548.2013.03.005
[9]	陈艾东, 陈运, 曹娜娜. 模乘碰撞攻击的分析方法改进 . 电子科技大学学报, 2012, 41(5): 684-687. doi: 10.3969/j.issn.1001-0548.2012.05.008
[10]	成玉, 马安国, 张承义, 张民选. 微体系结构软错误易感性阶段特性研究 . 电子科技大学学报, 2012, 41(2): 274-279. doi: 10.3969/j.issn.1001-0548.2012.02.020
[11]	董彬虹, 唐诚, 李少谦. 基于状态网格图的差分跳频G函数构造方法研究 . 电子科技大学学报, 2011, 40(4): 497-500.
[12]	高洋, 葛建华, 谢大平. 双差分协作传输的误码率性能分析和最佳功率分配 . 电子科技大学学报, 2011, 40(2): 185-191. doi: 10.3969/j.issn.1001-0548.2011.02.005
[13]	董晓丽, 胡予濮, 陈杰. 不可能差分攻击AES中的新密钥筛选算法 . 电子科技大学学报, 2011, 40(3): 396-400. doi: 10.3969/j.issn.1001-0548.2011.03.014
[14]	周秀云, 何晓渝, 冯中正. 左中右差分绝对值最大法的边缘检测方法研究 . 电子科技大学学报, 2010, 39(3): 388-391. doi: 10.3969/j.issn.1001-0548.2010.03.014
[15]	龙航, 王文博. HARQ过程条件错误概率分析 . 电子科技大学学报, 2010, 39(1): 41-44,49. doi: 10.3969/j.issn.1001-0548.2010.01.010
[16]	陈智, 李少谦, 董彬虹, 程郁凡. 瑞利衰落信道下差分跳频同步多用户性能 . 电子科技大学学报, 2008, 37(2): 206-209.
[17]	蒋世奇, 郭锋, 周玉荣, 古天祥. RC串联电路的随机共振 . 电子科技大学学报, 2007, 36(5): 942-944.
[18]	张秋菊, 王秉中. 时域有限差分电磁仿真的网格自动剖分 . 电子科技大学学报, 2007, 36(1): 66-69.
[19]	杨俊华, 尚志恩, 吕锋. 基于布尔差分的数字逻辑电路故障诊断 . 电子科技大学学报, 2005, 34(4): 517-520.
[20]	董彬虹, 李少谦, 陈智, 彭守贵. 差分跳频信号最佳接收机设计 . 电子科技大学学报, 2003, 32(5): 530-534.

WeChat

点击查看大图

计量

文章访问数: 4386
HTML全文浏览量: 111
PDF下载量: 51
被引次数: 0

对RC4算法的错误引入攻击研究

doi: 10.3969/j.issn.1001-0548.2009.02.23

杜育松¹,
沈静²

1. 广州大学数学与信息科学学院广州 510006;

2. 广州大学华软软件学院广州 510990

基金项目:

国家自然科学基金(10871222)

作者简介:
杜育松(1982-)，男，博士，主要从事密码学方面的研究.

收稿日期: 2007-11-08
修回日期: 2008-05-23
刊出日期: 2009-04-15

中图分类号: TP309

关键词:

摘要: 错误引入攻击假设攻击者可以向密码设备(智能卡)引入错误，使其出现错误的加密结果。攻击者同时利用正确的和错误的加密结果来发现隐藏在密码设备中的秘密信息(密钥)。该文给出了一种对RC4算法的错误引入攻击方法。模拟实验表明，一轮攻击有可能找出RC4初始状态中3个位置的值，连续使用该算法能以较高(大于1/2)的概率恢复RC4的整个初始状态。恢复整个初始状态所需的密钥字个数约为O(216)，引入的错误数量约为O(216)。

English Abstract

杜育松, 沈静. 对RC4算法的错误引入攻击研究[J]. 电子科技大学学报, 2009, 38(2): 253-257. doi: 10.3969/j.issn.1001-0548.2009.02.23

引用本文:

杜育松, 沈静. 对RC4算法的错误引入攻击研究[J]. 电子科技大学学报, 2009, 38(2): 253-257. doi: 10.3969/j.issn.1001-0548.2009.02.23

DU Yu-song, SHEN Jing. Research on Fault Induction Attack on RC4 Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(2): 253-257. doi: 10.3969/j.issn.1001-0548.2009.02.23

Citation:

DU Yu-song, SHEN Jing. Research on Fault Induction Attack on RC4 Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(2): 253-257. doi: 10.3969/j.issn.1001-0548.2009.02.23

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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