Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Length-based conjugacy search in the Braid group   Several key agreement protocols are based on the following "Generalized
Conjugacy Search Problem": Find, given elements b_1,...,b_n and
xb_1x^{-1},...,xb_nx^{-1} in a nonabelian group G, the conjugator x. In the
case of subgroups of the braid group B_N, Hughes and Tannenbaum suggested a
length-based approach to finding x. Since the introduction of this approach,
its effectiveness and successfulness were debated.
  We introduce several effective realizations of this approach. In particular,
a new length function is defined on B_N which possesses significantly better
properties than the natural length associated to the Garside normal form. We
give experimental results concerning the success probability of this approach,
which suggest that very large computational power is required for this method
to successfully solve the Generalized Conjugacy Search Problem when its
parameters are as in existing protocols.

26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
37
The categories of this paper are: supr-con
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
36
The categories of this paper are: cmp-lg
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
0
The categories of this paper are: hep-ph