Paper 2024/1082
Quantum Implementation of LSH
Abstract
As quantum computing progresses, the assessment of cryptographic algorithm resilience against quantum attack gains significance interests in the field of cryptanalysis. Consequently, this paper implements the depth-optimized quantum circuit of Korean hash function (i.e., LSH) and estimates its quantum attack cost in quantum circuits. By utilizing an optimized quantum adder and employing parallelization techniques, the proposed quantum circuit achieves a 78.8\% improvement in full depth and a 79.1\% improvement in Toffoli depth compared to previous the-state-of art works. In conclusion, based on the implemented quantum circuit, we estimate the resources required for a Grover collision attack and evaluate the post-quantum security of LSH algorithms.
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Preprint.
- Keywords
- Quantum CircuitQuantum Collision AttackLSH
- Contact author(s)
-
oyj0922 @ gmail com
starj1023 @ gmail com
hwajeong84 @ gmail com - History
- 2024-07-05: approved
- 2024-07-03: received
- See all versions
- Short URL
- https://ia.cr/2024/1082
- License
-
CC0
BibTeX
@misc{cryptoeprint:2024/1082,
author = {Yujin Oh and Kyungbae Jang and Hwajeong Seo},
title = {Quantum Implementation of {LSH}},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/1082},
year = {2024},
url = {https://eprint.iacr.org/2024/1082}
}
