Paper 2025/1415 Original: eprint.iacr.org/2025/1415 ↗
Quantum Implementation of SHA-1
Abstract
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
- Preprint.
- History
- 2025-08-04: last updated
- 2025-08-04: published
- Short URL
- https://ia.cr/2025/1415
- License
- https://creativecommons.org/publicdomain/zero/1.0/
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}
}