Paper 2022/489

A Practical-Quantum Differential Attack on Block Ciphers

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


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.

Available format(s)
Secret-key cryptography
Publication info
Preprint. Minor revision.
Block CipherDifferential CryptanalysisGIFTQuantum Cryptanalysis
Contact author(s)
tarunyadav @ sag drdo in
manojkumar @ sag drdo in
2022-04-27: last of 2 revisions
2022-04-23: received
See all versions
Short URL
Creative Commons Attribution


      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{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.