Alexander Ushakov

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 26

Top Topics

Key Exchange Protocol

Top Venues

IACR Cryptol. ePrint Arch.

Groups Complex. Cryptol.

J. Math. Cryptol.

Publications

Caroline Mattes, Alexander Ushakov, Armin Weiß
Complexity of Spherical Equations in Finite Groups. SOFSEM (2024)
Caroline Mattes, Alexander Ushakov, Armin Weiß
Complexity of Spherical Equations in Finite Groups. CoRR (2023)
Richard Mandel, Alexander Ushakov
Quadratic equations in metabelian Baumslag-Solitar groups. Int. J. Algebra Comput. 33 (6) (2023)
Mitra Modi, Mathew Seedhom, Alexander Ushakov
Linear time algorithm for the conjugacy problem in the first Grigorchuk group. Int. J. Algebra Comput. 31 (4) (2021)
Matvei Kotov, Anton Menshov, Alexander Ushakov
Attack on Kayawood protocol: uncloaking private keys. J. Math. Cryptol. 15 (1) (2021)
Andrey Nikolaev, Alexander Ushakov
On subset sum problem in branch groups. CoRR (2020)
Andrey Ivanov, Dmitry Lakontsev, Alexey Fisenko, Alexander Ushakov
Soft Decision Decoding in Mud Pulse Telemetry System. VTC Spring (2020)
Dmitry Panteleev, Alexander Ushakov
Conjugacy search problem and the Andrews-Curtis conjecture. Groups Complex. Cryptol. 11 (1) (2019)
Matvei Kotov, Anton Menshov, Alexander Ushakov
An attack on the Walnut digital signature algorithm. Des. Codes Cryptogr. 87 (10) (2019)
Matvei Kotov, Anton Menshov, Alexander Ushakov
Attack on Kayawood Protocol: Uncloaking Private Keys. IACR Cryptol. ePrint Arch. 2018 (2018)
Matvei Kotov, Anton Menshov, Alex D. Myasnikov, Dmitry Panteleev, Alexander Ushakov
Conjugacy Separation Problem in Braids: an Attack on the Original Colored Burau Key Agreement Protocol. IACR Cryptol. ePrint Arch. 2018 (2018)
Andrey Nikolaev, Alexander Ushakov
Subset sum problem in polycyclic groups. J. Symb. Comput. 84 (2018)
Matvei Kotov, Anton Menshov, Alexander Ushakov
AN ATTACK ON THE WALNUT DIGITAL SIGNATURE ALGORITHM. IACR Cryptol. ePrint Arch. 2018 (2018)
Matvei Kotov, Dmitry Panteleev, Alexander Ushakov
Analysis of secret sharing schemes based on Nielsen transformations. Groups Complex. Cryptol. 10 (1) (2018)
Matvei Kotov, Alexander Ushakov
Analysis of a key exchange protocol based on tropical matrix algebra. J. Math. Cryptol. 12 (3) (2018)
Andrey Nikolaev, Alexander Ushakov
Subset sum problem in polycyclic groups. CoRR (2017)
Elizaveta Frenkel, Andrey Nikolaev, Alexander Ushakov
Knapsack problems in products of groups. J. Symb. Comput. 74 (2016)
Alexei Miasnikov, Alexander Ushakov
Generic case completeness. J. Comput. Syst. Sci. 82 (8) (2016)
Alexei Miasnikov, Alexander Ushakov
Generic case completeness. CoRR (2016)
Alexander Ushakov
Authenticated commutator key agreement protocol. Groups Complex. Cryptol. 8 (2) (2016)
Matvei Kotov, Alexander Ushakov
Analysis of a key exchange protocol based on tropical matrix algebra. IACR Cryptol. ePrint Arch. 2015 (2015)
Alexei G. Myasnikov, Andrey Nikolaev, Alexander Ushakov
Knapsack problems in groups. Math. Comput. 84 (292) (2015)
Pavel Morar, Alexander Ushakov
Search problems in groups and branching processes. Int. J. Algebra Comput. 25 (3) (2015)
Jintai Ding, Alexei Miasnikov, Alexander Ushakov
A Linear Attack on a Key Exchange Protocol Using Extensions of Matrix Semigroups. IACR Cryptol. ePrint Arch. 2015 (2015)
Matvei Kotov, Alexander Ushakov
Analysis of a certain polycyclic-group-based cryptosystem. J. Math. Cryptol. 9 (3) (2015)
Alexei G. Myasnikov, Andrey Nikolaev, Alexander Ushakov
Non-commutative lattice problems. CoRR (2015)
Alexey D. Myasnikov, Alexander Ushakov
Quantum algorithm for discrete logarithm problem for matrices over finite group rings. Groups Complex. Cryptol. 6 (1) (2014)
Alex D. Myasnikov, Alexander Ushakov
Cryptanalysis of matrix conjugation schemes. J. Math. Cryptol. 8 (2) (2014)
Martin Kreuzer, Alexey D. Myasnikov, Alexander Ushakov
A Linear Algebra Attack to Group-Ring-Based Key Exchange Protocols. ACNS (2014)
Elizaveta Frenkel, Andrey Nikolaev, Alexander Ushakov
Knapsack problems in products of groups. CoRR (2014)
Alexei G. Myasnikov, Andrey Nikolaev, Alexander Ushakov
The Post correspondence problem in groups. CoRR (2013)
Alexei G. Myasnikov, Andrey Nikolaev, Alexander Ushakov
Knapsack Problems in Groups. CoRR (2013)
Alexei G. Myasnikov, Alexander Ushakov, Dong Wook Won
Power Circuits, exponential Algebra, and Time Complexity. Int. J. Algebra Comput. 22 (6) (2012)
Alex D. Myasnikov, Alexander Ushakov
Cryptanalysis of matrix conjugation schemes. IACR Cryptol. ePrint Arch. 2012 (2012)
Volker Diekert, Jürn Laun, Alexander Ushakov
Efficient algorithms for highly compressed data: The Word Problem in Higman's group is in P. STACS (2012)
Alex D. Myasnikov, Alexander Ushakov
Quantum algorithm for the discrete logarithm problem for matrices over finite group rings. IACR Cryptol. ePrint Arch. 2012 (2012)
Volker Diekert, Jürn Laun, Alexander Ushakov
Efficient Algorithms for Highly Compressed Data: the Word Problem in Higman's Group is in P. Int. J. Algebra Comput. 22 (8) (2012)
Natalia Mosina, Alexander Ushakov
Strong law of large numbers on graphs and groups. Groups Complex. Cryptol. 3 (1) (2011)
Alexei G. Myasnikov, Alexander Ushakov
Random van Kampen diagrams and algorithmic problems in groups. Groups Complex. Cryptol. 3 (1) (2011)
Natalia Mosina, Alexander Ushakov
Mean-Set Attack: Cryptanalysis of Sibert et al. Authentication Protocol CoRR (2010)
Alexei G. Myasnikov, Alexander Ushakov, Dong Wook Won
Power Circuits, Exponential Algebra, and Time Complexity CoRR (2010)
Natalia Mosina, Alexander Ushakov
Mean-set attack: cryptanalysis of Sibert et al. authentication protocol. J. Math. Cryptol. 4 (2) (2010)
Jonathan Longrigg, Alexander Ushakov
A Practical Attack on a Certain Braid Group Based Shifted Conjugacy Authentication Protocol. Groups Complex. Cryptol. 1 (2) (2009)
Alex D. Myasnikov, Alexander Ushakov
Cryptanalysis of the Anshel-Anshel-Goldfeld-Lemieux Key Agreement Protocol. Groups Complex. Cryptol. 1 (1) (2009)
Alexei G. Myasnikov, Alexander Ushakov
Random subgroups and analysis of the length-based and quotient attacks. J. Math. Cryptol. 2 (1) (2008)
Vladimir Shpilrain, Alexander Ushakov
An Authentication Scheme Based on the Twisted Conjugacy Problem. ACNS (2008)
Vladimir Shpilrain, Alexander Ushakov
An authentication scheme based on the twisted conjugacy problem CoRR (2008)
Jonathan Longrigg, Alexander Ushakov
Cryptanalysis of the shifted conjugacy authentication protocol. J. Math. Cryptol. 2 (2) (2008)
Robert H. Gilman, Alexei G. Myasnikov, Alex D. Myasnikov, Alexander Ushakov
Report on Generic Case Complexity CoRR (2007)
Jonathan Longrigg, Alexander Ushakov
Cryptanalysis of shifted conjugacy authentication protocol CoRR (2007)
Alex D. Myasnikov, Alexander Ushakov
Length Based Attack and Braid Groups: Cryptanalysis of Anshel-Anshel-Goldfeld Key Exchange Protocol. Public Key Cryptography (2007)
Alexei G. Myasnikov, Alexander Ushakov
Random subgroups and analysis of the length-based and quotient attacks CoRR (2007)
Alexei G. Myasnikov, Vladimir Shpilrain, Alexander Ushakov
Random Subgroups of Braid Groups: An Approach to Cryptanalysis of a Braid Group Based Cryptographic Protocol. Public Key Cryptography (2006)
Vladimir Shpilrain, Alexander Ushakov
The Conjugacy Search Problem in Public Key Cryptography: Unnecessary and Insufficient. Appl. Algebra Eng. Commun. Comput. 17 (3-4) (2006)
Alexei G. Myasnikov, Vladimir Shpilrain, Alexander Ushakov
A Practical Attack on a Braid Group Based Cryptographic Protocol. CRYPTO (2005)
Vladimir Shpilrain, Alexander Ushakov
Thompson's group and public key cryptography CoRR (2005)
Vladimir Shpilrain, Alexander Ushakov
Thompson's Group and Public Key Cryptography. ACNS (2005)
Vladimir Shpilrain, Alexander Ushakov
A new key exchange protocol based on the decomposition problem CoRR (2005)
Vladimir Shpilrain, Alexander Ushakov
A new key exchange protocol based on the decomposition problem. IACR Cryptol. ePrint Arch. 2005 (2005)
Vladimir Shpilrain, Alexander Ushakov
The conjugacy search problem in public key cryptography: unnecessary and insufficient. IACR Cryptol. ePrint Arch. 2004 (2004)