基于公钥密码系统中模幂算法的侧信道攻击的研究

《基于公钥密码系统中模幂算法的侧信道攻击的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于公钥密码系统中模幂算法的侧信道攻击的研究ResearchonSide-channelAttacksAgainstModularExponetiationAlgorithmsinPublic-keyCryptosystem专业：计算机科学与技术作者姓名：苏良健指导教师：郭炜研究员天津大学计算机科学与技术学院二〇一五年十二月摘要近年来，利用密码电路工作时的旁路信息泄露而进行的侧信道攻击对现代密码系统造成了极大的安全隐患。传统的侧信道攻击在某些特定条件下可能存在着攻击效果不理想，攻击方案过于复杂的问题，而选择消息攻击和组合攻击

2、则是最近人们提出的两种新型的攻击形式。选择消息攻击通过特定的消息输入促使密码电路的旁路信息呈现出某种更为明显的特征，从而更容易地恢复出密钥。组合攻击则是一种结合了不同攻击方法的综合攻击方式，在攻击能力及攻击效果上有很大程度的提升。本文以选择消息攻击和组合攻击为研究内容，以Boscher提出的一种能够抵御侧信道攻击的从右到左的模幂算法为攻击对象，提出新的选择消息攻击和组合攻击实施方案。在对选择消息攻击的探索中，本文提出了使用1和N+1这两个新的消息来实施有效的选择消息攻击。根据攻击特点，本文对Boscher的模幂算进行了安全性

3、提升，在不破坏原有的防御能力的前提下使该算法能够抵御选择消息攻击，同时本文还提出了一种新的模幂防御算法并利用该算法实现一种高效安全的CRT-RSA算法。最后，本文针对Boscher模幂算法和提出的两个防御算法实现了1024比特RSA协处理器的硬件设计。以该硬件电路为攻击目标，本文使用Modelsim和PrimeTime提取功耗数据并通过差分的分析方法实施选择消息攻击和组合攻击。实验结果表明，本文提出的选择消息攻击和组合攻击方案能够成功的恢复出基于Boscher模幂算法实现的RSA协处理器的密钥信息，同时，本文提出的防御算法则

4、对这两种攻击有很好的抵御能力。关键词：侧信道攻击，选择消息攻击，组合攻击，模幂，中国剩余定理IABSTRACTRecently,variousby-passinformationleakagesarewidelyutilizedtoconductside-channelattacksandtheseattackshavebecomeaseriousthreattomostcryptosystems.Chosen-messageattackisakindofpassiveattackbymeansofselectingspec

5、ialinputmessages.Combinedattackisacompositiveattackingmethodwithmorethanonebasicattackingmodels,thisattackismoreaggressive.Thisthesisfirstlyintroducesanothertwopracticalchosen-messages1andN+1andutilizethemtoattackBoscher’sblindfaultresistantexponentiationalgorithmwh

6、ichusedtobeconsideredasanefficientsidechannelresistantexponentiationalgorithm.Inaddition,ThisthesisshowthatBoscher’salgorithmisvulnerabletocombinedattackwithcombi-nationoffaultattackandsimplepoweranalysisattack.Furthermore,acountermeasureisproposedtoresistthechosen-m

7、essageattackoverBoscher’salgorithmwithoutnullifyingitscountermeasurefeaturestoDPAandDFAandanewcountermeasureexponentiational-gorithmisdevelopedtoresistthecombinedattackaswellaschosen-messageattack.TheproposedalgorithmcanbeemployedtoachieveaneffectiveandsecurityCRT-R

8、SAimple-mentation.Tovalidatetheproposedattackmethodsandcountermeasures,TheRSAcoprocessorsaredesignedtoimplementBoscher’salgorithmaswellasthepropo