Publications

Tortoise and Hares Consensus: The Meshcash Framework for Incentive-Compatible, Scalable Cryptocurrencies
Iddo Bentov, Pavel Hubáček, Tal Moran, Asaf Nadler
PDF Cite DOI
On Search Complexity of Discrete Logarithm
Pavel Hubáček, Jan Václavek
PDF Cite DOI
On Average-Case Hardness in TFNP from One-Way Functions
Pavel Hubáček, Chethan Kamath, Karel Král, Veronika Slívová
PDF Cite DOI
Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds
Pavel Hubáček, Eylon Yogev
PDF Cite DOI
An example preprint / working paper
Pavel Hubáček
PDF Code Dataset Project Poster Slides Video Source Document Custom Link
Stronger Lower Bounds for Online ORAM
Pavel Hubáček, Michal Koucký, Karel Král, Veronika Slívová
PDF Cite DOI
PPAD-Hardness via Iterated Squaring Modulo a Composite
Arka Rai Choudhuri, Pavel Hubáček, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
PDF Cite
Finding a Nash equilibrium is no easier than breaking Fiat-Shamir
Arka Rai Choudhuri, Pavel Hubáček, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
PDF Cite DOI
Must the Communication Graph of MPC Protocols be an Expander?
Elette Boyle, Ran Cohen, Deepesh Data, Pavel Hubáček
PDF Cite DOI
ARRIVAL: Next Stop in CLS
Bernd Gärtner, Thomas Dueholm Hansen, Pavel Hubáček, Karel Král, Hagar Mosaad, Veronika Slívová
PDF Cite DOI
An Efficiency-Preserving Transformation from Honest-Verifier Statistical Zero-Knowledge to Statistical Zero-Knowledge
Pavel Hubáček, Alon Rosen, Margarita Vald
PDF Cite DOI
The Journey from NP to TFNP Hardness
Pavel Hubáček, Moni Naor, Eylon Yogev
PDF Cite DOI
Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds
Pavel Hubáček, Eylon Yogev
PDF Cite DOI
When Can Limited Randomness Be Used in Repeated Games?
Pavel Hubáček, Moni Naor, Jonathan R. Ullman
PDF Cite DOI
Rational Sumchecks
Siyao Guo, Pavel Hubáček, Alon Rosen, Margarita Vald
PDF Cite DOI
An example journal article
Pavel Hubáček, Robert Ford
PDF Cite Slides
When Can Limited Randomness Be Used in Repeated Games?
Pavel Hubáček, Moni Naor, Jonathan R. Ullman
PDF Cite DOI
On the Communication Complexity of Secure Function Evaluation with Long Output
Pavel Hubáček, Daniel Wichs
PDF Cite DOI
Rational arguments: single round delegation with sublinear verification
Siyao Guo, Pavel Hubáček, Alon Rosen, Margarita Vald
PDF Cite DOI
Cryptographically blinded games: leveraging players' limitations for equilibria and profit
Pavel Hubáček, Sunoo Park
PDF Cite DOI
An example conference paper
Pavel Hubáček, Robert Ford
PDF Cite Code Dataset Project Poster Slides Video Source Document Custom Link
An example conference paper
Pavel Hubáček, Robert Ford
PDF Code Dataset Project Poster Slides Video Source Document Custom Link
Limits on the Power of Cryptographic Cheap Talk
Pavel Hubáček, Jesper Buus Nielsen, Alon Rosen
PDF Cite DOI