Paper 2023/1566

Optimized Quantum Implementation of SEED

Yujin Oh, Hansung University
Kyungbae Jang, Hansung University
Yujin Yang, Hansung University
Hwajeong Seo, Hansung University
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)
PDF
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
No rights reserved
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.