Alexander Ushakov

67 papers A* 1A 1B 4Journal 58Unranked 3

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