P. Hubáček

Most-cited papers

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

   P. Hubáček, Daniel Wichs

   2015IACR Cryptology ePrint Archive137 citations

   Semantic Scholar

   Save

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

   P. Hubáček, E. Yogev

   2017ACM-SIAM Symposium on Discrete Algorithms69 citations

   Semantic Scholar

   Save

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

   Iddo Bentov, P. Hubáček, T. Moran, Asaf Nadler

   2017IACR Cryptology ePrint Archive67 citations

   Semantic Scholar

   Save

4. Finding a Nash equilibrium is no easier than breaking Fiat-Shamir

   A. Choudhuri, P. Hubáček, Chethan Kamath, Krzysztof Pietrzak +2 more

   2019IACR Cryptology ePrint Archive46 citations Open access

   Semantic Scholar

   Save

5. The Journey from NP to TFNP Hardness

   P. Hubáček, M. Naor, E. Yogev

   2016Information Technology Convergence and Services34 citations

   Semantic Scholar

   Save

6. Rational arguments: single round delegation with sublinear verification

   Siyao Guo, P. Hubáček, Alon Rosen, Margarita Vald

   2014Information Technology Convergence and Services32 citations

   Semantic Scholar

   Save

7. ARRIVAL: Next Stop in CLS

   Bernd Gärtner, Thomas Dueholm Hansen, P. Hubáček, Karel Král +2 more

   2018International Colloquium on Automata, Languages and Programming25 citations

   Semantic Scholar

   Save

8. Rational Sumchecks

   Siyao Guo, P. Hubáček, Alon Rosen, Margarita Vald

   2015Theory of Cryptography Conference23 citations

   Semantic Scholar

   Save

9. PPAD-Hardness via Iterated Squaring Modulo a Composite

   A. Choudhuri, P. Hubáček, Chethan Kamath, Krzysztof Pietrzak +2 more

   2019IACR Cryptology ePrint Archive22 citations

   Semantic Scholar

   Save

10. Stronger Lower Bounds for Online ORAM

    P. Hubáček, Michal Koucký, Karel Král, Veronika Slívová

    2019Theory of Cryptography Conference15 citations Open access

    Semantic Scholar

    Save

11. Must the Communication Graph of MPC Protocols be an Expander?

    Elette Boyle, Ran Cohen, Deepesh Data, P. Hubáček

    2018Journal of Cryptology15 citations Open access

    Semantic Scholar

    Save

12. Practical Statistically-Sound Proofs of Exponentiation in any Group

    C. Hoffmann, P. Hubáček, Chethan Kamath, Karen Klein +1 more

    2022IACR Cryptology ePrint Archive11 citations

    Semantic Scholar

    Save

13. TFNP Intersections Through the Lens of Feasible Disjunction

    P. Hubáček, Erfan Khaniki, Neil Thapen

    2024Information Technology Convergence and Services10 citations

    Semantic Scholar

    Save

14. On Search Complexity of Discrete Logarithm

    P. Hubáček, Jan Václavek

    2021International Symposium on Mathematical Foundations of Computer Science9 citations

    Semantic Scholar

    Save

15. PPP-Completeness and Extremal Combinatorics

    Romain Bourneuf, Lukáš Folwarczný, P. Hubáček, Alon Rosen +1 more

    2022Electron. Colloquium Comput. Complex.8 citations Open access

    Semantic Scholar

    Save

16. Limits on the Power of Cryptographic Cheap Talk

    P. Hubáček, J. Nielsen, Alon Rosen

    2013IACR Cryptology ePrint Archive8 citations Open access

    Semantic Scholar

    Save

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

    P. Hubáček, Chethan Kamath, Karel Král, Veronika Slívová

    2020IACR Cryptology ePrint Archive7 citations

    Semantic Scholar

    Save

18. (Verifiable) Delay Functions from Lucas Sequences

    Charlotte Hoffmann, P. Hubáček, Chethan Kamath, Tomás Krnák

    2023IACR Cryptology ePrint Archive6 citations

    Semantic Scholar

    Save

19. Bolzano: Case Studies in LLM-Assisted Mathematical Research

    Martin Balko, Jan Grebík, P. Hubáček, Martin Koutecký +4 more

    2026arXiv.org5 citations

    Semantic Scholar

    Save

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

    P. Hubáček, Alon Rosen, Margarita Vald

    2018IACR Cryptology ePrint Archive5 citations

    Semantic Scholar

    Save

