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
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
2022-10-29: last of 6 revisions
2022-10-20: received
See all versions
Short URL
https://ia.cr/2022/1427
License
Creative Commons Attribution-NonCommercial
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},
      note = {\url{https://eprint.iacr.org/2022/1427}},
      url = {https://eprint.iacr.org/2022/1427}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.