Alexander Ushakov

From MaRDI portal
Person:260111

Available identifiers

zbMath Open ushakov.alexander-sMaRDI QIDQ260111

List of research outcomes





PublicationDate of PublicationType
Constrained inhomogeneous spherical equations: average-case hardness2024-09-10Paper
On subset sum problem in branch groups2024-07-03Paper
Complexity of Spherical Equations in Finite Groups2023-08-24Paper
Algebraic and quantum attacks on two digital signature schemes2023-03-09Paper
Attack on Kayawood protocol: uncloaking private keys2021-06-17Paper
Orientable quadratic equations in free metabelian groups2021-06-03Paper
On subset sum problem in branch groups2020-06-04Paper
Conjugacy search problem and the Andrews-Curtis conjecture2020-03-13Paper
An attack on the Walnut digital signature algorithm2019-09-12Paper
Analysis of a key exchange protocol based on tropical matrix algebra2018-10-04Paper
Analysis of secret sharing schemes based on Nielsen transformations2018-06-27Paper
Orientable quadratic equations in free metabelian groups2018-04-16Paper
Magnus embedding and algorithmic properties of groups đč/𝑁^{(𝑑)}2017-06-14Paper
Random presentations and random subgroups: a survey2017-02-07Paper
Authenticated commutator key agreement protocol2016-11-07Paper
Conjugacy search problem and the Andrews-Curtis conjecture2016-09-01Paper
Generic case completeness2016-08-04Paper
Non-commutative lattice problems2016-05-19Paper
Quadratic equations in the Grigorchuk group.2016-03-18Paper
Spherical quadratic equations in free metabelian groups.2016-03-03Paper
Analysis of a certain polycyclic-group-based cryptosystem2015-10-13Paper
Search problems in groups and branching processes2015-05-29Paper
Algorithmic theory of free solvable groups: randomized computations.2014-08-28Paper
Quantum algorithm for discrete logarithm problem for matrices over finite group rings2014-07-02Paper
Cryptanalysis of matrix conjugation schemes2014-06-30Paper
Efficient algorithms for highly compressed data: the word problem in Higman's group is in P.2013-01-30Paper
Power circuits, exponential algebra, and time complexity2012-11-22Paper
Efficient algorithms for highly compressed data: the word problem in Higman's group is in P2012-08-23Paper
Strong law of large numbers on graphs and groups2012-05-07Paper
Random van Kampen diagrams and algorithmic problems in groups.2012-05-07Paper
The word problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable.2012-04-10Paper
https://portal.mardi4nfdi.de/entity/Q31014332011-11-29Paper
The conjugacy problem in the Grigorchuk group is polynomial time decidable.2011-04-21Paper
Mean-set attack: cryptanalysis of Sibert et al. authentication protocol2010-11-12Paper
The word and geodesic problems in free solvable groups.2010-09-27Paper
A practical attack on a certain braid group based shifted conjugacy authentication protocol2010-03-11Paper
Cryptanalysis of the Anshel-Anshel-Goldfeld-Lemieux Key Agreement Protocol2009-03-23Paper
A new key exchange protocol based on the decomposition problem2008-12-10Paper
Cryptanalysis of the shifted conjugacy authentication protocol2008-11-07Paper
Random subgroups and analysis of the length-based and quotient attacks2008-08-11Paper
Group-based cryptography2008-05-29Paper
A Practical Attack on a Braid Group Based Cryptographic Protocol2008-03-17Paper
Thompson’s Group and Public Key Cryptography2007-09-24Paper
Length Based Attack and Braid Groups: Cryptanalysis of Anshel-Anshel-Goldfeld Key Exchange Protocol2007-09-04Paper
Quotient tests and Gröbner bases.2007-05-18Paper
Public Key Cryptography - PKC 20062007-05-02Paper
The conjugacy search problem in public key cryptography: unnecessary and insufficient2006-10-25Paper
Quadratic equations in the lamplighter groupN/APaper
Constrained inhomogeneous spherical equations: average-case hardnessN/APaper

Research outcomes over time

This page was built for person: Alexander Ushakov