Open Access iconOpen Access

ARTICLE

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

Jiahui Liu1,2, Lang Li1,2,*, Di Li1,2, Yu Ou1,2

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

* Corresponding Author: Lang Li. Email: email

Computers, Materials & Continua 2024, 79(3), 4641-4657. https://doi.org/10.32604/cmc.2024.051613

Abstract

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 characteristics: 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.

Keywords


Cite This Article

APA Style
Liu, J., Li, L., Li, D., Ou, Y. (2024). SFGA-CPA: A novel screening correlation power analysis framework based on genetic algorithm. Computers, Materials & Continua, 79(3), 4641-4657. https://doi.org/10.32604/cmc.2024.051613
Vancouver Style
Liu J, Li L, Li D, Ou Y. SFGA-CPA: A novel screening correlation power analysis framework based on genetic algorithm. Comput Mater Contin. 2024;79(3):4641-4657 https://doi.org/10.32604/cmc.2024.051613
IEEE Style
J. Liu, L. Li, D. Li, and Y. Ou "SFGA-CPA: A Novel Screening Correlation Power Analysis Framework Based on Genetic Algorithm," Comput. Mater. Contin., vol. 79, no. 3, pp. 4641-4657. 2024. https://doi.org/10.32604/cmc.2024.051613



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 159

    View

  • 30

    Download

  • 0

    Like

Share Link