Paper 2024/1082 Original: eprint.iacr.org/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.
- History
- 2024-07-03: last updated
- 2024-07-03: published
- Short URL
- https://ia.cr/2024/1082
- License
- https://creativecommons.org/publicdomain/zero/1.0/
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}
}