Quantum Cryptanalysis for DES Through Attack Cost Estimation of Grover's Algorithm |
Jang, Kyung-bae
(Hansung University)
Kim, Hyun-Ji (Hansung University) Song, Gyeong-Ju (Hansung University) Sim, Min-Ju (Hansung University) Woo, Eum-Si (Hansung University) Seo, Hwa-Jeong (Hansung University) |
1 | L.K. Grover, "A fast quantum mechanical algorithm for database search," Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, pp. 212-219, Jul. 1996. |
2 | M. Grassl, B. Langenberg, M. Roetteler and R. Steinwandt, "Applying Grover's algorithm to AES: quantum resource estimates," Post-Quantum Cryptography, PQCrypto'16, LNCS, 9606, pp. 29-43, Sep. 2016 |
3 | R. Anand, A. Maitra, and S. Mukhopadhyay, "Grover on SIMON," arXiv:2004.10686, Sep. 2020. DOI |
4 | K.B. Jang, G.J. Song, H.J. Kim, H.D. Kwon, H,J. Kim, and H.J. Seo, "Efficient Implementation of PRESENT and GIFT on Quantum Computers," Applied Sciences, vol.11, no.11, pp. 4776, May. 2021. DOI |
5 | K.B. Jang, G.J. Song, H.D. Kwon, S.W. Uhm, H,J. Kim, W.K. Lee, and H.J. Seo, "Grover on PIPO," Electronics, vol.10, no.10, pp. 1194, May. 2021. DOI |
6 | Github: source code [internet], https://github.com/starj1023/DES_QC |
7 | Kyung-bae Jang, Hyung-jun Kim, Jae-hoon Park, Gyeung-ju Song and Hwa-jeong Seo, "Optimization of LEA Quantum Circuits to Apply Grover's Algorithm," KIPS Transactions on Computer and Communication Systems, 10(4), pp. 101-106, Apr. 2021. DOI |
8 | NIST, "Submission requirements and evaluation criteria for the post-quantum cryptography standardization process," [internet], https://csrc.nist.gov/CSRC/media/Projects/Post-Quantum-Cryptography/documents/call-for-proposals-final-dec-2016.pdf. |
9 | M. Kwan, "Reducing the Gate Count of Bitslice DES," Cryptology ePrint Archive, Report 2000/051, Oct. 2000. |
10 | K.B. Jang, S.J. Choi, H.D. Kwon, H.J. Kim, J.H. Park, and H.J. Seo, "Grover on Korean Block Ciphers," Applied Sciences, vol. 10, no. 18, pp. 6407, Sep. 2020. DOI |
11 | M. Amy, D. Maslov, M. Mosca, and M. Roetteler, "A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 32, no 6, pp. 818-830, Jun. 2013. DOI |
12 | M. Boyer, G. Brassard, P. Hoeyer, and A. Tapp, "Tight bounds on quantum searching," arXiv:quant-ph/9605034, May. 1996. DOI |