Alexander Ushakov

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Constrained inhomogeneous spherical equations: average-case hardness
Journal of Groups, Complexity, Cryptology
2024-09-10Paper
On subset sum problem in branch groups
Journal of Groups, Complexity, Cryptology
2024-07-03Paper
Complexity of Spherical Equations in Finite Groups
 
2023-08-24Paper
Algebraic and quantum attacks on two digital signature schemes
Journal of Mathematical Cryptology
2023-03-09Paper
Attack on Kayawood protocol: uncloaking private keys
Journal of Mathematical Cryptology
2021-06-17Paper
Orientable quadratic equations in free metabelian groups
Journal of Algebra
2021-06-03Paper
On subset sum problem in branch groups
 
2020-06-04Paper
Conjugacy search problem and the Andrews-Curtis conjecture
Groups - Complexity - Cryptology
2020-03-13Paper
An attack on the Walnut digital signature algorithm
Designs, Codes and Cryptography
2019-09-12Paper
Analysis of a key exchange protocol based on tropical matrix algebra
Journal of Mathematical Cryptology
2018-10-04Paper
Analysis of secret sharing schemes based on Nielsen transformations
Groups - Complexity - Cryptology
2018-06-27Paper
Orientable quadratic equations in free metabelian groups
 
2018-04-16Paper
Magnus embedding and algorithmic properties of groups \(F/N^{(d)}\)
Transactions of the American Mathematical Society
2017-06-14Paper
Random presentations and random subgroups: a survey
 
2017-02-07Paper
Authenticated commutator key agreement protocol
Groups - Complexity - Cryptology
2016-11-07Paper
Conjugacy search problem and the Andrews-Curtis conjecture
 
2016-09-01Paper
Generic case completeness
Journal of Computer and System Sciences
2016-08-04Paper
Non-commutative lattice problems
Journal of Group Theory
2016-05-19Paper
Quadratic equations in the Grigorchuk group.
Groups, Geometry, and Dynamics
2016-03-18Paper
Spherical quadratic equations in free metabelian groups.
Proceedings of the American Mathematical Society
2016-03-03Paper
Analysis of a certain polycyclic-group-based cryptosystem
Journal of Mathematical Cryptology
2015-10-13Paper
Search problems in groups and branching processes.
International Journal of Algebra and Computation
2015-05-29Paper
Algorithmic theory of free solvable groups: randomized computations.
Journal of Algebra
2014-08-28Paper
Quantum algorithm for discrete logarithm problem for matrices over finite group rings
Groups - Complexity - Cryptology
2014-07-02Paper
Cryptanalysis of matrix conjugation schemes
Journal of Mathematical Cryptology
2014-06-30Paper
Efficient algorithms for highly compressed data: the word problem in Higman's group is in P.
International Journal of Algebra and Computation
2013-01-30Paper
Power circuits, exponential algebra, and time complexity
International Journal of Algebra and Computation
2012-11-22Paper
Efficient algorithms for highly compressed data: the word problem in Higman's group is in P
 
2012-08-23Paper
Strong law of large numbers on graphs and groups
Groups, Complexity, Cryptology
2012-05-07Paper
Random van Kampen diagrams and algorithmic problems in groups.
Groups, Complexity, Cryptology
2012-05-07Paper
The word problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable.
Journal of Algebra
2012-04-10Paper
scientific article; zbMATH DE number 5982274 (Why is no real title available?)
 
2011-11-29Paper
The conjugacy problem in the Grigorchuk group is polynomial time decidable.
Groups, Geometry, and Dynamics
2011-04-21Paper
Mean-set attack: cryptanalysis of Sibert et al. authentication protocol
Journal of Mathematical Cryptology
2010-11-12Paper
The word and geodesic problems in free solvable groups.
Transactions of the American Mathematical Society
2010-09-27Paper
A practical attack on a certain braid group based shifted conjugacy authentication protocol
Groups - Complexity - Cryptology
2010-03-11Paper
Cryptanalysis of the Anshel-Anshel-Goldfeld-Lemieux Key Agreement Protocol
Groups - Complexity - Cryptology
2009-03-23Paper
A new key exchange protocol based on the decomposition problem
 
2008-12-10Paper
Cryptanalysis of the shifted conjugacy authentication protocol
Journal of Mathematical Cryptology
2008-11-07Paper
Random subgroups and analysis of the length-based and quotient attacks
Journal of Mathematical Cryptology
2008-08-11Paper
Group-based cryptography
Advanced Courses in Mathematics -- CRM Barcelona
2008-05-29Paper
A Practical Attack on a Braid Group Based Cryptographic Protocol
Advances in Cryptology – CRYPTO 2005
2008-03-17Paper
Thompson’s Group and Public Key Cryptography
Applied Cryptography and Network Security
2007-09-24Paper
Length Based Attack and Braid Groups: Cryptanalysis of Anshel-Anshel-Goldfeld Key Exchange Protocol
Public Key Cryptography – PKC 2007
2007-09-04Paper
Quotient tests and Gröbner bases.
 
2007-05-18Paper
Public Key Cryptography - PKC 2006
Lecture Notes in Computer Science
2007-05-02Paper
The conjugacy search problem in public key cryptography: unnecessary and insufficient
Applicable Algebra in Engineering, Communication and Computing
2006-10-25Paper
Quadratic equations in the lamplighter group
 
N/APaper
Constrained inhomogeneous spherical equations: average-case hardness
 
N/APaper


Research outcomes over time


This page was built for person: Alexander Ushakov