
Alexander Ushakov
Associate Professor
Charles V. Schaefer, Jr. School of Engineering and Science
Department of Mathematical Sciences
Research
Combinatorial group theory
Computational algebra
Algebraic cryptography
Computational algebra
Algebraic cryptography
Institutional Service
- Graduate program committee Member
- Hiring committee Member
- Graduate program committee Member
- Graduate program committee Member
Professional Service
- Castle Point Learning Systems Consultant
- Castle Point Learning Systems Consultant
- Manhattan Algebra Day 2018 Co-organizer
Grants, Contracts and Funds
NSA research award ``Taming metabelian groups'', 2014.
NSF research award ``Computation with Finitely Presented Groups'', 2013.
NSF conference award ``Conference: Groups, geometry and dynamics'', 2013.
NSF conference award ``Thematic program semester: Geometric, combinatorial and computational group theory'', 2010.
NSF research award ``Collaborative research: Theoretical and experimental approaches to search problems in group theory'', 2009.
NSF research award ``Computation with Finitely Presented Groups'', 2013.
NSF conference award ``Conference: Groups, geometry and dynamics'', 2013.
NSF conference award ``Thematic program semester: Geometric, combinatorial and computational group theory'', 2010.
NSF research award ``Collaborative research: Theoretical and experimental approaches to search problems in group theory'', 2009.
Selected Publications
Book
- Bassino, F.; Kapovich, I.; Lohrey, M.; Miasnikov, A. N.; Nicaud, C.; Nikolaev, A. N.; Rivin, I.; Shpilrain, V.; Ushakov, A. N.; Weil, P. (2020). Complexity and randomness in group theory: GAGTA BOOK 1. Complexity and Randomness in Group Theory: GAGTA BOOK 1 (pp. 1-374).
Book Chapter
- Ushakov, A. (2020). Discrete Optimization in Groups. Complexity and Randomness in Group Theory.
Journal Article
- Lysenok, I.; Ushakov, A. N. (2021). Orientable quadratic equations in free metabelian groups. Journal of Algebra (vol. 581, pp. 303-326).
- Modi, M.; Seedhom, M.; Ushakov, A. N. (2021). Linear time algorithm for the conjugacy problem in the first Grigorchuk group. International Journal of Algebra and Computation (4 ed., vol. 31, pp. 789-806).
- Kotov, M.; Menshov, A.; Ushakov, A. N. (2021). Attack on Kayawood protocol: Uncloaking private keys. Journal of Mathematical Cryptology (1 ed., vol. 15, pp. 237-249).
- Nikolaev, A. N.; Ushakov, A. N. (2020). On subset sum problem in branch groups. journal of Groups, Complexity, Cryptology (vol. Volume 12, issue 1).
https://gcc.episciences.org/6541. - Ushakov, A. (2020). On subset sum problem in branch groups. journal of Groups, Complexity, Cryptology (1 ed., vol. 12).
- Kotov, M.; Menshov, A.; Ushakov, A. N. (2019). An attack on the Walnut digital signature algorithm. Designs, Codes, and Cryptography (10 ed., vol. 87, pp. 2231-2250).
- Gul, F.; Sohrabi, M. N.; Ushakov, A. N. (2017). Magnus embedding and algorithmic properties of groups /^{()}. Transactions of the American Mathematical Society (9 ed., vol. 369, pp. 6189-6206). American Mathematical Society (AMS).
http://dx.doi.org/10.1090/tran/6880.