Paper 2020/1438
Resource Estimation of Grovers-kind Quantum Cryptanalysis against FSR based Symmetric Ciphers
Ravi Anand, Subhamoy Maitra, Arpita Maitra, Chandra Sekhar Mukherjee, and Sourav Mukhopadhyay
Abstract
In this paper, we present a detailed study of the cost of the quantum key search attack using Grover. We consider the popular Feedback Shift Register (FSR) based ciphers Grain-128-AEAD, TinyJAMBU, LIZARD, and Grain-v1 considering the NIST's MAXDEPTH depth restriction. We design reversible quantum circuits for these ciphers and also provide the QISKIT implementations for estimating gate counts. Our results show that cryptanalysis is possible with gate count less than
Metadata
- Available format(s)
-
PDF
- Publication info
- Preprint. MINOR revision.
- Contact author(s)
- ravianandsps @ gmail com
- History
- 2020-11-15: received
- Short URL
- https://ia.cr/2020/1438
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/1438, author = {Ravi Anand and Subhamoy Maitra and Arpita Maitra and Chandra Sekhar Mukherjee and Sourav Mukhopadhyay}, title = {Resource Estimation of Grovers-kind Quantum Cryptanalysis against {FSR} based Symmetric Ciphers}, howpublished = {Cryptology {ePrint} Archive, Paper 2020/1438}, year = {2020}, url = {https://eprint.iacr.org/2020/1438} }