Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On quantum preimage attacks   We propose a preimage attack against cryptographic hash functions based on
the speedup enabled by quantum computing. Preimage resistance is a fundamental
property cryptographic hash functions must possess. The motivation behind this
work relies in the lack of conventional attacks against newly introduced hash
schemes such as the recently elected SHA-3 standard. The proposed algorithm
consists of two parts: a classical one running in O(log |S|), where S
represents the searched space, and a quantum part that contains the bulk of the
Deutsch-Jozsa circuit. The mixed approach we follow makes use of the quantum
parallelism concept to check the existence of an argument (preimage) for a
given hash value (image) in the preestablished search space. For this purpose,
we explain how a non-unitary measurement gate can be used to determine if S
contains the target value. Our method is entirely theoretical and is based on
the assumptions that a hash function can be implemented by a quantum computer
and the key measurement gate we describe is physically realizable. Finally, we
present how the algorithm finds a solution on S.

34
The categories of this paper are: chem-ph
23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
2
The categories of this paper are: math
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
25
The categories of this paper are: patt-sol