Alexander Ushakov

According to our database, Alexander Ushakov authored at least 41 papers between 2005 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Complexity of Spherical Equations in Finite Groups.

Caroline Mattes, Alexander Ushakov, Armin Weiß

Proceedings of the SOFSEM 2024: Theory and Practice of Computer Science, 2024

2023

Quadratic equations in metabelian Baumslag-Solitar groups.

Richard Mandel, Alexander Ushakov

Int. J. Algebra Comput., September, 2023

2021

Linear time algorithm for the conjugacy problem in the first Grigorchuk group.

Mitra Modi, Mathew Seedhom, Alexander Ushakov

Int. J. Algebra Comput., 2021

2020

On subset sum problem in branch groups.

Andrey Nikolaev, Alexander Ushakov

CoRR, 2020

Soft Decision Decoding in Mud Pulse Telemetry System.

Andrey Ivanov, Dmitry Lakontsev, Alexey Fisenko, Alexander Ushakov

Proceedings of the 91st IEEE Vehicular Technology Conference, 2020

2019

Conjugacy search problem and the Andrews-Curtis conjecture.

Dmitry Panteleev, Alexander Ushakov

Groups Complex. Cryptol., 2019

An attack on the Walnut digital signature algorithm.

Matvei Kotov, Anton Menshov, Alexander Ushakov

Des. Codes Cryptogr., 2019

2018

Subset sum problem in polycyclic groups.

Andrey Nikolaev, Alexander Ushakov

J. Symb. Comput., 2018

Attack on Kayawood Protocol: Uncloaking Private Keys.

Matvei Kotov, Anton Menshov, Alexander Ushakov

IACR Cryptol. ePrint Arch., 2018

Conjugacy Separation Problem in Braids: an Attack on the Original Colored Burau Key Agreement Protocol.

Matvei Kotov, Anton Menshov, Alex D. Myasnikov, Dmitry Panteleev, Alexander Ushakov

IACR Cryptol. ePrint Arch., 2018

Analysis of secret sharing schemes based on Nielsen transformations.

Matvei Kotov, Dmitry Panteleev, Alexander Ushakov

Groups Complex. Cryptol., 2018

2016

Knapsack problems in products of groups.

Elizaveta Frenkel, Andrey Nikolaev, Alexander Ushakov

J. Symb. Comput., 2016

Generic case completeness.

Alexei Miasnikov, Alexander Ushakov

J. Comput. Syst. Sci., 2016

Authenticated commutator key agreement protocol.

Alexander Ushakov

Groups Complex. Cryptol., 2016

2015

Knapsack problems in groups.

Alexei G. Myasnikov, Andrey Nikolaev, Alexander Ushakov

Math. Comput., 2015

Analysis of a certain polycyclic-group-based cryptosystem.

Matvei Kotov, Alexander Ushakov

J. Math. Cryptol., 2015

Search problems in groups and branching processes.

Pavel Morar, Alexander Ushakov

Int. J. Algebra Comput., 2015

Analysis of a key exchange protocol based on tropical matrix algebra.

Matvei Kotov, Alexander Ushakov

IACR Cryptol. ePrint Arch., 2015

A Linear Attack on a Key Exchange Protocol Using Extensions of Matrix Semigroups.

Jintai Ding, Alexei Miasnikov, Alexander Ushakov

IACR Cryptol. ePrint Arch., 2015

Non-commutative lattice problems.

Alexei G. Myasnikov, Andrey Nikolaev, Alexander Ushakov

CoRR, 2015

2014

Quantum algorithm for discrete logarithm problem for matrices over finite group rings.

Alexey D. Myasnikov, Alexander Ushakov

Groups Complex. Cryptol., 2014

A Linear Algebra Attack to Group-Ring-Based Key Exchange Protocols.

Martin Kreuzer, Alexey D. Myasnikov, Alexander Ushakov

Proceedings of the Applied Cryptography and Network Security, 2014

2013

The Post correspondence problem in groups.

Alexei G. Myasnikov, Andrey Nikolaev, Alexander Ushakov

CoRR, 2013

2012

Power Circuits, exponential Algebra, and Time Complexity.

Alexei G. Myasnikov, Alexander Ushakov, Dong Wook Won

Int. J. Algebra Comput., 2012

Efficient Algorithms for Highly Compressed Data: the Word Problem in Higman's Group is in P.

Volker Diekert, Jürn Laun, Alexander Ushakov

Int. J. Algebra Comput., 2012

Cryptanalysis of matrix conjugation schemes.

Alex D. Myasnikov, Alexander Ushakov

IACR Cryptol. ePrint Arch., 2012

2011

Random van Kampen diagrams and algorithmic problems in groups.

Alexei G. Myasnikov, Alexander Ushakov

Groups Complex. Cryptol., 2011

Strong law of large numbers on graphs and groups.

Natalia Mosina, Alexander Ushakov

Groups Complex. Cryptol., 2011

2010

Mean-set attack: cryptanalysis of Sibert et al. authentication protocol.

Natalia Mosina, Alexander Ushakov

J. Math. Cryptol., 2010

2009

Cryptanalysis of the Anshel-Anshel-Goldfeld-Lemieux Key Agreement Protocol.

Alex D. Myasnikov, Alexander Ushakov

Groups Complex. Cryptol., 2009

A Practical Attack on a Certain Braid Group Based Shifted Conjugacy Authentication Protocol.

Jonathan Longrigg, Alexander Ushakov

Groups Complex. Cryptol., 2009

2008

Random subgroups and analysis of the length-based and quotient attacks.

Alexei G. Myasnikov, Alexander Ushakov

J. Math. Cryptol., 2008

Cryptanalysis of the shifted conjugacy authentication protocol.

Jonathan Longrigg, Alexander Ushakov

J. Math. Cryptol., 2008

An Authentication Scheme Based on the Twisted Conjugacy Problem.

Vladimir Shpilrain, Alexander Ushakov

Proceedings of the Applied Cryptography and Network Security, 6th International Conference, 2008

2007

Report on Generic Case Complexity

Robert H. Gilman, Alexei G. Myasnikov, Alex D. Myasnikov, Alexander Ushakov

CoRR, 2007

Length Based Attack and Braid Groups: Cryptanalysis of Anshel-Anshel-Goldfeld Key Exchange Protocol.

Alex D. Myasnikov, Alexander Ushakov

Proceedings of the Public Key Cryptography, 2007

2006

The Conjugacy Search Problem in Public Key Cryptography: Unnecessary and Insufficient.

Vladimir Shpilrain, Alexander Ushakov

Appl. Algebra Eng. Commun. Comput., 2006

Random Subgroups of Braid Groups: An Approach to Cryptanalysis of a Braid Group Based Cryptographic Protocol.

Alexei G. Myasnikov, Vladimir Shpilrain, Alexander Ushakov

Proceedings of the Public Key Cryptography, 2006

2005

A new key exchange protocol based on the decomposition problem.

Vladimir Shpilrain, Alexander Ushakov

IACR Cryptol. ePrint Arch., 2005

A Practical Attack on a Braid Group Based Cryptographic Protocol.

Alexei G. Myasnikov, Vladimir Shpilrain, Alexander Ushakov

Proceedings of the Advances in Cryptology, 2005

Thompson's Group and Public Key Cryptography.

Vladimir Shpilrain, Alexander Ushakov

Proceedings of the Applied Cryptography and Network Security, 2005