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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
However the reduction of full depth is less prominent (ranging from 10 percent to 12 percent depending on the variant of SPECK), still our implementation takes less quantum resource. See Table 7.3 for the benchmark.
- 2.
Homepage: https://projectq.ch/. Code: https://github.com/ProjectQ-Framework/ProjectQ. Documentation: https://projectq.readthedocs.io/en/latest/.
- 3.
- 4.
Key Schedule in quantum (of LOWMC) denotes the product of the matrix of the round and the input key, and the product is stored in qubits for the round key. The reverse operation (i.e., uncompute) of Key Schedule is defined as Key Schedule\(^\dagger \), and cleans the qubits for the round key.
- 5.
- 6.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Baksi, A., Jang, K. (2024). Improved Quantum Analysis of SPECK and LOWMC. In: Implementation and Analysis of Ciphers in Quantum Computing. Computer Architecture and Design Methodologies. Springer, Singapore. https://doi.org/10.1007/978-981-97-0025-7_7
Download citation
DOI: https://doi.org/10.1007/978-981-97-0025-7_7
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-0024-0
Online ISBN: 978-981-97-0025-7
eBook Packages: EngineeringEngineering (R0)