Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Using Bernstein-Vazirani Algorithm to Attack Block Ciphers   In this paper, we study applications of Bernstein-Vazirani algorithm and
present several new methods to attack block ciphers. Specifically, we first
present a quantum algorithm for finding the linear structures of a function.
Based on it, we propose new quantum distinguishers for the 3-round Feistel
scheme and a new quantum algorithm to recover partial key of the Even-Mansour
construction. Afterwards, by observing that the linear structures of a
encryption function are actually high probability differentials of it, we apply
our algorithm to differential analysis and impossible differential
cryptanalysis respectively. We also propose a new kind of differential
cryptanalysis, called quantum small probability differential cryptanalysis,
based on the fact that the linear structures found by our algorithm are also
the linear structure of each component function. To our knowledge, no similar
method was proposed before. The efficiency and success probability of all
attacks are analyzed rigorously. Since our algorithm treats the encryption
function as a whole, it avoid the disadvantage of traditional differential
cryptanalysis that it is difficult to extending the differential path.

24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th
15
The categories of this paper are: nucl-ex
14
The categories of this paper are: math-ph
2
The categories of this paper are: math
5
The categories of this paper are: gr-qc
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th