×

zbMATH — the first resource for mathematics

Ushakov, Alexander S.

Compute Distance To:
Author ID: ushakov.alexander-s Recent zbMATH articles by "Ushakov, Alexander S."
Published as: Ushakov, A.; Ushakov, Alexander
External Links: ResearchGate
Documents Indexed: 45 Publications since 2005, including 3 Books

Publications by Year

Citations contained in zbMATH Open

36 Publications have been cited 254 times in 142 Documents Cited by Year
Group-based cryptography. Zbl 1248.94004
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
38
2008
Non-commutative cryptography and complexity of group-theoretic problems. With an appendix by Natalia Mosina. Zbl 1248.94006
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
31
2011
The word and geodesic problems in free solvable groups. Zbl 1207.20026
Myasnikov, A.; Roman’kov, V.; Ushakov, A.; Vershik, A.
18
2010
Thompson’s group and public key cryptography. Zbl 1126.68416
Shpilrain, Vladimir; Ushakov, Alexander
16
2005
Length based attack and braid groups: cryptanalysis of Anshel-Anshel-Goldfeld key exchange protocol. Zbl 1127.94017
Myasnikov, Alex D.; Ushakov, Alexander
12
2007
Random subgroups and analysis of the length-based and quotient attacks. Zbl 1195.94067
Myasnikov, Alexei G.; Ushakov, Alexander
11
2008
The word problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable. Zbl 1248.20038
Myasnikov, Alexei; Ushakov, Alexander; Won, Dong Wook
10
2011
A new key exchange protocol based on the decomposition problem. Zbl 1207.94063
Shpilrain, Vladimir; Ushakov, Alexander
10
2006
Random subgroups of braid groups: An approach to cryptanalysis of a braid group based cryptographic protocol. Zbl 1151.94554
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
10
2006
Knapsack problems in groups. Zbl 1392.68207
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
9
2015
The conjugacy search problem in public key cryptography: unnecessary and insufficient. Zbl 1104.94037
Shpilrain, Vladimir; Ushakov, Alexander
9
2006
A practical attack on a braid group based cryptographic protocol. Zbl 1145.94448
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
7
2005
Knapsack problems in products of groups. Zbl 1401.20031
Frenkel, Elizaveta; Nikolaev, Andrey; Ushakov, Alexander
6
2016
The conjugacy problem in the Grigorchuk group is polynomial time decidable. Zbl 1250.20026
Lysenok, Igor; Myasnikov, Alexei; Ushakov, Alexander
6
2010
Cryptanalysis of the Anshel-Anshel-Goldfeld-Lemieux key agreement protocol. Zbl 1156.94370
Myasnikov, Alex D.; Ushakov, Alexander
6
2009
Quantum algorithm for discrete logarithm problem for matrices over finite group rings. Zbl 1336.94067
Myasnikov, Alexey D.; Ushakov, Alexander
5
2014
Random van Kampen diagrams and algorithmic problems in groups. Zbl 1284.20032
Myasnikov, Alexei; Ushakov, Alexander
5
2011
Quadratic equations in the Grigorchuk group. Zbl 1341.20037
Lysenok, Igor; Miasnikov, Alexei; Ushakov, Alexander
4
2016
The Post correspondence problem in groups. Zbl 1315.20035
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
4
2014
Power circuits, exponential algebra, and time complexity. Zbl 1285.03052
Miasnikov, Alexei G.; Ushakov, Alexander; Won, Dong Wook
4
2012
Efficient algorithms for highly compressed data: the word problem in Higman’s group is in P. Zbl 1245.68103
Diekert, Volker; Laun, Jürn; Ushakov, Alexander
4
2012
Magnus embedding and algorithmic properties of groups \(F/N^{(d)}\). Zbl 1434.20021
Gul, Funda; Sohrabi, Mahmood; Ushakov, Alexander
3
2017
Non-commutative lattice problems. Zbl 1392.20028
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
3
2016
Spherical quadratic equations in free metabelian groups. Zbl 1339.20037
Lysenok, Igor; Ushakov, Alexander
3
2016
A linear algebra attack to group-ring-based key exchange protocols. Zbl 1380.94108
Kreuzer, M.; Myasnikov, A. D.; Ushakov, A.
3
2014
Cryptanalysis of the shifted conjugacy authentication protocol. Zbl 1147.94317
Longrigg, Jonathan; Ushakov, Alexander
3
2008
Analysis of a key exchange protocol based on tropical matrix algebra. Zbl 1397.94082
Kotov, Matvei; Ushakov, Alexander
2
2018
Analysis of a certain polycyclic-group-based cryptosystem. Zbl 1352.94044
Kotov, Matvei; Ushakov, Alexander
2
2015
Algorithmic theory of free solvable groups: randomized computations. Zbl 1336.20038
Ushakov, Alexander
2
2014
Mean-set attack: cryptanalysis of Sibert et al. authentication protocol. Zbl 1201.94092
Mosina, Natalia; Ushakov, Alexander
2
2010
Complexity and randomness in group theory. GAGTA book 1. Zbl 07205680
Bassino, Frédérique; Kapovich, Ilya; Lohrey, Markus; Miasnikov, Alexei; Nicaud, Cyril; Nikolaev, Andrey; Rivin, Igor; Shpilrain, Vladimir; Ushakov, Alexander; Weil, Pascal
1
2020
An attack on the Walnut digital signature algorithm. Zbl 1419.94040
Kotov, Matvei; Menshov, Anton; Ushakov, Alexander
1
2019
Subset sum problem in polycyclic groups. Zbl 1375.20040
Nikolaev, Andrey; Ushakov, Alexander
1
2018
Generic case completeness. Zbl 1349.68099
Miasnikov, Alexei; Ushakov, Alexander
1
2016
Search problems in groups and branching processes. Zbl 1327.20038
Morar, Pavel; Ushakov, Alexander
1
2015
Strong law of large numbers on graphs and groups. Zbl 1246.60012
Mosina, Natalia; Ushakov, Alexander
1
2011
Complexity and randomness in group theory. GAGTA book 1. Zbl 07205680
Bassino, Frédérique; Kapovich, Ilya; Lohrey, Markus; Miasnikov, Alexei; Nicaud, Cyril; Nikolaev, Andrey; Rivin, Igor; Shpilrain, Vladimir; Ushakov, Alexander; Weil, Pascal
1
2020
An attack on the Walnut digital signature algorithm. Zbl 1419.94040
Kotov, Matvei; Menshov, Anton; Ushakov, Alexander
1
2019
Analysis of a key exchange protocol based on tropical matrix algebra. Zbl 1397.94082
Kotov, Matvei; Ushakov, Alexander
2
2018
Subset sum problem in polycyclic groups. Zbl 1375.20040
Nikolaev, Andrey; Ushakov, Alexander
1
2018
Magnus embedding and algorithmic properties of groups \(F/N^{(d)}\). Zbl 1434.20021
Gul, Funda; Sohrabi, Mahmood; Ushakov, Alexander
3
2017
Knapsack problems in products of groups. Zbl 1401.20031
Frenkel, Elizaveta; Nikolaev, Andrey; Ushakov, Alexander
6
2016
Quadratic equations in the Grigorchuk group. Zbl 1341.20037
Lysenok, Igor; Miasnikov, Alexei; Ushakov, Alexander
4
2016
Non-commutative lattice problems. Zbl 1392.20028
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
3
2016
Spherical quadratic equations in free metabelian groups. Zbl 1339.20037
Lysenok, Igor; Ushakov, Alexander
3
2016
Generic case completeness. Zbl 1349.68099
Miasnikov, Alexei; Ushakov, Alexander
1
2016
Knapsack problems in groups. Zbl 1392.68207
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
9
2015
Analysis of a certain polycyclic-group-based cryptosystem. Zbl 1352.94044
Kotov, Matvei; Ushakov, Alexander
2
2015
Search problems in groups and branching processes. Zbl 1327.20038
Morar, Pavel; Ushakov, Alexander
1
2015
Quantum algorithm for discrete logarithm problem for matrices over finite group rings. Zbl 1336.94067
Myasnikov, Alexey D.; Ushakov, Alexander
5
2014
The Post correspondence problem in groups. Zbl 1315.20035
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
4
2014
A linear algebra attack to group-ring-based key exchange protocols. Zbl 1380.94108
Kreuzer, M.; Myasnikov, A. D.; Ushakov, A.
3
2014
Algorithmic theory of free solvable groups: randomized computations. Zbl 1336.20038
Ushakov, Alexander
2
2014
Power circuits, exponential algebra, and time complexity. Zbl 1285.03052
Miasnikov, Alexei G.; Ushakov, Alexander; Won, Dong Wook
4
2012
Efficient algorithms for highly compressed data: the word problem in Higman’s group is in P. Zbl 1245.68103
Diekert, Volker; Laun, Jürn; Ushakov, Alexander
4
2012
Non-commutative cryptography and complexity of group-theoretic problems. With an appendix by Natalia Mosina. Zbl 1248.94006
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
31
2011
The word problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable. Zbl 1248.20038
Myasnikov, Alexei; Ushakov, Alexander; Won, Dong Wook
10
2011
Random van Kampen diagrams and algorithmic problems in groups. Zbl 1284.20032
Myasnikov, Alexei; Ushakov, Alexander
5
2011
Strong law of large numbers on graphs and groups. Zbl 1246.60012
Mosina, Natalia; Ushakov, Alexander
1
2011
The word and geodesic problems in free solvable groups. Zbl 1207.20026
Myasnikov, A.; Roman’kov, V.; Ushakov, A.; Vershik, A.
18
2010
The conjugacy problem in the Grigorchuk group is polynomial time decidable. Zbl 1250.20026
Lysenok, Igor; Myasnikov, Alexei; Ushakov, Alexander
6
2010
Mean-set attack: cryptanalysis of Sibert et al. authentication protocol. Zbl 1201.94092
Mosina, Natalia; Ushakov, Alexander
2
2010
Cryptanalysis of the Anshel-Anshel-Goldfeld-Lemieux key agreement protocol. Zbl 1156.94370
Myasnikov, Alex D.; Ushakov, Alexander
6
2009
Group-based cryptography. Zbl 1248.94004
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
38
2008
Random subgroups and analysis of the length-based and quotient attacks. Zbl 1195.94067
Myasnikov, Alexei G.; Ushakov, Alexander
11
2008
Cryptanalysis of the shifted conjugacy authentication protocol. Zbl 1147.94317
Longrigg, Jonathan; Ushakov, Alexander
3
2008
Length based attack and braid groups: cryptanalysis of Anshel-Anshel-Goldfeld key exchange protocol. Zbl 1127.94017
Myasnikov, Alex D.; Ushakov, Alexander
12
2007
A new key exchange protocol based on the decomposition problem. Zbl 1207.94063
Shpilrain, Vladimir; Ushakov, Alexander
10
2006
Random subgroups of braid groups: An approach to cryptanalysis of a braid group based cryptographic protocol. Zbl 1151.94554
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
10
2006
The conjugacy search problem in public key cryptography: unnecessary and insufficient. Zbl 1104.94037
Shpilrain, Vladimir; Ushakov, Alexander
9
2006
Thompson’s group and public key cryptography. Zbl 1126.68416
Shpilrain, Vladimir; Ushakov, Alexander
16
2005
A practical attack on a braid group based cryptographic protocol. Zbl 1145.94448
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
7
2005
all top 5

