Quantum Differential Cryptanalysis
Quantum Physics
2019-01-04 v2 Cryptography and Security
Abstract
In this paper, we propose a quantum version of the differential cryptanalysis which offers a quadratic speedup over the existing classical one and show the quantum circuit implementing it. The quantum differential cryptanalysis is based on the quantum minimum/maximum-finding algorithm, where the values to be compared and filtered are obtained by calling the quantum counting algorithm. Any cipher which is vulnerable to the classical differential cryptanalysis based on counting procedures can be cracked more quickly under this quantum differential attack.
Cite
@article{arxiv.1811.09931,
title = {Quantum Differential Cryptanalysis},
author = {Qing Zhou and Songfeng Lu and Zhigang Zhang and Jie Sun},
journal= {arXiv preprint arXiv:1811.09931},
year = {2019}
}
Comments
9 pages, 3 figures