Alexander Ushakov (aushakov)

Alexander Ushakov

Associate Professor

Charles V. Schaefer, Jr. School of Engineering and Science

North Building 314
(201) 216-8597
(201) 216-8321

Research

Combinatorial group theory

Computational algebra

Algebraic cryptography

Institutional Service

  • Graduate program committee Member
  • Hiring committee Member
  • Graduate program committee Member
  • Hiring committee Member
  • 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.

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.

Conference Proceeding

  1. Mattes, C.; Ushakov, A.; Weiß, A. (2024). Complexity of Spherical Equations in Finite Groups. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (vol. 14519 LNCS, pp. 383-397).

Journal Article

  1. Ushakov, A. (2024). CONSTRAINED INHOMOGENEOUS SPHERICAL EQUATIONS: AVERAGE-CASE HARDNESS. Groups, Complexity, Cryptology (1 ed., vol. 16, pp. 3:1-3:18).
  2. Mandel, R.; Ushakov, A. (2023). The Diophantine problem for systems of algebraic equations with exponents. Journal of Algebra (vol. 636, pp. 779-803).
  3. Roman'kov, V.; Ushakov, A.; Shpilrain, V. (2023). Algebraic and quantum attacks on two digital signature schemes. Journal of Mathematical Cryptology (1 ed., vol. 17).
  4. Mandel, R.; Ushakov, A. (2023). Quadratic equations in metabelian Baumslag-Solitar groups. International Journal of Algebra and Computation.
  5. Lysenok, I.; Ushakov, A. (2021). Orientable quadratic equations in free metabelian groups. Journal of Algebra (vol. 581, pp. 303-326).
  6. 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).
  7. 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).
  8. 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.
  9. Ushakov, A. (2020). On subset sum problem in branch groups. journal of Groups, Complexity, Cryptology (1 ed., vol. 12).
  10. 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).
  11. Gul, F.; Sohrabi, M.; Ushakov, A. (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.