# Alexander Ushakov

Associate Professor

School: School of Engineering and Science

Department: Mathematical Sciences

Building: Kidde

Room: 223

Phone: (201) 216-8597

Fax: (201) 216-8321

Email: aushakov@stevens.edu

Research

Combinatorial group theory

Computational algebra

Algebraic cryptography

Institutional Service

- 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.

Selected Publications

Book

- Bassino, F.; Kapovich, I.; Lohrey, M.; Miasnikov, A.; Nicaud, C.; Nikolaev, A.; Rivin, I.; Shpilrain, V.; Ushakov, A.; 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. (2021). Orientable quadratic equations in free metabelian groups.
*Journal of Algebra*(vol. 581, pp. 303-326). - Modi, M.; Seedhom, M.; Ushakov, A. (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. (2021). Attack on Kayawood protocol: Uncloaking private keys.
*Journal of Mathematical Cryptology*(1 ed., vol. 15, pp. 237-249). - Nikolaev, A.; Ushakov, A. (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. (2019). An attack on the Walnut digital signature algorithm.
*Designs, Codes, and Cryptography*(10 ed., vol. 87, pp. 2231-2250).