Efficient Implementation of PRESENT and GIFT on Quantum Computers

Applied Sciences

Hyeokdong Kwon¹  Gyeongju Song¹  Hyunji Kim¹  Hyunjun Kim¹  Hwajeong Seo¹  Kyungbae Jang¹ 

[1] Division of IT Convergence Engineering, Hansung University, Seoul 02876, Korea;

关键词: Grover search algorithm;    quantum circuits;    PRESENT block cipher;    GIFT block cipher;   

DOI  :  10.3390/app11114776

来源: DOAJ

【 摘 要 】

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 $\frac{n}{2}$-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.

【 授权许可】

Unknown