Quantum differential cryptanalysis
Tóm tắt
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.
Tài liệu tham khảo
Shor, P.W.: Algorithms for quantum computation: discrete logarithm and factoring. In: 35th Annual Symposium on IEEE Foundations of Computer Science, 1994 Proceedings, pp. 124–134 (1994)
Boneh, D., Lipton, R.J.: Quantum cryptanalysis of hidden linear functions. In: Advances in CryptologyłCRYPTO95, pp. 424–437. Springer, Berlin (1995)
Grover, L.K.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79(2), 325–328 (1997)
Ludwig, C.: A Faster Lattice Reduction Method Using Quantum Search. Springer, Berlin (2003)
Phaneendra, H.D., Vidya, R.C., Shivakumar, M.S.: Applying quantum search to a known-plaintext attack on two-key triple encryption. Int. Fed. Inf. Process. 228, 171–178 (2006)
Zhong, P.C., Bao, W.S.: Quantum mechanical meet-in-the-middle search algorithm for Triple-DES. Chin. Sci. Bull. 55(3), 321–325 (2010)
Biham, E., Shamir, A.: Differential Cryptanalysis of the Data Encrypt Standard. Springer, New York (1993)
Boyer, M., Brassard, G., Høyer, P., et al.: Tight bounds on quantum searching (1996). arXiv preprint: arXiv.quant-ph/9605034
Durr, C., Høyer, P.: A quantum algorithm for finding the minimum (1996). arXiv preprint: arXiv.quant-ph/9607014
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information, 261–263. Cambridge University Press, New York (2010)
Matsui, M.: Linear cryptanalysis method for DES Cipher. In: Advances in Cryptology-EUROCRYPT’93, pp. 386–397. Springer, Berlin (1994)
Biham, E., Shamir, A.: Differential cryptanalysis of the full 16-round DES. In: Advances in Cryptology-CRYPTO’92, pp. 487–496. Springer, Berlin (1992)