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
2017

In: 32nd Computational Complexity Conference, CCC 2017 Leibniz International Proceedings in Informatics, LIPIcs (79) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 30:1-30:24. ISSN 1868-8969

On the polynomial parity argument complexity of the combinatorial nullstellensatz

Authors
Belovs, A
Ivanyos, Gábor
Qiao, Y
Santha, M
Yang, S
Editors
O'Donnell, R
Read more
2005

In: Informatikai Algoritmusok ELTE Eötvös K., Budapest, pp. 838-892.

Algebra

Authors
Ivanyos, Gábor
Rónyai, Lajos
Editors
Iványi, A
Read more
2005

PHYSICAL REVIEW A, 72, pp. 022339-1-022339-9.

Quantum computing on lattices using global two-qubit gates

Authors
Ivanyos, Gábor
Massar, S.
Nagy, AB
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
2005

LECTURE NOTES IN COMPUTER SCIENCE, 3623, pp. 234-246.

On the black-box complexity of Sperner's Lemma

Authors
Friedl, K.
Ivanyos, Gábor
Santha, M.
Verhoeven, YF
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
2005

In: STOC�05. Proceedings of the 37th annual ACM symposium on theory of computing. Baltimore, 2005..

Efficient testing of groups

Authors
Friedl, K.
Ivanyos, Gábor
Santha, M.
Read more