33 citations · 92 across the 24 of their papers we have counts for
4 papers · 1 filter
Invariant variational principle for Hamiltonian mechanics
Alexey V. Golovnev, Alexander S. Ushakov
It is shown that the action for Hamiltonian equations of motion can be brought into invariant symplectic form. In other words, it can be formulated directly in terms of the symplec…
Cryptanalysis of shifted conjugacy authentication protocol
Jonathan Longrigg, Alexander Ushakov
In this paper we present the first practical attack on the shifted conjugacy-based authentication protocol proposed by P. Dehornoy. We discuss the weaknesses of that primitive and…
Random subgroups and analysis of the length-based and quotient attacks
Alexei G. Myasnikov, Alexander Ushakov
In this paper we discuss generic properties of "random subgroups" of a given group G. It turns out that in many groups G (even in most exotic of them) the random subgroups have a s…
Report on Generic Case Complexity
Robert Gilman, Alexei G. Miasnikov, Alexey D. Myasnikov +1
This article is a short introduction to generic case complexity, which is a recently developed way of measuring the difficulty of a computational problem while ignoring atypical be…