兵工自动化
2011.06兵工-动化
OrdnanceIndustryAutomation
9l
30(6)
doi:IO.39690.issn.1006-1576.2011.06.028
一种针对采用SPA—FA防御措施的RSA故障分析算法
范黎恒1,陈财森2,曾剑隽3
(1.总装重庆军代局,重庆400060;2.军械工程学院计算机工程系,石家庄050003:
3.北京交通大学电子信息工程学院,北京100080)
摘要:在对RSA密码算法和安全错误攻击原理进行研究的基础上,以硬件模乘法器实现的模幂算法为分析对象,提出一种针对采用抗SPA-FA防御措施的RSA故障分析算法.攻击者利用在模幂运算过程中对其中的乘数寄存器注入故障,再通过判断最后输出结果的正确性来判断相应密钥位的值,并从3个方面给出算法的可行性分析.结果证明了RSA算法在采用硬件乘法器情况下的安全漏洞,能为有效防护算法的安全和研究提供参考.
关键词:旁路攻击;RSA算法;安全错误攻击;故障分析;SPA—FA防御措施中图分类号:TP301.6
文献标志码:A
ARSAFaultAnalysisAlgorithmofSPA.FAResistant
FanLihen91,ChenCaisen2,Zeng
Measures
Jianjun3
College,Shijiazhuang
050003,China;
(1.PLARepresentationBureauofGeneralEquipmentDepartmentinChongqing,Chongqing400060,China;
2.Dept.ofComputerEngineering,OrdnanceEngineering
3.SchoolofElectronic&InformationEngineering,BeOingJiaotongUniversity,Beringl00080,China)
Abstract:Toresearchtheprincipleofsafe—errorattackandRSAalgorithm,themodularmeasuresbasedmodularmultiplieriS
taken
as
on
thehardware
theanalyzedtarget.Propose
a
faultanalysis
on
RSAusingSPA.FAresistant.Theattacker
it
can
inject
faultintoone
ofthemultipliersduringthemodularexponentiation,andthen
on
use
theoutput
todeducethe
correspondingbitsofkey.ThevulnerabilityofRSAusingSPA-FAresistantbasedintheory,thepracticabilityoftheattackisanalyzedeffectiveresistantmeasuressituation.
hardwaremodularmultiplierisproved
can
inthreeaspects.TheresultshowsthatRSAalgorithmreferencewhen
thereis
provide
safetyandresearchwith
safety
leakinhardware
multiplication
Keywords:sidechannelattack;RSAalgorithm;safe-errorattack;faultanalysis;SPA—FAresistantmeasures
0
引言
随着大规模集成电路的快速发展,电子硬件设
RSA算法在硬件实现上遭受旁路攻击和故障分析的威胁日趋严重。2005年,Giraud提出一种抵御简单功耗分析(SPA)和故障分析(FA)的模幂算法,后来Boscher等人又提出另一种抵御SPA—FA的算法【2J。他们声称这2种算法能够同时抵御针对RSA软件实现的计算安全错误攻击(C
safe—errorattack)
备在安全领域的应用越来越广泛,智能卡、单片机等设备的安全性也得到越来越多的关注。同时,随着现代技术手段的不断提高,单纯从密码算法的数学结构来分析密码算法的安全性已远远不够,还需要从密码算法实现的角度来考虑安全问题。在实际应用中,密码算法通常在各种芯片上实现,如智能卡、加密存储卡、加密机芯片等,密码算法在这些芯片中产生的故障信息,可能被攻击者用来破解密码。故障攻击是指通过辐射、X光、微探测或改变电压等方法在芯片中注入故障,依据从芯片泄漏的信息推算出密钥的一种攻击方式。
RSA算法作为目前最流行的公钥密码算法,被广泛应用于智能卡中。其加解密运算的主要部分是模幂运算,因此大多数智能卡为加速其运算速度采用硬件模乘法器。但自从1996年D.Boneh等111人首次提出故障分析并成功破解RSA签名算法以来,
和内存安全错误攻击(Msafe—errorattack)。此后人们又提出相应的防护措施[3-5】,但后来又接着被破解【61】。笔者基于硬件模乘法器实现的基础,针对已经采取抗SPA—FA防御措施的RSA算法进行研究分析,建立攻击模型,在执行模幂运算过程中,利用向模乘法器注入故障,修改寄存器或内存内容的手段,依据输出结果逐步恢复密钥位,同时对攻击算法的可行性进行分析。
1
1.1
RSA算法及安全错误攻击
RSA算法
RSA是使用公钥(Ⅳ,P)加密和使用私钥d解
收稿日期:201l一03-04;修回日期:201卜04一02
基金项目:国家自然科学基金(60772082);河北省自然科学基金(08M010)资助
作者简介:范黎恒(1984一),男,山东人,工学硕士,助理工程师,从事信息安全研究.
万方数据
原有基于模幂运算故障的RSA-CRT故障攻击算法,因添加了错误检验操作而失效。为... 一种针对采用SPA-FA防御... 4人阅读 4页 2.00 基于振动测试的电机...
为解决该问题,提出一种针对 RSA 抗侧信道攻击的... th RSA 模幂算法的侧信道攻击及其防御措施 由上述... SPA) 攻击和差分能量分析 (Differential Power ...
一种改进的CRT-RSA防御侧信道攻击算法_数学_自然科学_专业资料。信 息传输 ...针对H a等人提出的CRT-RS A防御 算 法进 行 了分析 ,指 出其 算 法在...
是人们十分关注的问题 , 产生了很多抵抗功耗分析 等...SPA 攻击 , 理上用高效的软件实现 , 也可以用...一种防御措施是针对 RSA 密码算法的软件实 现 , ...
一种基于RSA的加密算法_理学_高等教育_教育专区。...E 的弱点用背包问题来弱化; 将 并提出了 一个...协议, 分 析了它对 中间人攻击” “ 的有效防御...
一种改进的RSA算法的研究与实现_专业资料。RSA算法被普遍认为是目前最优秀的公钥方案之一.但RSA也存在运算代价高,速度较慢等缺点,本文提出了一种改进的RSA算法并...
一种优化的RSA数字图象加密算法与安全性分析_专业资料。在使用RSA数字图像加密过程中,第三方容易获得加密系统的代数信息,破译加密密文。针对信息安全和数字图像的...
一种有效的RSA算法改进方案_专业资料。RSA算法的解密性能与大数模幂运算的实现效率有着直接的关系。提出一种RSA算法的改进方案,通过将RSA解密时的一些运算量转移到...
一种公开密钥RSA算法的实现_专业资料。主要针对公开密钥RSA算法在面向对象编程方法Visual C++ 6.0下的实现,系统地给出了类的定义、核心函数的实现流程和使用的主要...
热门文档