Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Cryptanalysis of a non-commutative key exchange protocol   In the papers by Alvarez et al. and Pathak and Sanghi a non-commutative based
public key exchange is described. A similiar version of it has also been
patented (US7184551). In this paper we present a polynomial time attack that
breaks the variants of the protocol presented in the two papers. Moreover we
show that breaking the patented cryptosystem US7184551 can be easily reduced to
factoring. We also give some examples to show how efficiently the attack works.

5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
29
The categories of this paper are: funct-an
30
The categories of this paper are: q-alg
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
20
The categories of this paper are: acc-phys
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph