Paper 2023/1566
Optimized Quantum Implementation of SEED
Abstract
With the advancement of quantum computers, it has been demonstrated that Shor's algorithm enables public key cryptographic attacks to be performed in polynomial time. In response, NIST conducted a Post-Quantum Cryptography Standardization competition. Additionally, due to the potential reduction in the complexity of symmetric key cryptographic attacks to square root with Grover's algorithm, it is increasingly challenging to consider symmetric key cryptography as secure. In order to establish secure post-quantum cryptographic systems, there is a need for quantum post-quantum security evaluations of cryptographic algorithms. Consequently, NIST is estimating the strength of post-quantum security, driving active research in quantum cryptographic analysis for the establishment of secure post-quantum cryptographic systems. In this regard, this paper presents a depth-optimized quantum circuit implementation for SEED, a symmetric key encryption algorithm included in the Korean Cryptographic Module Validation Program (KCMVP). Building upon our implementation, we conduct a thorough assessment of the post-quantum security for SEED. Our implementation for SEED represents the first quantum circuit implementation for this cipher.
Metadata
- Available format(s)
- Category
- Implementation
- Publication info
- Preprint.
- Keywords
- Quantum CircuitSEEDKorean Block CipherGrover Algorithm
- Contact author(s)
-
oyj0922 @ gmail com
starj1023 @ gmail com
yujin yang34 @ gmail com
hwajeong84 @ gmail com - History
- 2023-10-13: approved
- 2023-10-11: received
- See all versions
- Short URL
- https://ia.cr/2023/1566
- License
-
CC0
BibTeX
@misc{cryptoeprint:2023/1566, author = {Yujin Oh and Kyungbae Jang and Yujin Yang and Hwajeong Seo}, title = {Optimized Quantum Implementation of {SEED}}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/1566}, year = {2023}, url = {https://eprint.iacr.org/2023/1566} }