Quantum security analysis of SM4 algorithm

The security of commercial encryption algorithms has always been a focus of attention. The SM4 algorithm, a commercial cryptographic standard, has been recognized by ISO/IEC as an international standard and has shown excellent performance on classical computers. However, with the development of quantum computing, traditional encryption algorithms are facing new challenges. This paper investigates the quantum realization of SM4 algorithm. By applying the Grover algorithm to the SM4 algorithm, we conducted a quantum exhaustive attack and provided an estimation of the required quantum resources. This study offers a novel perspective on the application of quantum computing in breaking commercial encryption algorithms, which holds significant implications for the future development of quantum secure communication and cryptography.

Authors

Institutions

Publication Details

Published
2024-10-18
DOI
https://doi.org/10.1117/12.3049634
Primary Topic
Quantum Computing Algorithms and Architecture
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Quantum security analysis of SM4 algorithm

Runqing Zhang, Songfeng Lu, Yongquan Cui, Chunhong Wang et al.
Quantum Computing Algorithms and Architecture
article

Quantum security analysis of SM4 algorithm

Runqing Zhang, Songfeng Lu, Yongquan Cui, Chunhong Wang, Xueming Tang, Dunbo Cai, Ling Qian, Hao Yang
article en

Abstract

The security of commercial encryption algorithms has always been a focus of attention. The SM4 algorithm, a commercial cryptographic standard, has been recognized by ISO/IEC as an international standard and has shown excellent performance on classical computers. However, with the development of quantum computing, traditional encryption algorithms are facing new challenges. This paper investigates the quantum realization of SM4 algorithm. By applying the Grover algorithm to the SM4 algorithm, we conducted a quantum exhaustive attack and provided an estimation of the required quantum resources. This study offers a novel perspective on the application of quantum computing in breaking commercial encryption algorithms, which holds significant implications for the future development of quantum secure communication and cryptography.

China Mobile (China) (CN), Fiberhome Technology Group (China) (CN), Huazhong University of Science and Technology (CN)
Openalex Percentile: Top 84%
Quantum Computing Algorithms and Architecture
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Quantum security analysis of SM4 algorithm — Runqing Zhang, Songfeng Lu, et al. · (2024) | TGRS Research Map | TGRS