Paper 2022/489

A Practical-Quantum Differential Attack on Block Ciphers

Tarun Yadav, Manoj Kumar, Amit Kumar, and S K Pal

Abstract

Differential attack is a basic cryptanalysis method for block ciphers that exploits the high probability relations between the input and output differences. The existing work in quantum differential cryptanalysis of block ciphers focuses on resource estimation to recover the last round subkeys on the basis of existing relations constructed on classical computers. To find such relations using quantum computer, we propose a method to search the high probability differential and impossible differential characteristics using quantum computer. The method explores all possible input and output difference pairs simultaneously using superposition of qubits. The proposed method is used to design the quantum circuit to search the differential characteristics for a toy cipher smallGIFT. The branch-and-bound based method is used to validate differential and impossible differential characteristics obtained using proposed method.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint. Minor revision.
Keywords
Block CipherDifferential CryptanalysisGIFTQuantum Cryptanalysis
Contact author(s)
tarunyadav @ sag drdo in
manojkumar @ sag drdo in
History
2022-04-27: last of 2 revisions
2022-04-23: received
See all versions
Short URL
https://ia.cr/2022/489
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2022/489,
      author = {Tarun Yadav and Manoj Kumar and Amit Kumar and S K Pal},
      title = {A Practical-Quantum Differential Attack on Block Ciphers},
      howpublished = {Cryptology ePrint Archive, Paper 2022/489},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/489}},
      url = {https://eprint.iacr.org/2022/489}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.