21. When Can Limited Randomness Be Used in Repeated Games?

    P. Hubáček, M. Naor, Jonathan Ullman

    2015Theory of Computing Systems5 citations

    Semantic Scholar

    Save

22. On Extractability of the KZG Family of Polynomial Commitment Schemes

    Juraj Belohorec, P. Dvorák, Charlotte Hoffmann, P. Hubáček +2 more

    2025IACR Cryptology ePrint Archive3 citations

    Semantic Scholar

    Save

23. CHOPIN: Optimal Pairing-Based Multilinear Polynomial Commitments from Bivariate KZG

    Juraj Belohorec, P. Hubáček, Aleksi Kalsta, Kristýna Masková

    2026IACR Cryptology ePrint Archive2 citations

    Semantic Scholar

    Save

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

    P. Hubáček, Sunoo Park

    2014ACM Conference on Economics and Computation2 citations

    Semantic Scholar

    Save

25. Black-Box PWPP Is Not Turing-Closed

    P. Hubáček

    2026Information Processing Letters1 citations

    Semantic Scholar

    Save

26. Vaccination in pregnancy - a study in maternity hospitals of the Pilsen Region, Czech Republic.

    P. Pazdiora, H. Jelinkova, M. Kozerovský, P. Hubáček

    2025Epidemiologie, mikrobiologie, imunologie : casopis Spolecnosti pro epidemiologii a mikrobiologii Ceske lekarske spolecnosti J.E. Purkyne1 citations

    Semantic Scholar

    Save

27. Practical Batch Proofs of Exponentiation

    Charlotte Hoffmann, P. Hubáček, Svetlana Ivanova

    2025IACR Cryptology ePrint Archive1 citations Open access

    Semantic Scholar

    Save

28. Certifying Giant Nonprimes

    C. Hoffmann, P. Hubáček, Chethan Kamath, Krzysztof Pietrzak

    2023IACR Cryptology ePrint Archive1 citations

    Semantic Scholar

    Save

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

    Lukáš Folwarczný, Mika Göös, P. Hubáček, Gilbert Maystre +1 more

    2023IACR Cryptology ePrint Archive1 citations

    Semantic Scholar

    Save

30. On The Distributed Discrete Logarithm Problem with Preprocessing

    P. Hubáček, L. Jancová, V. Králová

    2022IACR Cryptology ePrint Archive1 citations

    Semantic Scholar

    Save

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

    P. Hubáček, Chethan Kamath, Karel Král, Veronika Slívová

    2020Theory of Cryptography Conference1 citations

    Semantic Scholar

    Save

32. On Lifting AGM Security to AGM with Oblivious Sampling

    Juraj Belohorec, P. Hubáček, D. Stejskal

    2026IACR Cryptology ePrint Archive0 citations

    Semantic Scholar

    Save

33. Practical Adaptor Signatures: Security and Applications

    P. Hubáček, Kristýna Masková, Berenika Richterová

    2026IACR Cryptology ePrint Archive0 citations

    Semantic Scholar

    Save

34. Knowledge Soundness of Polynomial Commitments in the Algebraic Group Model Does Not Guarantee Extractability

    Petr Chmel, P. Hubáček, D. Stejskal

    2026IACR Cryptology ePrint Archive0 citations

    Semantic Scholar

    Save

35. Simple Attacks Against (Extended) Fiat-Shamir

    Chris Brzuska, P. Hubáček, Aleksi Kalsta

    2026International Conference on Theory and Practice of Public Key Cryptography0 citations Open access

    Semantic Scholar

    Save

36. Bolzano: From Expert-Guided Proof Search to Automated Open-Problem Solving

    Adrián Zámecník, Matej Kripner, Martin Koutecký, Martin Balko +4 more

    20260 citations

    Semantic Scholar

    Save

37. Foundations of Fiat-Denominated Loans Collateralized by Cryptocurrencies

    P. Hubáček, Jan Václavek, Michelle Yeo

    2025International Conference on Principles of Distributed Systems0 citations

    Semantic Scholar

    Save

38. An Estimation of Signal Emitter Parameters from the Amplitude Measurements by an ESM Receiver

    V. T. Pham, P. Hubáček

    2024Advances in Electrical and Computer Engineering0 citations Open access

    Semantic Scholar

    Save