국내∙국제 해시함수에 대한 양자회로 구현 비교 분석
Comparative analysis of quantum circuit implementation for domestic and international hash functions
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
양자 컴퓨터의 등장은 기존 해시함수 보안에 위협이 되고 있다. 본 논문에서 우리는 국내/국제 해시함수인 LSH, SHA2, SHA3, SM3에 대한 양자회로 구현 결과를 확인하고 비교 분석을 진행하였다. 양자 컴퓨터에서 기존 해시함수를 동작하기 위해서는 양자 회로로 구현되어야 하며 필요한 양자 자원 추정을 통해 양자 보안 강도를 확인할 수 있다. 우리는 각 논문에서 제안한 양자회로 구현 방법 및 양자 자원 추정 결과를 여러 방면에서 비교하고 이를 통해 향후 양자 컴퓨터 보안을 충족하기 위한 방안을 논의하였다.
Abstract
The advent of quantum computers threatens the security of existing hash functions. In this paper, we confirmed the implementation results of quantum circuits for domestic/international hash functions, LSH, SHA2, SHA3 and SM3, and conducted a comparative analysis. To operate the existing hash function in a quantum computer, it must be implemented as a quantum circuit, and the quantum security strength can be confirmed by estimating the necessary quantum resources. We compared methods of quantum circuit implementation and results of quantum resource estimation in various aspects and discussed ways to meet quantum computer security in the future.
참고문헌 (19)
- Shor, Peter W., "Algorithms for quantum computation : discrete logarithms and factoring", Proceedings 35th annual symposium on foundations of computer science (1994)
- Grover, Lov K., "A fast quantum mechanical algorithm for database search", Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, pp.212~219 (1996)
- Lee, J., "T‐depth reduction method for efficient SHA‐256 quantum circuit construction", IET Information Security, 17(1), pp.46~65 (2023)
- Niemann, Philipp, "T-depth optimization for fault-tolerant quantum circuits", IEEE 49th International Symposium on Multiple-Valued Logic (ISMVL) (2019)
- Huang, Zhenyu, "Synthesizing quantum circuits of AES with lower t-depth and less qubits", Advances in Cryptology–ASIACRYPT 2022: 28th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings, Part III, pp.614~644 (2022)
- Amy, Matthew, "Polynomial-time T-depth optimization of Clifford+ T circuits via matroid partitioning", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 33(10), pp.1476~1489 (2014)
- Song, G., "SPEEDY Quantum Circuit for Grover’s Algorithm", Applied Sciences, 12(14), pp.6870~ (2022)
- Anand, Ravi, "Grover on SIMON", Quantum Information Processing, 19(340) (2020)
- Jang, K., "Grover on PIPO", Electronics, 10(10), pp.1194~ (2021)
- Grassl, M., "Applying Grover’s algorithm to AES: quantum resource estimates", PQCrypto 2016: Proceedings of the 7th International Workshop on Post-Quantum Cryptography, 9606, pp.29~43 (2016)
- 송경주, "해시함수 LSH 양자 회로 최적화를 통한 그루버 알고리즘 적용 자원 추정", 정보보호학회논문지, 31(3), pp.323~330 (2021), 한국정보보호학회[DOI]
- Song, G., "A Parallel Quantum Circuit Implementations of LSH Hash Function for Use with Grover’s Algorithm", Applied Sciences, 12(21), pp.10891~ (2022)
- Amy, M., "Estimating the cost of generic quantum pre-image attacks on SHA-2 and SHA-3", Selected Areas in Cryptography–SAC 2016: 23rd International Conference, pp.317~337 (2016)
- Song, G., "Grover on SM3", Information Security and Cryptology–ICISC 2021: 24th International Conference, pp.421~433 (2021)
- Devitt, S. J., "Requirements for fault-tolerant factoring on an atom-optics quantum computer", Nature communications, 4, pp.2524~ (2013)
- Cuccaro, S. A., "A new quantum ripple-carry addition circuit" (2004)
- 이경환, "무인항공기 보안 취약점 개선을 위한 연구", 스마트미디어저널, 7(3), pp.64~71 (2018), (사)한국스마트미디어학회[DOI]
- 윤기하, "128비트 LEA 암호화 블록 하드웨어 구현 연구", 스마트미디어저널, 4(4), pp.39~46 (2015), (사)한국스마트미디어학회
- 차병래, "보안 강화를 위한 NFC 기반 전자결제 시스템의 2 팩터 인증 기술의 초안 설계", 스마트미디어저널, 5(2), pp.77~83 (2016), (사)한국스마트미디어학회