Cryptology ePrint Archive: Report 2020/1405

Grover on GIFT

Kyoungbae Jang and Hyunjun Kim and Siwoo Eum and Hwajeong Seo

Abstract: Grover search algorithm can be used to find the $n$-bit secret key at the speed of $\sqrt{n}$, which is the most effective quantum attack method for block ciphers. In order to apply the Grover search algorithm, the target block cipher should be implemented in quantum circuits. Many recent research works optimized the expensive substitute layer to evaluate the need for quantum resources of AES block ciphers. Research on the implementation of quantum circuits for lightweight block ciphers such as SIMON, SPECK, HIGHT, CHAM, LEA, and Gimli, an active research field, is also gradually taking place. In this paper, we present optimized implementations of GIFT block ciphers for quantum computers. To the best of our knowledge, this is the first implementation of GIFT in quantum circuits. Finally, we estimate quantum resources for applying the Grover algorithm to the our optimized GIFT quantum circuit.

Category / Keywords: implementation / Quantum Computers, Quantum Gates, Grover Search Algorithm, GIFT, SPECK, SIMON, Gimli, Lightweight Block Ciphers

Date: received 11 Nov 2020

Contact author: starj1023 at gmail com,khj930704@gmail com,shuraatum@gmail com,hwajeong84@gmail com

Available format(s): PDF | BibTeX Citation

Version: 20201115:072434 (All versions of this report)

Short URL: ia.cr/2020/1405


[ Cryptology ePrint archive ]