Paper 2025/1415
Quantum Implementation of SHA-1
, Hansung University, Hansung University, Hansung University, Hansung UniversityAbstract
As quantum computing technology rapidly advances, threats to existing symmetric-key and public-key cryptosystems are becoming increasingly real. In this study, we implement a SHA-1 quantum circuit that operates efficiently in a quantum computing environment. We optimize the quantum circuit, focusing on minimizing total circuit depth, a key performance indicator of quantum algorithms. The SHA-1 quantum circuit implementation used 985 qubits, resulting in a measured circuit depth of 9,026. Furthermore, by integrating this optimized circuit with the Grover algorithm, we establish the foundation for an efficient quantum attack on the SHA-1 algorithm. This research is significant not only because it presents a resource-efficient SHA-1 quantum implementation but also because it enables accelerated attacks in a quantum computing environment.
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Published elsewhere. WISA'25
- Keywords
- Quantum ComputerGrover's AlgorithmQuantum Collision SearchSHA-1Post-Quantum Security
- Contact author(s)
-
sebbang99 @ gmail com
thdrudwn98 @ gmail com
starj1023 @ gmail com
xhxhdwkdpsyentific @ gmail com
hwajeong84 @ gmail com - History
- 2025-08-04: approved
- 2025-08-04: received
- See all versions
- Short URL
- https://ia.cr/2025/1415
- License
-
CC0
BibTeX
@misc{cryptoeprint:2025/1415,
author = {Seyoung Yoon and Gyeongju Song and Kyungbae Jang and Sangmin Cha and Hwajeong Seo},
title = {Quantum Implementation of {SHA}-1},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1415},
year = {2025},
url = {https://eprint.iacr.org/2025/1415}
}
