Efficient Implementation of PRESENT and GIFT on Quantum Computers
Source abstract
Abstract
Grover search algorithm is the most representative quantum attack method that threatens the security of symmetric key cryptography. If the Grover search algorithm is applied to symmetric key cryptography, the security level of target symmetric key cryptography can be lowered from n-bit to n2-bit. When applying Grover’s search algorithm to the block cipher that is the target of potential quantum attacks, the target block cipher must be implemented as quantum circuits. Starting with the AES block cipher, a number of works have been conducted to optimize and implement target block ciphers into quantum circuits. Recently, many studies have been published to implement lightweight block ciphers as quantum circuits. In this paper, we present optimal quantum circuit designs of symmetric key cryptography, including PRESENT and GIFT block ciphers. The proposed method optimized PRESENT and GIFT block ciphers by minimizing qubits, quantum gates, and circuit depth. We compare proposed PRESENT and GIFT quantum circuits with other results of lightweight block cipher implementations in quantum circuits. Finally, quantum resources of PRESENT and GIFT block ciphers required for the oracle of the Grover search algorithm were estimated.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Quantum Computing Algorithms and Architecture · Cryptographic Implementations and Security · Chaos-based Image/Signal Encryption
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Division of IT Convergence Engineering, Hansung University, Seoul 02876, Korea
References (20)
Show source-provided references
1. The Internet of Things: A survey10.1016/j.comnet.2010.05.010 ↗
2. Biryukov, A., and Perrin, L.P. (2021, May 10). State of the Art in Lightweight Symmetric Cryptography. Available online: https://eprint.iacr.org/2017/511.
3. PRESENT: An ultra-lightweight block cipher
4. Banik, S., Peyrin, T., Sasaki, Y., Sim, S.M., and Todo, Y. (2017, January 25–28). GIFT: A Small Present. Proceedings of the International Conference on Cryptographic Hardware and Embedded Systems, Taipei, Taiwan.10.1007/978-3-319-66787-4_16 ↗
5. Grover, L.K. (1996, January 22–24). A fast quantum mechanical algorithm for database search. Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, Philadelphia, PA, USA.10.1145/237814.237866 ↗
6. Grassl, M., Langenberg, B., Roetteler, M., and Steinwandt, R. (2016). Applying Grover’s algorithm to AES: Quantum resource estimates. Post-Quantum Cryptography, Springer.10.1007/978-3-319-29360-8_3 ↗
7. Langenberg, B., Pham, H., and Steinwandt, R. (2021, May 10). Reducing the Cost of Implementing AES as a Quantum Circuit; Technical Report; Cryptology ePrint Archive, Report 2019/854. Available online: https://eprint.iacr.org/2019/854.
8. Jaques, S., Naehrig, M., Roetteler, M., and Virdia, F. (2020, January 10–14). Implementing Grover oracles for quantum key search on AES and LowMC. Proceedings of the Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia.10.1007/978-3-030-45724-2_10 ↗
9. Grover on SIMON10.1007/s11128-020-02844-w ↗
10. Jang, K., Choi, S., Kwon, H., and Seo, H. (2021, May 10). Grover on SPECK: Quantum Resource Estimates. Cryptology ePrint Archive, Report 2020/640. Available online: https://eprint.iacr.org/2020/640.
11. Schlieper, L. (2020). In-place implementation of Quantum-Gimli. arXiv.
12. Jang, K., Choi, S., Kwon, H., Kim, H., Park, J., and Seo, H. (2020). Grover on Korean Block Ciphers. Appl. Sci., 10.10.3390/app10186407 ↗
13. Dasu, V.A., Baksi, A., Sarkar, S., and Chattopadhyay, A. (2019, January 3–6). LIGHTER-R: Optimized Reversible Circuit Implementation For SBoxes. Proceedings of the 2019 32nd IEEE International System-on-Chip Conference (SOCC), Singapore.10.1109/SOCC46988.2019.1570548320 ↗
14. ProjectQ: An open source software framework for quantum computing10.22331/q-2018-01-31-49 ↗
15. Yang, G., Zhu, B., Suder, V., Aagaard, M., and Gong, G. (2015). The SIMECK Family of Lightweight Block Ciphers. International Workshop on Cryptographic Hardware and Embedded Systems, Springer.10.1007/978-3-662-48324-4_16 ↗
16. Optimizing Implementations of Lightweight Building Blocks10.46586/tosc.v2017.i4.130-168 ↗
17. Bhattacharjee, D., and Chattopadhyay, A. (2017). Depth-Optimal Quantum Circuit Placement for Arbitrary Topologies. arXiv.
18. Amento-Adelmann, B., Grassl, M., Langenberg, B., Liu, Y.K., Schoute, E., and Steinwandt, R. (2018, January 15–19). Quantum cryptanalysis of block ciphers: A case study. Proceedings of the Poster at Quantum Information Processing QIP, Delft, The Netherlands.
19. Reducing the Cost of Implementing the Advanced Encryption Standard as a Quantum Circuit10.1109/TQE.2020.2965697 ↗
20. Dinu, D., Biryukov, A., Großschädl, J., Khovratovich, D., Le Corre, Y., and Perrin, L. (2015, January 20–21). FELICS—Fair evaluation of lightweight cryptographic systems. Proceedings of the NIST Workshop on Lightweight Cryptography, Gaithersburg, MD, USA.