Pavel Hubácek

According to our database, Pavel Hubácek authored at least 25 papers between 2013 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Practical Batch Proofs of Exponentiation.

Charlotte Hoffmann, Pavel Hubácek, Svetlana Ivanova

IACR Cryptol. ePrint Arch., 2024

TFNP Intersections Through the Lens of Feasible Disjunction.

Pavel Hubácek, Erfan Khaniki, Neil Thapen

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Must the Communication Graph of MPC Protocols be an Expander?

Elette Boyle, Ran Cohen, Deepesh Data, Pavel Hubácek

J. Cryptol., July, 2023

Certifying Giant Nonprimes.

Charlotte Hoffmann, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak

IACR Cryptol. ePrint Arch., 2023

(Verifiable) Delay Functions from Lucas Sequences.

Charlotte Hoffmann, Pavel Hubácek, Chethan Kamath, Tomás Krnák

IACR Cryptol. ePrint Arch., 2023

One-Way Functions vs. TFNP: Simpler and Improved.

Lukás Folwarczný, Mika Göös, Pavel Hubácek, Gilbert Maystre, Weiqiang Yuan

IACR Cryptol. ePrint Arch., 2023

2022

On The Distributed Discrete Logarithm Problem with Preprocessing.

Pavel Hubácek, L'ubica Jancová, Veronika Králová

IACR Cryptol. ePrint Arch., 2022

Practical Statistically-Sound Proofs of Exponentiation in any Group.

Charlotte Hoffmann, Pavel Hubácek, Chethan Kamath, Karen Klein, Krzysztof Pietrzak

IACR Cryptol. ePrint Arch., 2022

PPP-Completeness and Extremal Combinatorics.

Romain Bourneuf, Lukás Folwarczný, Pavel Hubácek, Alon Rosen, Nikolaj I. Schwartzbach

Electron. Colloquium Comput. Complex., 2022

2021

On Search Complexity of Discrete Logarithm.

Pavel Hubácek, Jan Václavek

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

2020

On Average-Case Hardness in TFNP from One-Way Functions.

Pavel Hubácek, Chethan Kamath, Karel Král, Veronika Slívová

IACR Cryptol. ePrint Arch., 2020

2019

PPAD-Hardness via Iterated Squaring Modulo a Composite.

Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum

IACR Cryptol. ePrint Arch., 2019

Finding a Nash Equilibrium Is No Easier Than Breaking Fiat-Shamir.

Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum

Electron. Colloquium Comput. Complex., 2019

Stronger Lower Bounds for Online ORAM.

Pavel Hubácek, Michal Koucký, Karel Král, Veronika Slívová

Proceedings of the Theory of Cryptography - 17th International Conference, 2019

2018

An Efficiency-Preserving Transformation from Honest-Verifier Statistical Zero-Knowledge to Statistical Zero-Knowledge.

Pavel Hubácek, Alon Rosen, Margarita Vald

IACR Cryptol. ePrint Arch., 2018

ARRIVAL: Next Stop in CLS.

Bernd Gärtner, Thomas Dueholm Hansen, Pavel Hubácek, Karel Král, Hagar Mosaad, Veronika Slívová

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Tortoise and Hares Consensus: the Meshcash Framework for Incentive-Compatible, Scalable Cryptocurrencies.

Iddo Bentov, Pavel Hubácek, Tal Moran, Asaf Nadler

IACR Cryptol. ePrint Arch., 2017

2016

When Can Limited Randomness Be Used in Repeated Games?

Pavel Hubácek, Moni Naor, Jonathan R. Ullman

Theory Comput. Syst., 2016

Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds.

Pavel Hubácek, Eylon Yogev

Electron. Colloquium Comput. Complex., 2016

The Journey from NP to TFNP Hardness.

Pavel Hubácek, Moni Naor, Eylon Yogev

Electron. Colloquium Comput. Complex., 2016

2015

Rational Sumchecks.

Siyao Guo, Pavel Hubácek, Alon Rosen, Margarita Vald

IACR Cryptol. ePrint Arch., 2015

2014

On the Communication Complexity of Secure Function Evaluation with Long Output.

Pavel Hubácek, Daniel Wichs

IACR Cryptol. ePrint Arch., 2014

Cryptographically blinded games: leveraging players' limitations for equilibria and profit.

Pavel Hubácek, Sunoo Park

Proceedings of the ACM Conference on Economics and Computation, 2014

Rational arguments: single round delegation with sublinear verification.

Siyao Guo, Pavel Hubácek, Alon Rosen, Margarita Vald

Proceedings of the Innovations in Theoretical Computer Science, 2014

2013

Limits on the Power of Cryptographic Cheap Talk.

Pavel Hubácek, Jesper Buus Nielsen, Alon Rosen

IACR Cryptol. ePrint Arch., 2013