Skip to main content

Publications

2023

LECTURE NOTES IN COMPUTER SCIENCE, 14440, pp. 99-130. ISSN 0302-9743

Hidden Stabilizers, the Isogeny to Endomorphism Ring Problem and the Cryptanalysis of pSIDH

Authors
Chen, M
Imran, Muhammad
Ivanyos, Gábor
Kutas, Péter
Leroux, A
Petit, C
Read more
2023

CHICAGO JOURNAL OF THEORETICAL COMPUTER SCIENCE, 2023 ISSN 1073-0486

Discrete logarithm and Diffie-Hellman problems in identity black-box groups

Authors
Ivanyos, Gábor
Joux, Antoine
Santha, Miklos
Read more
2023

In: Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) Society for Industrial and Applied Mathematics, Philadelphia (PA), pp. 4115-4126.

On the orbit closure intersection problems for matrix tuples under conjugation and left-right actions

Authors
Ivanyos, Gábor
Qiao, Youming
Read more
2018

ALGORITHMICA, 80 (2)., pp. 560-575. ISSN 0178-4617

Polynomial Interpolation and Identity Testing from High Powers Over Finite Fields

Authors
Ivanyos, Gábor
Karpinski, M
Santha, M
Saxena, N
Shparlinski, IE
Read more
2018

COMPUTATIONAL COMPLEXITY, 27 (4)., pp. 561-593. ISSN 1016-3328

Constructive non-commutative rank computation is in deterministic polynomial time

Authors
Ivanyos, Gábor
Qiao, Y.
Subrahmanyam, K.V.
Read more
2017

THEORETICAL COMPUTER SCIENCE, 657, pp. 73-85. ISSN 0304-3975

Solving systems of diagonal polynomial equations over finite fields

Authors
Ivanyos, Gábor
Santha, M
Read more
2018

In: 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018 Society for Industrial and Applied Mathematics (SIAM), Philadelphia (PA), pp. 2357-2376.

Algorithms based on ∗-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing

Authors
Ivanyos, Gábor
Qiao, Y.
Read more
2017

COMPUTATIONAL COMPLEXITY, 26 (3)., pp. 717-763. ISSN 1016-3328

Non-commutative Edmonds’ problem and matrix semi-invariants

Authors
Ivanyos, Gábor
Qiao, Y
Subrahmanyam, KV
Read more
2018

In: 26th Annual European Symposium on Algorithms (ESA 2018) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 66:1-66:14.

On learning linear functions from subset and its applications in quantum computing

Authors
Ivanyos, Gábor
Prakash, A
Santha, M
Read more
2017

In: 8th Innovations in Theoretical Computer Science Conference, (ITCS) Leibniz International Proceedings in Informatics (LIPIcs) (67) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 55:1-55:19. ISSN 1868-8969

Constructive Non-Commutative Rank Computation Is in Deterministic Polynomial Time

Authors
Ivanyos, Gábor
Qiao, Y
Subrahmanyam, K V
Editors
Papadimitriou, C H
Read more