Quantum Speed-Up for Multidimensional (Zero Correlation) Linear and Integral Distinguishers

ePrint Report: Quantum Speed-Up for Multidimensional (Zero Correlation) Linear and Integral Distinguishers

Akinori Hosoyamada

This paper shows how to achieve quantum speed-up for multidimensional (zero correlation) linear and integral distinguishers. To understand post-quantum security of symmetric-key cryptosystems, it is important to study how much quantum speed-up we can obtain for classical cryptanalytic techniques such as differential, linear, and integral cryptanalysis. A previous work by Kaplan et al. already showed a quantum quadratic speed-up for one-dimensional linear distinguishers, but it is …

correlation eprint report quantum speed