结合EDCA和CPA的容错双向选择攻击.pdfVIP

计算机科学与探索1673-9418/2023/17(09)-2229-12

JournalofFrontiersofComputerScienceandTechnologydoi:10.3778/j.issn.1673-9418.2206108

结合EDCA和CPA的容错双向选择攻击

1,21,2+1,2

张美玲，尚利蓉，郑东

1.西安邮电大学网络空间安全学院，西安710121

2.西安邮电大学陕西省无线网络安全技术国家工程实验室，西安710121

+通信作者E-mail:shangliro@163.com

摘要：当所设计的攻击方案带有容错功能时，往往需要在非常大的候选空间中挑出正确的密钥。如何有效

地实现这个目标是侧信道攻击中非常重要且具有挑战性的问题。针对这一问题，以AES-128为目标研究了结

合欧式距离增强碰撞攻击（EDCA）和相关能量分析攻击（CPA）的容错双向选择攻击。为了提高碰撞检测的成

功率，提出了EDCA，与传统的相关增强碰撞攻击（CCA）相比，EDCA利用欧式距离来区分两组能量迹之间的

相似性，其碰撞检测的成功率更高，从而使优化更加实用和有意义。除此之外，结合EDCA和CPA，将密钥以及

对应的碰撞对做分组处理，然后进行双向筛选，得到最优的碰撞链，大大减少了候选空间，从而降低了密钥枚

SNR=-3dBSNR=-6dB

举的复杂性，有效地恢复密钥。实验结果表明，在低信噪比和的条件下，设置碰撞对

的阈值Th=5，所提出的方案在3000条能量迹时成功率达到98.78%和80.25%，均优于现有方案。

Δ

关键词：AES-128；碰撞攻击；欧式距离增强碰撞攻击（EDCA）；相关能量分析攻击（CPA）；双向选择

文献标志码：A中图分类号：TP309.7

Fault-TolerantBidirectionalChoiceAttackCombiningEDCAandCPA

ZHANGMeiling1,2,SHANGLirong1,2+,ZHENGDong1,2

1.SchoolofCyberspaceSecurity,Xi’anUniversityofPostsandTelecommunications,Xi’an710121,China

2.ShaanxiProvinceWirelessNetworkSecurityTechnologyNationalEngineeringLaboratory,Xi’anUniversityofPosts

andTelecommunications,Xi’an710121,China

Abstract:Whenthedesignedattackschemeisfault-tolerant,itisoftennecessarytopickoutthecorrectkeyina

verylargecandidatespace.Howtoeffectivelyachievethisgoalisaveryimportantandchallengingprobleminside-

channelattacks.Aimingatthisproblem,afault-tolerantbidirectionalchoiceattackcombiningEDCA(Euclidean

distanceenhancedcollisionattack)andCPA(correlationpoweranalysis)isstudiedwithAES-128asthetarget.

Firstly,inordertoimprovethesu