文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 一种针对采用SPA-FA防御措施的RSA故障分析算法
侵权投诉

一种针对采用SPA-FA防御措施的RSA故障分析算法

兵工自动化

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一),男,山东人,工学硕士,助理工程师,从事信息安全研究.

万方数据

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email