计 算 机 工 程第卷 第6期 39
V ol.39 No.6 Computer Engineering
文章编号:1000—3428(2013)06—0150—04·安全技术·
2013年6月
June 2013
文献标识码:A
中图分类号:TP301.6
一种针对RSA抗侧信道攻击的改进窗口算法
赵跃华,赵 加,韩 牟
(江苏大学计算机科学与通信工程学院,江苏 镇江 212013)
摘 要:现有的改进RAS公钥密码算法在抵抗侧信道攻击时,运算速度较慢且防御效率较低。为解决该问题,提出一种针对RSA抗侧信道攻击的改进窗口算法。采用密钥段迭代处理方法,在预计算时只产生奇次幂的余数表,并给出该算法的蒙哥马利实现形式。分析结果表明,该算法在保证抗侧信道攻击的同时,执行效率有较大提高。 关键词:RSA算法;侧信道攻击;窗口算法;蒙哥马利算法;时间攻击;能量分析攻击
An Improved Window Algorithm for RSA Against Side Channel Attack
ZHAO Yue-hua, ZHAO Jia, HAN Mu
(School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang 212013, China)
【Abstract】Most RSA’s public key cryptographic algorithms for side channel attacks have the problem of low speed and low efficiency.Against this problem, a new improved window algorithm for RSA against side channel attack is presented in this paper, which handles anumber of key bits in each iteration and only generates the remainder table with odd power to reduce the amount of pre-computation andaccelerate the operation. And its implementation using Montgomery algorithm is also proposed. Analysis results show that this algorithmcan not only against side channel attacks, but also achieves great improvements in efficiency.
【Key words】RSA algorithm; side channel attack; window algorithm; Montgomery algorithm; time attack; power analysis attack DOI: 10.3969/j.issn.1000-3428.2013.06.032
1 概述
随着密码算法的完善,传统的线性和差分分析已经很难实现密码破译。而专用集成电路(Application Specific Integrated Circuit, ASIC)、现场可编程门阵列(Field Pro- grammable Gate Array, FPGA)、数字信号处理(Digital Signal Processing, DSP)以及智能卡等密码算法芯片的大量普及应用,研究者越来越注意到利用实现和操作环境泄露的时 间、能量、电磁等信息进行攻击的可能性。利用这些泄漏的信息对密码算法进行分析的方法称为侧信道攻击(Side 其主要的攻击类型有时间攻击[1]和能Channel Attack, SCA),量分析[2]攻击等。
RSA算法作为公钥密码体系的核心算法之一,广泛应用于各种嵌入式密码系统,但其在实现过程中却易遭受侧针对该问题,国内外研究人员提出了许多RSA信道攻击[3-4]。
的侧信道攻击及抗侧信道攻击方法[5-6]。文献[7]提出功耗轨迹分析方法和添加随机伪操作方法防御SCA,但该方法会 泄露密钥中的部分比特位为0的信息,且额外计算量较大;
————————————
文献[8]提出等功耗编码方法能使算法效率提高,但全零段
极易受到SCA,且增加了预计算过程;文献[9]改进了文 献[8]全零段的抗攻击弱点,但预计算量仍未降低。本文对这些防御方法进行简单介绍,并针对时间和能量分析攻击,在改进的等功耗编码算法[9]的基础上,提出一种针对RSA抗侧信道攻击的改进窗口算法。
2 RSA的实现算法及抗侧信道攻击分析
2.1 RSA的实现算法
RSA密码算法的核心是模幂运算,其解密算法为M= Cd mod N,其中,C表示密文;令私钥d=∑in=0di2i=
dndn 1dn 1dn 2"d1d0,dn=1为d的二进制表示形式。RSA
模幂运算实现的基本途径之一是进行反复的“平方-乘”迭代运算。下面以从左到右扫描算法为例介绍解密过程,算法如下:
算法1 从左到右扫描的模幂(LR)M=Cd mod N 输入 正整数N,密文C,整数d=(dndn 1…d0)2 输出 M
基金项目:国家自然科学基金资助项目(61003288, 61111130184)
作者简介:赵跃华(1958-),男,教授、博士,主研方向:信息安全;赵 加,硕士研究生;韩 牟,讲师、博士 收稿日期:2012-06-06 修回日期:2012-09-04 E-mail:zhaoyh@ujs.edu.cn
一种改进的CRT-RSA防御侧信道攻击算法_数学_自然科学_专业资料。信 息传输 与接 入技术 一 种改进 的CRT—RS A防御侧信道攻击算法 李子木 (海 军驻 北京...
一种针对OpenSSL中RSA的计时攻击改进算法_专业资料。针对原有BB-Attack(Boneh and Brumley’s Attack)计时攻击算法在样本量小的情况下存在0~1间隔不明显、攻击...
一种有效的RSA算法改进方案_专业资料。RSA算法的解密性能与大数模幂运算的实现效率有着直接的关系。提出一种RSA算法的改进方案,通过将RSA解密时的一些运算量转移到...
抗侧信道攻击Fixed—base Comb算法设计_专业资料。本文中,提出了基于Fixed—base Comb抗侧信道攻击新方法,该方法构建了一个用于表征标量k位串新序列,提出的方法...
侧信道密码分析利用密码具体实现相关的信息, 恢复计算...随机化操作也可以抵抗错误攻击。例如,对于RSA算 法,...对多位窗口平方-乘算法的时间攻击 ? RSAREF 2.0由...
从实现的角度.对在椭圆曲...维普资讯 http://www.cqvip.com 抗侧信道攻击的椭圆曲线点乘算法设计 余 荣威...
… m 127 … m 128 ( 9) 23 期 韩东升 ,等 : 一种改进的 TD - SCDMA 系统信道估计算法 ( k) 60 47 此相应的第 k 个用户的接收矢量 e e ( k)...
一种改进的RSA算法的研究_专业资料。RSA算法在对数据加密和数字签名方面应用广泛。但RSA算法在实现上较其他算法来讲具有实现速度慢的缺点。主要通过对RSA参数的选择...
一种改进的RSA算法的研究与实现_专业资料。RSA算法被普遍认为是目前最优秀的公钥方案之一.但RSA也存在运算代价高,速度较慢等缺点,本文提出了一种改进的RSA算法并...
抗侧信道攻击的安全有效椭圆加密算法_姚剑波1_张涛2_专业资料。计算机应用研究 Application Research of Computers 抗侧信道攻击的安全有效椭圆加密算法 姚剑波 1 ...
热门文档