摘要
侧信道攻击是一种从大量的泄漏数据中挖掘秘密信息的攻击方法.例如典型的相关性能量分析(CPA),在一次完整的攻击过程中,往往对几十、几百万的功耗曲线进行分析,而且其分析过程也需要对密钥进行穷举,这导致了大量的重复性攻击试验.因此计算时间成为影响侧信道攻击效率的重要瓶颈之一.本文提出了一种基于并行计算加速侧信道攻击的方法.该方法提出首先对功耗曲线做快速转置预处理操作,再利用并行计算加速攻击效率,预处理后的曲线能够更好地适用于并行计算平台,从而大幅度提升计算速度.实验表明,同等条件下,该方法能够高效地攻击更大范围的密钥空间,这极大提高了侧信道攻击的适用性.另外,考虑到现实攻击者需要大量重复性攻击试验,此方法通过数据预处理避免了重复访存所带来的时间成本,因此随着密钥空间的扩大,该方法节省的时间成本更加可观.
Side-channel attack(SCA)is a powerful attack method which is able to extract secret information from power consumption.For example,correlation power analysis(CPA)can exploit millions of power traces to conduct an exhaustive search of the subkey,which leads to numerous repeated trials.Hence,time complexity becomes one of the most important bottlenecks of SCA.This paper describes a new method based on parallel computing to accelerate the SCA.Compared with the existing method,our new one first performs pre-processing to power traces,so that pre-processed traces can be better applied to parallel computing to significantly improve the computation speed.Our experiments show that this method can efficiently attack a larger size of the key space under the same condition,which greatly improves the practicality of SCA.In addition,this method avoids the time cost of repeated memory accesses due to data pre-processing,if an attacker tries a number of attack attempts.This method is more significant for the large size of subkey space.
作者
苏杨
季凡杰
许森
王伟嘉
SU Yang;JI Fan-Jie;XU Sen;WANG Wei-Jia(School of Cyber Science and Technology,Shandong University,Qingdao 266200,China;Quan Cheng Laboratory,Jinan 250103,China;Key Laboratory of Cryptologic Technology and Information Security of Ministry of Education,Shandong University,Qingdao 266237,China;Shanghai Viewsource Information Science&Technology Co.Ltd.,Shanghai 200241,China)
出处
《密码学报》
CSCD
2023年第5期922-935,共14页
Journal of Cryptologic Research
基金
国家重点研发计划(2021YFA1000600)
国家自然科学基金(62002204,62372273)
山东省泰山学者基金
山东大学齐鲁青年学者基金(61580082063088)
山东省科技厅山东省实验室项目(SYS202201)
泉城省实验室重点项目(QCLZD202306)。