Cited by 184 Authors

20 Ushakov, Alexander S.
19 Myasnikov, Alexei G.
13 Roman’kov, Vitaly Anatol’evich
6 Kahrobaei, Delaram
6 Lohrey, Markus
6 Weiß, Armin
5 Tsaban, Boaz
4 Climent, Joan-Josep
4 Diekert, Volker
4 Grigor’ev, Dmitriĭ Yur’evich
4 Kalka, Arkadius G.
4 Lysenok, Igor’ Geront’evich
4 Nikolaev, Andrey R.
4 Shpilrain, Vladimir
4 Vassileva, Svetla
3 Elder, Murray J.
3 Gilman, Robert H.
3 Gupta, Indivar
3 Haubold, Niko
3 Kotov, Matvei
3 Navarro, Pedro R.
3 Sapir, Mark Valentinovich
3 Teicher, Mina
3 Tortosa, Leandro
2 Fine, Benjamin L.
2 Gaynullina, Alina R.
2 Grigorchuk, Rostislav Ivanovich
2 Gryak, Jonathan
2 Kharlampovich, Olga G.
2 Kniesburges, Sebastian
2 Koutsopoulos, Andreas
2 Laun, Jürn
2 Menshov, Anton
2 Mosina, Natalia
2 Nikolaev, Andrey V.
2 Ol’shanskiĭ, Aleksandr Yur’evich
2 Osin, Denis V.
2 Pandey, Atul
2 Partala, Juha
2 Rosenberger, Gerhard
2 Scheideler, Christian
2 Taback, Jennifer
2 Tronin, Serge N.
2 Zetzsche, Georg
1 Anshel, Iris Lee
1 Atkins, Derek R.
1 Baker, Owen
1 Banin, Matan
1 Baumslag, Gilbert
1 Ben-Zvi, Adi
1 Biebighauser, Daniel P.
1 Bilanovic, Iva
1 Blackburn, Simon R.
1 Blaney, Kenneth R.
1 Bulatov, Andrei A.
1 Bumagin, Inna
1 Carstensen-Opitz, Celine
1 Cavaleri, Matteo
1 Cavallo, Bren
1 Ceria, Michela
1 Chubb, Jennifer
1 Craven, Matthew J.
1 Dass, Bal Kishan
1 Dehornoy, Patrick
1 Desmedt, Yvo G.
1 Detinko, Alla S.
1 Dison, Will
1 Dubey, Maneesh Kumar
1 Eftekhari, Mohammad
1 Einstein, Eduard
1 Elston, Gillian Z.
1 Erofeev, S. Yu.
1 Fazio, Nelly
1 Fel’shtyn, Alexander
1 Fesenko, A. V.
1 Flannery, Dane Laurence
1 Flores, Ramón J.
1 Frenkel, Elizaveta
1 Gardam, Giles
1 Goel, Neha
1 Golan, Gili
1 Goldfeld, Dorian Morris
1 Gonçalves, Daciberg Lima
1 Gornova, M. N.
1 Gu, Lize
1 Gul, Funda
1 Gunnells, Paul E.
1 Haralick, Robert M.
1 Hines, Peter M.
1 Hu, Yupu
1 Jia, Jianwei
1 Jockusch, Carl G. jun.
1 Kamal, Abdel Alim
1 Kambites, Mark
1 Kant Dubey, Manish
1 Kausch, Jonathan
1 Klingler, Lee C.
1 Ko, Ki Hyoung
1 Koberda, Thomas
1 Kojevnikov, Arist
...and 84 more Authors
all top 5

