Paper 2020/1405 Original: eprint.iacr.org/2020/1405 ↗
Grover on GIFT
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.
Metadata
- Available format(s)
PDF- Category
- Implementation
- Publication info
- Preprint.
- History
- 2020-11-15: last updated
- 2020-11-15: published
- Short URL
- https://ia.cr/2020/1405
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2020/1405,
author = {Kyoungbae Jang and Hyunjun Kim and Siwoo Eum and Hwajeong Seo},
title = {Grover on GIFT},
howpublished = {Cryptology {ePrint} Archive, Paper 2020/1405},
year = {2020},
url = {https://eprint.iacr.org/2020/1405}
}