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
-
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},
url = {https://eprint.iacr.org/2022/489}
}
