Improved Quantum Analysis of SPECK and LowMC (Full Version)

Kyungbae Jang; Anubhab Baksi; Hyunji Kim; Hwajeong Seo; Anupam Chattopadhyay

Paper 2022/1427

Improved Quantum Analysis of SPECK and LowMC (Full Version)

Kyungbae Jang, Division of IT Convergence Engineering, Hansung University, Seoul, South Korea

Anubhab Baksi

, Temasek Laboratories, Nanyang Technological University

Hyunji Kim, Division of IT Convergence Engineering, Hansung University, Seoul, South Korea

Hwajeong Seo

, Division of IT Convergence Engineering, Hansung University, Seoul, South Korea

Anupam Chattopadhyay

, Temasek Laboratories, Nanyang Technological University

Abstract

As the prevalence of quantum computing is growing in leaps and bounds over the past few years, there is an ever-growing need to analyze the symmetric-key ciphers against the upcoming threat. Indeed, we have seen a number of research works dedicated to this. Our work delves into this aspect of block ciphers, with respect to the SPECK family and LowMC family. The SPECK family received two quantum analysis till date (Jang et al., Applied Sciences, 2020; Anand et al., Indocrypt, 2020). We revisit these two works, and present improved benchmarks SPECK (all 10 variants). Our implementations incur lower full depth compared to the previous works. On the other hand, the quantum circuit of LowMC was explored earlier in Jaques et al.'s Eurocrypt 2020 paper. However, there is an already known bug in their paper, which we patch. On top of that, we present two versions of LowMC (on L1, L3 and L5 variants) in quantum, both of which incur significantly less full depth than the bug-fixed implementation.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. Indocrypt 2022
DOI: 10.1007/978-3-031-22912-1_23
Keywords: Quantum Implementation Grover's Search SPECK LowMC
Contact author(s): starj1023 @ gmail com
anubhab baksi @ ntu edu sg
khj1594012 @ gmail com
hwajeong84 @ gmail com
anupam @ ntu edu sg
History: 2023-04-01: last of 9 revisions; 2022-10-20: received; See all versions
Short URL: https://ia.cr/2022/1427
License: CC BY-NC

BibTeX

@misc{cryptoeprint:2022/1427,
      author = {Kyungbae Jang and Anubhab Baksi and Hyunji Kim and Hwajeong Seo and Anupam Chattopadhyay},
      title = {Improved Quantum Analysis of SPECK and LowMC (Full Version)},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1427},
      year = {2022},
      doi = {10.1007/978-3-031-22912-1_23},
      note = {\url{https://eprint.iacr.org/2022/1427}},
      url = {https://eprint.iacr.org/2022/1427}
}