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
  1. 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
  1. Ushakov, A. (2020). Discrete Optimization in Groups. Complexity and Randomness in Group Theory.
Journal Article
  1. Lysenok, I.; Ushakov, A. (2021). Orientable quadratic equations in free metabelian groups. Journal of Algebra (vol. 581, pp. 303-326).
  2. 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).
  3. 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).
  4. 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.
  5. Ushakov, A. (2020). On subset sum problem in branch groups. journal of Groups, Complexity, Cryptology (1 ed., vol. 12).
  6. 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).