과제정보
This work was supported by Institute for Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korea government(MSIT) (, No.2019-0-00033, Study on Quantum Security Evaluation of Cryptography based on Computational Quantum Complexity, 100%).
참고문헌
- P. W. Shor, "Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer," SIAM Review, Vol.41, No.2, pp.303-332, 1999. https://doi.org/10.1137/S0036144598347011
- L. K. Grover, "A fast quantum mechanical algorithm for database search." In Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, pp.212-219, 1996.
- G. Song, et al., "SPEEDY Quantum Circuit for Grover's Algorithm," Applied Sciences, Vol.12, No.14, pp.6870, 2022.
- A. Baksi, K. Jang, G. Song, H. Seo, and Z. Xiang, "Quantum implementation and resource estimates for rectangle and knot," Quantum Information Processing, Vol.20, No.12, pp.1-24, 2021. https://doi.org/10.1007/s11128-020-02935-8
- K. Jang, A. Baksi, H. Kim, G. Song, and H. Seo, "Quantum Analysis of AES," Cryptology ePrint Archive, 2022.
- A. K. Chauhan and S. K. Sanadhya, "Quantum resource estimates of Grover's key search on ARIA," SPACE 2020: Security, Privacy, and Applied Cryptography Engineering, pp.238-258, 2020.
- R. Anand, A. Maitra, and S. Mukhopadhyay, "Grover on SIMON," Quantum Information Processing, Vol.19, No.9, pp.1-17, 2020. https://doi.org/10.1007/s11128-019-2494-0
- M. Grassl, B. Langenberg, M. Roetteler, and R. Steinwandt, "Applying Grover's algorithm to AES: Quantum310 resource estimates," Post-Quantum Cryptography, Springer, pp.29-43, 2016.
- K. B. Jang, H. J. Kim, J. H. Park, G. J. Song, and H. J. Seo, "Optimization of LEA quantum circuits to apply Grover's algorithm," KIPS Transactions on Computer and Communication Systems, Vol.10, No.4, pp.101-106, 2021. https://doi.org/10.3745/KTCCS.2021.10.4.101
- G. Yang, B. Zhu, V. Suder, M. D. Aagaard, and G. Gong, "The simeck family of lightweight block ciphers," International Workshop on Cryptographic Hardware and Embedded Systems, Springer, Berlin, Heidelberg, 2015.
- NIST, Submission Requirements and Evaluation Criteria for the Post-Quantum Cryptography308 Standardization Process, 2016.
- S. G. Song, K. B. Jang, M. J. Sim, and H. J. Seo, "Implementation of quantum circuit optimization for SIMECK," Proceedings of the Annual Conference of Korea Information Processing Society Conference (KIPS) 2022, Vol.29, pp.97-99, 2022.