Quantum differential cryptanalysis to the block ciphers

TL;DR

This paper explores the application of quantum algorithms to enhance differential cryptanalysis of block ciphers, proposing two novel methods and analyzing their efficiency and success rates.

Contribution

It introduces two quantum-based methods for differential cryptanalysis, addressing limitations of traditional approaches and advancing quantum cryptanalysis techniques.

Findings

Quantum algorithms improve differential finding efficiency.

Success probabilities are increased with quantum methods.

Two distinct quantum approaches are proposed and analyzed.

Abstract

Differential cryptanalysis is one of the most popular methods in attacking block ciphers. However, there still some limitations in traditional differential cryptanalysis. On the other hand, researches of quantum algorithms have made great progress nowadays. This paper proposes two methods to apply quantum algorithms in differential cryptanalysis, and analysis their efficiencies and success probabilities. One method is using quantum algorithm in the high probability differential finding period for every S-Box. The second method is taking the encryption as a whole, using quantum algorithm in this process.