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
2014

QUANTUM INFORMATION & COMPUTATION, 14 (9-10)., pp. 790-806. ISSN 1533-7146

Polynomial time quantum algorithms for certain bivariate hidden polynomial problems

Authors
Decker, Thomas
Høyer, Peter
Ivanyos, Gábor
Santha, Miklos
Read more
2012

In: Leibniz International Proceedings in Informatics (LIPIcs), 2012-12-15 - 2012-12-17, Hyderabad, India.

New bounds on the classical and quantum communication complexity of some graph properties

Authors
Ivanyos, Gábor
Klauck, H
Lee, T
Santha, M
de, Wolf
Editors
Souza, D
Radhakrishnan, J
Telikepalli, K
Read more
2014

Quantum Information and Computation, 14, pp. 790-806.

Polynomial time quantum algorithms for certain bivariate hidden polynomial problems

Authors
Decker, Thomas
Hoyer, Peter
Ivanyos, Gábor
Santha, Miklos
Read more
2014

LECTURE NOTES IN COMPUTER SCIENCE, 8572, pp. 663-675. ISSN 0302-9743

On the complexity of trial and error for constraint satisfaction problems

Authors
Ivanyos, Gábor
Kulkarni, Raghav
Qiao, Youming
Santha, Miklos
Sundaram, Aarthi
Read more
2012

Mathematics of Computation, 81, pp. 493-531.

Trading GRH for algebra: algorithms for factoring polynomials and related structures

Authors
Ivanyos, Gábor
Karpinski, Marek
Rónyai, Lajos
Saxena, Nitin
Read more
2014

JOURNAL OF MATHEMATICAL CRYPTOLOGY, 8, pp. 405-416. ISSN 1862-2976

Quantum computation of discrete logarithms in semigroups

Authors
Childs, Andrew M.
Ivanyos, Gábor
Read more
2014

In: 31st International Symposium on Theoretical Aspects of Computer Science, STACS 2014 Leibniz International Proceedings in Informatics, LIPIcs (25) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 397-408.

Generalized Wong sequences and their applications to Edmonds' problems

Authors
Ivanyos, Gábor
Karpisnki, Marek
Qiao, Youming
Santha, Miklos
Editors
Mayr, E W
Portier, N
Read more