Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the tropical discrete logarithm problem and security of a protocol
  based on tropical semidirect product   Tropical linear algebra has been recently put forward by Grigoriev and
Shpilrain as a promising platform for implementation of protocols of
Diffie-Hellman and Stickel type. Based on the CSR expansion of tropical matrix
powers, we suggest a simple algorithm for the following tropical discrete
logarithm problem: "Given that $A=V\otimes F^{\otimes t}$ for a unique $t$ and
matrices $A$, $V$, $F$ of appropriate dimensions, find this $t$." We then use
this algorithm to suggest a simple attack on a protocol based on the tropical
semidirect product. The algorithm and the attack are guaranteed to work in some
important special cases and are shown to be efficient in our numerical
experiments.

25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
18
The categories of this paper are: econ
13
The categories of this paper are: quant-ph
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org