RSA密码算法的功耗轨迹分析及其防御措施.pdfVIP

第29卷第4期 计 算 机 学 报 Vol_29No．4 2006年4月 CHINESE OFCOMPUTERS JOURNAL Apr．2006 RSA密码算法的功耗轨迹分析及其防御措施 韩 军 曾晓洋 汤庭鳌 (复旦大学专用集成电路与系统国家重点实验室 上海 201203) 摘 要针对RSA密码算法的电路，提出了一种新的功耗分析攻击方法——功耗轨迹分析．该方法的基本特点是 通过处理电路的功率信号，从信号的轨迹图形中获取RSA算法的敏感信息(如密钥)，因此，功耗轨迹分析能够有 效地攻击现有的多种形式的RSA实现方案．同时还探讨了RSA密码电路防御攻击的措施：直接在算法中添加冗 余的伪操作能够抵御功耗轨迹分析攻击，但是这会导致电路功耗增大和速度降低．进而还提出了一种将RSA算法 中的伪操作随机化的新方法．该方法能够在保证电路安全性的同时又节省电路功耗和运算时间． 关键词功耗分析攻击；RSA密码算法；安全芯片；抗攻击；模幂 中图法分类号TP309 PowerTrace AttackandCountermeasuresforRSA Analysis Cryptographic HAN ZENG TANG Jun Xiao—Yang Ting—Ao (State 201203) KeyLaboratoryofApplicationSpecificIntegratedCircuit＆System，FudanUniversity，Shanghai AbstractThefirst ofthis isto anew attack，total purposepaper presentpoweranalysis power trace isaconsiderablemenacetothe RSA thisattackcan analysis，which unprotectedchip．And extractsecretinformationfromthe ofthe efficiently patternsprocessedpower differentversion ofRSA examinedintheauthors’researchare exponentiationalgorithmscipher tothis second ofthis isto thecounter— allvulnerable attack．The type purposepaper investigate inthis measuresthe attackmentionedabove．The done againstpoweranalysis investigation paper indicatesthat intothe circuitscanresisttheattack，butresultin a