Paper 2020/640

Grover on SPECK: Quantum Resource Estimates

Kyungbae Jang, Seungjoo Choi, Hyeokdong Kwon, and Hwajeong Seo

Abstract

Grover search algorithm reduces the security level of symmetric key cryptography with $n$-bit secret key to $O(2^{n/2})$. In order to evaluate the Grover search algorithm, the target block cipher should be implemented in quantum circuits. Recently, many research works evaluated required quantum resources of AES block ciphers by optimizing the expensive substitute layer. However, only few works devoted to ARX-based lightweight block ciphers, which are active research area. In this paper, we present optimized implementations of SPECK 32/64 and SPECK 64/128 block ciphers for quantum computers. To the best of our knowledge, this is the first implementation of SPECK in quantum circuits. Primitive operations, including addition, rotation, and exclusive-or, for SPECK block cipher are finely optimized to achieve the optimal quantum circuit, in terms of qubits, Toffoli gate, CNOT gate, and X gate. The proposed method can be applied to other ARX-based lightweight block ciphers, such as LEA, HIGHT and CHAM block ciphers.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint. MINOR revision.
Keywords
Quantum GatesGrover's AlgorithmSPECKLightweight Block Cipher
Contact author(s)
hwajeong84 @ gmail com
History
2020-06-03: received
Short URL
https://ia.cr/2020/640
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/640,
      author = {Kyungbae Jang and Seungjoo Choi and Hyeokdong Kwon and Hwajeong Seo},
      title = {Grover on SPECK: Quantum Resource Estimates},
      howpublished = {Cryptology ePrint Archive, Paper 2020/640},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/640}},
      url = {https://eprint.iacr.org/2020/640}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.