Cited in 53 Serials

19 Groups, Complexity, Cryptology
10 Journal of Algebra
9 International Journal of Algebra and Computation
9 Applicable Algebra in Engineering, Communication and Computing
7 Journal of Mathematical Cryptology
6 Prikladnaya Diskretnaya Matematika
4 Journal of Symbolic Computation
4 Designs, Codes and Cryptography
4 Theory of Computing Systems
3 Transactions of the American Mathematical Society
3 Journal of Cryptology
2 Communications in Algebra
2 Algebra and Logic
2 Proceedings of the American Mathematical Society
2 Computational Complexity
2 Lobachevskii Journal of Mathematics
2 Journal of Applied Mathematics
2 Groups, Geometry, and Dynamics
2 Advances in Mathematics of Communications
2 Bulletin of Mathematical Sciences
1 Information Processing Letters
1 Mathematics of Computation
1 Computing
1 Illinois Journal of Mathematics
1 Journal of Computer and System Sciences
1 Journal of the London Mathematical Society. Second Series
1 Journal of Pure and Applied Algebra
1 Mathematische Zeitschrift
1 Semigroup Forum
1 Theoretical Computer Science
1 Advances in Applied Mathematics
1 Annals of Pure and Applied Logic
1 Algorithmica
1 SIAM Journal on Discrete Mathematics
1 International Journal of Foundations of Computer Science
1 IMRN. International Mathematics Research Notices
1 International Journal of Computer Mathematics
1 Expositiones Mathematicae
1 Archive for Mathematical Logic
1 Journal of Knot Theory and its Ramifications
1 Cybernetics and Systems Analysis
1 Experimental Mathematics
1 Russian Journal of Mathematical Physics
1 St. Petersburg Mathematical Journal
1 Journal of Mathematical Chemistry
1 Journal of Group Theory
1 Proceedings of the Steklov Institute of Mathematics
1 Journal of Homotopy and Related Structures
1 Logical Methods in Computer Science
1 Asian-European Journal of Mathematics
1 Symmetry
1 International Journal of Group Theory
1 European Journal of Mathematics

Citations by Year