J. Garay

Most-cited papers

Searchable symmetric encryption: Improved definitions and efficient constructions
R. Curtmola, J. Garay, S. Kamara, R. Ostrovsky
2006Conference on Computer and Communications Security2,889 citations Open access
Semantic Scholar
The Bitcoin Backbone Protocol: Analysis and Applications
J. Garay, A. Kiayias, Nikos Leonardos
2015International Conference on the Theory and Application of Cryptographic Techniques1,642 citations Open access
Semantic Scholar
The Bitcoin Backbone Protocol with Chains of Variable Difficulty
J. Garay, A. Kiayias, Nikos Leonardos
2017Annual International Cryptology Conference289 citations
Semantic Scholar
Strengthening Zero-Knowledge Protocols Using Signatures
J. Garay, P. MacKenzie, Ke Yang
2003Journal of Cryptology180 citations Open access
Semantic Scholar
Practical and Secure Solutions for Integer Comparison
J. Garay, Berry Schoenmakers, José Villegas
2007International Conference on Theory and Practice of Public Key Cryptography150 citations
Semantic Scholar
SoK: A Consensus Taxonomy in the Blockchain Era
J. Garay, A. Kiayias
2020IACR Cryptology ePrint Archive136 citations
Semantic Scholar
Advances in Cryptology – CRYPTO 2013
R. Canetti, J. Garay
2013Lecture Notes in Computer Science105 citations
Semantic Scholar
Rational Protocol Design: Cryptography against Incentive-Driven Adversaries
J. Garay, Jonathan Katz, U. Maurer, Bjorn Tackmann +1 more
2013IEEE Annual Symposium on Foundations of Computer Science105 citations
Semantic Scholar
Resource Fairness and Composability of Cryptographic Protocols
J. Garay, P. MacKenzie, M. Prabhakaran, Ke Yang
2006Journal of Cryptology101 citations Open access
Semantic Scholar
Towards Optimal and Efficient Perfectly Secure Message Transmission
Matthias Fitzi, M. Franklin, J. Garay, S. H. Vardhan
2007Theory of Cryptography Conference85 citations Open access
Semantic Scholar
Round-Optimal and Efficient Verifiable Secret Sharing
Matthias Fitzi, J. Garay, Shyamnath Gollakota, C. Rangan +1 more
2006Theory of Cryptography Conference80 citations Open access
Semantic Scholar
But Why does it Work? A Rational Protocol Design Treatment of Bitcoin
Christian Badertscher, J. Garay, U. Maurer, Daniel Tschudi +1 more
2018IACR Cryptology ePrint Archive79 citations
Semantic Scholar
Efficient and Universally Composable Committed Oblivious Transfer and Applications
J. Garay, P. MacKenzie, Ke Yang
2004Theory of Cryptography Conference69 citations
Semantic Scholar
Almost-Everywhere Secure Computation
J. Garay, R. Ostrovsky
2008International Conference on the Theory and Application of Cryptographic Techniques65 citations Open access
Semantic Scholar
Adaptively secure broadcast, revisited
J. Garay, Jonathan Katz, R. Kumaresan, Hong-Sheng Zhou
2011ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing64 citations Open access
Semantic Scholar
Somewhat Non-Committing Encryption and Efficient Adaptively Secure Oblivious Transfer
J. Garay, Daniel Wichs, Hong-Sheng Zhou
2009IACR Cryptology ePrint Archive52 citations
Semantic Scholar
Bootstrapping the Blockchain, with Applications to Consensus and Fast PKI Setup
J. Garay, A. Kiayias, Nikos Leonardos, Giorgos Panagiotakos
2018International Conference on Theory and Practice of Public Key Cryptography50 citations Open access
Semantic Scholar
Probabilistic Termination and Composability of Cryptographic Protocols
Ran Cohen, Sandro Coretti, J. Garay, Vassilis Zikas
2016Journal of Cryptology49 citations
Semantic Scholar
Software integrity protection using timed executable agents
J. Garay, L. Huelsbergen
2006ACM Asia Conference on Computer and Communications Security48 citations
Semantic Scholar
Constant-Round Asynchronous Multi-Party Computation Based on One-Way Functions
Sandro Coretti, J. Garay, M. Hirt, Vassilis Zikas
2016International Conference on the Theory and Application of Cryptology and Information Security45 citations
Semantic Scholar
Resource-Restricted Cryptography: Revisiting MPC Bounds in the Proof-of-Work Era
J. Garay, A. Kiayias, R. Ostrovsky, Giorgos Panagiotakos +1 more
2020International Conference on the Theory and Application of Cryptographic Techniques36 citations
Semantic Scholar
The Hidden Graph Model: Communication Locality and Optimal Resiliency with Adaptive Faults
Nishanth Chandran, Wutichai Chongchitmate, J. Garay, S. Goldwasser +2 more
2015Information Technology Convergence and Services30 citations
Semantic Scholar
How Does Nakamoto Set His Clock? Full Analysis of Nakamoto Consensus in Bounded Delay Networks
J. Garay, A. Kiayias, Nikos Leonardos
202329 citations
Semantic Scholar
How Fair is Your Protocol?: A Utility-based Approach to Protocol Optimality
J. Garay, Jonathan Katz, Björn Tackmann, Vassilis Zikas
2015ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing28 citations
Semantic Scholar
A Little Honesty Goes a Long Way - The Two-Tier Model for Secure Multiparty Computation
J. Garay, R. Gelles, David S. Johnson, A. Kiayias +1 more
2015Theory of Cryptography Conference28 citations Open access
Semantic Scholar
Improved Fault Tolerance and Secure Computation on Sparse Networks
Nishanth Chandran, J. Garay, R. Ostrovsky
2010International Colloquium on Automata, Languages and Programming27 citations
Semantic Scholar
The Price of Low Communication in Secure Multi-party Computation
J. Garay, Y. Ishai, R. Ostrovsky, Vassilis Zikas
2017Annual International Cryptology Conference26 citations Open access
Semantic Scholar
On the Complexity of UC Commitments
J. Garay, Y. Ishai, R. Kumaresan, H. Wee
2014International Conference on the Theory and Application of Cryptographic Techniques25 citations Open access
Semantic Scholar
Round-Preserving Parallel Composition of Probabilistic-Termination Cryptographic Protocols
Ran Cohen, Sandro Coretti, J. Garay, Vassilis Zikas
2021Journal of Cryptology23 citations Open access
Semantic Scholar
Swarming secrets
S. Dolev, J. Garay, N. Gilboa, V. Kolesnikov
2009Allerton Conference on Communication, Control, and Computing23 citations
Semantic Scholar
Broadcast-Optimal Two-Round MPC
Ran Cohen, J. Garay, Vassilis Zikas
2020IACR Cryptology ePrint Archive22 citations
Semantic Scholar
Efficient and Secure Multi-Party Computation with Faulty Majority and Complete Fairness
J. Garay, P. MacKenzie, Ke Yang
2004IACR Cryptology ePrint Archive19 citations
Semantic Scholar
Advances in Cryptology – CRYPTO 2014
J. Garay, R. Gennaro
2014Lecture Notes in Computer Science18 citations Open access
Semantic Scholar
Completeness Theorems for Adaptively Secure Broadcast
Ran Cohen, J. Garay, Vassilis Zikas
2023Annual International Cryptology Conference17 citations
Semantic Scholar
EyeDecrypt - Private Interactions in Plain Sight
Andrea G. Forte, J. Garay, T. Jim, Yevgeniy Vahlis
2014International Conference on Security and Cryptography for Networks15 citations Open access
Semantic Scholar
Sharing Video on Demand
A. Bar-Noy, J. Garay, A. Herzberg
2003Discrete Applied Mathematics15 citations Open access
Semantic Scholar
Resource-based corruptions and the combinatorics of hidden diversity
J. Garay, David S. Johnson, A. Kiayias, M. Yung
2013Information Technology Convergence and Services14 citations
Semantic Scholar
Concurrent Asynchronous Byzantine Agreement in Expected-Constant Rounds, Revisited
Ran Cohen, Pouyan Forghani, J. Garay, Rutvik Patel +1 more
2023IACR Cryptology ePrint Archive13 citations Open access
Semantic Scholar
Proofs of Work for Blockchain Protocols
J. Garay, A. Kiayias, Giorgos Panagiotakos
2017IACR Cryptology ePrint Archive13 citations
Semantic Scholar
Efficient, Constant-Round and Actively Secure MPC: Beyond the Three-Party Case
Nishanth Chandran, J. Garay, Payman Mohassel, Satyanarayana Vusirikala
2017IACR Cryptology ePrint Archive13 citations
Semantic Scholar
Edge Fault Tolerance on Sparse Networks
Nishanth Chandran, J. Garay, R. Ostrovsky
2012International Colloquium on Automata, Languages and Programming13 citations
Semantic Scholar
Secure Message Transmission With Small Public Discussion
J. Garay, Clint Givens, R. Ostrovsky
2010IEEE Transactions on Information Theory13 citations Open access
Semantic Scholar
The Bitcoin Backbone Protocol Against Quantum Adversaries
Alexandru Cojocaru, J. Garay, A. Kiayias, Fang Song +1 more
2019IACR Cryptology ePrint Archive12 citations
Semantic Scholar
Secret Sharing Krohn-Rhodes: Private and Perennial Distributed Computation
S. Dolev, J. Garay, N. Gilboa, V. Kolesnikov
2011International Conference on Supercomputing12 citations
Semantic Scholar
Bootstrapping the Blockchain - Directly
J. Garay, A. Kiayias, Nikos Leonardos, Giorgos Panagiotakos
2016IACR Cryptology ePrint Archive11 citations
Semantic Scholar
Broadcast (and Round) Efficient Verifiable Secret Sharing
J. Garay, Clint Givens, R. Ostrovsky, Pavel Raykov
2013International Conference on Information Technology & Systems11 citations
Semantic Scholar
Consensus from Signatures of Work
J. Garay, A. Kiayias, Giorgos Panagiotakos
2020The Cryptographer's Track at RSA Conference10 citations
Semantic Scholar
Towards efficient private distributed computation on unbounded input streams
S. Dolev, J. Garay, N. Gilboa, V. Kolesnikov +1 more
2013Journal of Mathematical Cryptology10 citations Open access
Semantic Scholar
Almost-Everywhere Secure Computation with Edge Corruptions
Nishanth Chandran, J. Garay, R. Ostrovsky
2013Journal of Cryptology9 citations Open access
Semantic Scholar
Brief Announcement: Secure Self-Stabilizing Computation
S. Dolev, Karim Eldefrawy, J. Garay, Muni Venkateswarlu Kumaramangalam +2 more
2017ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing8 citations
Semantic Scholar