Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Polynomial-time solutions of computational problems in
  noncommutative-algebraic cryptography   We introduce the \emph{linear centralizer method}, and use it to devise a
provable polynomial time solution of the Commutator Key Exchange Problem, the
computational problem on which, in the passive adversary model, the security of
the Anshel--Anshel--Goldfeld 1999 \emph{Commutator} key exchange protocol is
based. We also apply this method to the computational problem underlying the
\emph{Centralizer} key exchange protocol, introduced by Shpilrain and Ushakov
in 2006.
  This is the first provable polynomial time cryptanalysis of the Commutator
key exchange protocol, hitherto the most important key exchange protocol in the
realm of noncommutative-algebraic cryptography, and the first cryptanalysis (of
any kind) of the Centralizer key exchange protocol. Unlike earlier
cryptanalyses of the Commutator key exchange protocol, our cryptanalyses cannot
be foiled by changing the distributions used in the protocol.

18
The categories of this paper are: econ
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
16
The categories of this paper are: stat
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom