SFGA-CPA: A Novel Screening Correlation Power Analysis Framework Based on Genetic Algorithm  

作　　者：Jiahui Liu Lang Li Di Li Yu Ou 

机构地区：[1]College of Computer Science and Technology,Hengyang Normal University,Hengyang,421002,China [2]Hunan Provincial Key Laboratory of Intelligent Information Processing and Application,Hengyang Normal University,Hengyang,421002,China

出　　处：《Computers, Materials & Continua》2024年第6期4641-4657,共17页计算机、材料和连续体（英文）

基　　金：supported by the Hunan Provincial Natrual Science Foundation of China(2022JJ30103);“the 14th Five-Year”Key Disciplines and Application Oriented Special Disciplines of Hunan Province(Xiangjiaotong[2022],351);the Science and Technology Innovation Program of Hunan Province(2016TP1020).

摘　　要：Correlation power analysis(CPA)combined with genetic algorithms(GA)now achieves greater attack efficiency and can recover all subkeys simultaneously.However,two issues in GA-based CPA still need to be addressed:key degeneration and slow evolution within populations.These challenges significantly hinder key recovery efforts.This paper proposes a screening correlation power analysis framework combined with a genetic algorithm,named SFGA-CPA,to address these issues.SFGA-CPA introduces three operations designed to exploit CPA characteris-tics:propagative operation,constrained crossover,and constrained mutation.Firstly,the propagative operation accelerates population evolution by maximizing the number of correct bytes in each individual.Secondly,the constrained crossover and mutation operations effectively address key degeneration by preventing the compromise of correct bytes.Finally,an intelligent search method is proposed to identify optimal parameters,further improving attack efficiency.Experiments were conducted on both simulated environments and real power traces collected from the SAKURA-G platform.In the case of simulation,SFGA-CPA reduces the number of traces by 27.3%and 60%compared to CPA based on multiple screening methods(MS-CPA)and CPA based on simple GA method(SGA-CPA)when the success rate reaches 90%.Moreover,real experimental results on the SAKURA-G platform demonstrate that our approach outperforms other methods.

关 键 词：Side-channel analysis correlation power analysis genetic algorithm CROSSOVER MUTATION 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]