基于并行计算的侧信道攻击加速方法.pdfVIP

密码学报ISSN2095-7025CN10-1195/TNE-mail:jcr@

JournalofCryptologicResearch,2023,10(5):922–935

©《密码学报》编辑部版权所有.Tel/Fax:+86-10

基于并行计算的侧信道攻击加速方法

1141,2,3

苏杨,季凡杰,许森,王伟嘉

1.山东大学网络空间安全学院,青岛266237

2.泉城省实验室,济南250103

3.山东大学密码技术与信息安全教育部重点实验室,青岛266237

4.观源(上海)科技有限公司,上海200241

通信作者:王伟嘉,E-mail:wjwang@

摘要:侧信道攻击是一种从大量的泄漏数据中挖掘秘密信息的攻击方法.例如典型的相关性能量分析

(CPA),在一次完整的攻击过程中,往往对几十、几百万的功耗曲线进行分析,而且其分析过程也需要对

密钥进行穷举,这导致了大量的重复性攻击试验.因此计算时间成为影响侧信道攻击效率的重要瓶颈之一.

本文提出了一种基于并行计算加速侧信道攻击的方法.该方法提出首先对功耗曲线做快速转置预处理操

作,再利用并行计算加速攻击效率,预处理后的曲线能够更好地适用于并行计算平台,从而大幅度提升计

算速度.实验表明,同等条件下,该方法能够高效地攻击更大范围的密钥空间,这极大提高了侧信道攻击的

适用性.另外,考虑到现实攻击者需要大量重复性攻击试验,此方法通过数据预处理避免了重复访存所带

来的时间成本,因此随着密钥空间的扩大,该方法节省的时间成本更加可观.

关键词:AES算法;相关性能量分析(CPA);并行计算

中图分类号:TP309.7文献标识码:ADOI:10.13868/ki.jcr.000642

中文引用格式:苏杨,季凡杰,许森,王伟嘉.基于并行计算的侧信道攻击加速方法[J].密码学报,2023,10(5):

922–935.[DOI:10.13868/ki.jcr.000642]

英文引用格式:SUY,JIFJ,XUS,WANGWJ.Anewmethodofacceleratingside-channelat-

tackbasedonparallelcomputing[J].JournalofCryptologicResearch,2023,10(5):922–935.[DOI:

10.13868/ki.jcr.000642]

ANewMethodofAcceleratingSide-ChannelAttackBasedon

ParallelComputing

1141,2,3

SUYang,JIFan-Jie,XUSen,WANGWei-Jia

1.SchoolofCyberScienceandTechnology,ShandongUniversity,Qingdao266200,China

2.QuanChengLaboratory,Jinan250103,China

3.KeyLaboratoryofCryptologicTechnologyandInformationSecurityofMinistryofEducation,Shandong

University,Qingdao266237,China

基金项目:国家重点研发计划(2021YFA1000600);国家自然科学基金;山东省泰山学者基金;

山东大学齐鲁青年学者基金(61580082063088);山东