Alexander Ushakov

From MaRDI portal
Person:260111

Available identifiers

zbMath Open ushakov.alexander-sMaRDI QIDQ260111

List of research outcomes

PublicationDate of PublicationType
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
Quadratic equations in the Grigorchuk group.2016-03-18Paper
Spherical quadratic equations in free metabelian groups2016-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 P2013-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 groups2012-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 groups2010-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
https://portal.mardi4nfdi.de/entity/Q35453282008-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
https://portal.mardi4nfdi.de/entity/Q34425822007-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 group0001-01-03Paper
Constrained inhomogeneous spherical equations: average-case hardness0001-01-03Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Alexander Ushakov