Juan A. Garay

ORCID

Publication Activity (10 Years)

Years Active: 1985-2024
Publications (10 Years): 67

Top Venues

IACR Cryptol. ePrint Arch.

EUROCRYPT (2)

J. Cryptol.

CoRR

Publications

Marshall Ball, Juan A. Garay, Peter Hall, Aggelos Kiayias, Giorgos Panagiotakos
Towards Permissionless Consensus in the Standard Model via Fine-Grained Complexity. CRYPTO (2) (2024)
Juan A. Garay, Aggelos Kiayias, Yu Shen
Proof-of-Work-Based Consensus in Expected-Constant Time. EUROCRYPT (3) (2024)
Marshall Ball, Juan A. Garay, Peter Hall, Aggelos Kiayias, Giorgos Panagiotakos
Towards Permissionless Consensus in the Standard Model via Fine-Grained Complexity. IACR Cryptol. ePrint Arch. 2024 (2024)
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos
The Bitcoin Backbone Protocol: Analysis and Applications. J. ACM 71 (4) (2024)
Ran Cohen, Pouyan Forghani, Juan A. Garay, Rutvik Patel, Vassilis Zikas
Concurrent Asynchronous Byzantine Agreement in Expected-Constant Rounds, Revisited. IACR Cryptol. ePrint Arch. 2023 (2023)
Ran Cohen, Juan A. Garay, Vassilis Zikas
Completeness Theorems for Adaptively Secure Broadcast. CRYPTO (1) (2023)
Alexandru Cojocaru, Juan A. Garay, Aggelos Kiayias, Fang Song, Petros Wallden
Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's Post-Quantum Security. Quantum 7 (2023)
Alexandru Cojocaru, Juan A. Garay, Fang Song
Generalized Hybrid Search and Applications. IACR Cryptol. ePrint Arch. 2023 (2023)
Ran Cohen, Pouyan Forghani, Juan A. Garay, Rutvik Patel, Vassilis Zikas
Concurrent Asynchronous Byzantine Agreement in Expected-Constant Rounds, Revisited. TCC (4) (2023)
Ran Cohen, Pouyan Forghani, Juan A. Garay, Rutvik Patel, Vassilis Zikas
Concurrent Asynchronous Byzantine Agreement in Expected-Constant Rounds, Revisited. CoRR (2023)
Juan A. Garay, Aggelos Kiayias, Yu Shen
Proof-of-Work-based Consensus in Expected-Constant Time. IACR Cryptol. ePrint Arch. 2023 (2023)
Alexandru Cojocaru, Juan A. Garay, Fang Song
Generalized Hybrid Search and Applications to Blockchain and Hash Function Security. CoRR (2023)
Juan A. Garay, Aggelos Kiayias, Yu Shen
Permissionless Clock Synchronization with Public Setup. TCC (3) (2022)
Juan A. Garay, Aggelos Kiayias, Yu Shen
Permissionless Clock Synchronization with Public Setup. IACR Cryptol. ePrint Arch. 2022 (2022)
Nishanth Chandran, Pouyan Forghani, Juan A. Garay, Rafail Ostrovsky, Rutvik Patel, Vassilis Zikas
Universally Composable Almost-Everywhere Secure Computation. ITC (2022)
Ran Cohen, Sandro Coretti, Juan A. Garay, Vassilis Zikas
Round-Preserving Parallel Composition of Probabilistic-Termination Cryptographic Protocols. J. Cryptol. 34 (2) (2021)
Nishanth Chandran, Pouyan Forghani, Juan A. Garay, Rafail Ostrovsky, Rutvik Patel, Vassilis Zikas
Universally Composable Almost-Everywhere Secure Computation. IACR Cryptol. ePrint Arch. 2021 (2021)
Ran Cohen, Juan A. Garay, Vassilis Zikas
Adaptively Secure Broadcast in Resource-Restricted Cryptography. IACR Cryptol. ePrint Arch. 2021 (2021)
Juan A. Garay, Yu Shen
On Bitcoin cash's target recalculation functions. AFT (2021)
Juan A. Garay, Yu Shen
The Bitcoin Cash Backbone Protocol. IACR Cryptol. ePrint Arch. 2021 (2021)
Juan A. Garay, Aggelos Kiayias, Rafail M. Ostrovsky, Giorgos Panagiotakos, Vassilis Zikas
Resource-Restricted Cryptography: Revisiting MPC Bounds in the Proof-of-Work Era. EUROCRYPT (2) (2020)
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos
Full Analysis of Nakamoto Consensus in Bounded-Delay Networks. IACR Cryptol. ePrint Arch. 2020 (2020)
Ran Cohen, Juan A. Garay, Vassilis Zikas
Broadcast-Optimal Two-Round MPC. EUROCRYPT (2) (2020)
Juan A. Garay, Aggelos Kiayias
SoK: A Consensus Taxonomy in the Blockchain Era. CT-RSA (2020)
Alexandru Cojocaru, Juan A. Garay, Aggelos Kiayias, Fang Song, Petros Wallden
Post-Quantum Security of the Bitcoin Backbone and Quantum Multi-Solution Bernoulli Search. CoRR (2020)
Juan A. Garay, Aggelos Kiayias, Giorgos Panagiotakos
Blockchains from Non-idealized Hash Functions. TCC (1) (2020)
Juan A. Garay, David S. Johnson, Aggelos Kiayias, Moti Yung
The combinatorics of hidden diversity. Theor. Comput. Sci. 812 (2020)
Juan A. Garay, Aggelos Kiayias, Giorgos Panagiotakos
Consensus from Signatures of Work. CT-RSA (2020)
Ran Cohen, Sandro Coretti, Juan A. Garay, Vassilis Zikas
Probabilistic Termination and Composability of Cryptographic Protocols. J. Cryptol. 32 (3) (2019)
Juan A. Garay, Aggelos Kiayias, Giorgos Panagiotakos
Iterated Search Problems and Blockchain Security under Falsifiable Assumptions. IACR Cryptol. ePrint Arch. 2019 (2019)
Ran Cohen, Juan A. Garay, Vassilis Zikas
Broadcast-Optimal Two-Round MPC. IACR Cryptol. ePrint Arch. 2019 (2019)
Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Muni Venkateswarlu Kumaramangalam
Perennial secure multi-party computation of universal Turing machine. Theor. Comput. Sci. 769 (2019)
Juan A. Garay, Aggelos Kiayias, Rafail Ostrovsky, Giorgos Panagiotakos, Vassilis Zikas
Resource-Restricted Cryptography: Honest-Majority MPC from a CRS (and No Broadcast). IACR Cryptol. ePrint Arch. 2019 (2019)
Alexandru Cojocaru, Juan A. Garay, Aggelos Kiayias, Fang Song, Petros Wallden
The Bitcoin Backbone Protocol Against Quantum Adversaries. IACR Cryptol. ePrint Arch. 2019 (2019)
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos, Giorgos Panagiotakos
Bootstrapping the Blockchain, with Applications to Consensus and Fast PKI Setup. Public Key Cryptography (2) (2018)
Christian Badertscher, Juan A. Garay, Ueli Maurer, Daniel Tschudi, Vassilis Zikas
But Why Does It Work? A Rational Protocol Design Treatment of Bitcoin. EUROCRYPT (2) (2018)
Juan A. Garay, Aggelos Kiayias
SoK: A Consensus Taxonomy in the Blockchain Era. IACR Cryptol. ePrint Arch. 2018 (2018)
Christian Badertscher, Juan A. Garay, Ueli Maurer, Daniel Tschudi, Vassilis Zikas
But Why does it Work? A Rational Protocol Design Treatment of Bitcoin. IACR Cryptol. ePrint Arch. 2018 (2018)
Juan A. Garay, Yuval Ishai, Rafail Ostrovsky, Vassilis Zikas
The Price of Low Communication in Secure Multi-party Computation. CRYPTO (1) (2017)
Juan A. Garay, Yuval Ishai, Rafail Ostrovsky, Vassilis Zikas
The Price of Low Communication in Secure Multi-Party Computation. IACR Cryptol. ePrint Arch. 2017 (2017)
Ran Cohen, Sandro Coretti, Juan A. Garay, Vassilis Zikas
Round-Preserving Parallel Composition of Probabilistic-Termination Cryptographic Protocols. ICALP (2017)
Shlomi Dolev, Karim Eldefrawy, Juan A. Garay, Muni Venkateswarlu Kumaramangalam, Rafail Ostrovsky, Moti Yung
Brief Announcement: Secure Self-Stabilizing Computation. PODC (2017)
Juan A. Garay, Aggelos Kiayias, Giorgos Panagiotakos
Proofs of Work for Blockchain Protocols. IACR Cryptol. ePrint Arch. 2017 (2017)
Nishanth Chandran, Juan A. Garay, Payman Mohassel, Satyanarayana Vusirikala
Efficient, Constant-Round and Actively Secure MPC: Beyond the Three-Party Case. IACR Cryptol. ePrint Arch. 2017 (2017)
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos
The Bitcoin Backbone Protocol with Chains of Variable Difficulty. CRYPTO (1) (2017)
Nishanth Chandran, Juan A. Garay, Payman Mohassel, Satyanarayana Vusirikala
Efficient, Constant-Round and Actively Secure MPC: Beyond the Three-Party Case. CCS (2017)
Ran Cohen, Sandro Coretti, Juan A. Garay, Vassilis Zikas
Round-Preserving Parallel Composition of Probabilistic-Termination Cryptographic Protocols. IACR Cryptol. ePrint Arch. 2017 (2017)
Juan A. Garay, Rafail Ostrovsky
Special Issue: Algorithmic Tools in Cryptography. Algorithmica 79 (4) (2017)
Ran Cohen, Sandro Coretti, Juan A. Garay, Vassilis Zikas
Probabilistic Termination and Composability of Cryptographic Protocols. IACR Cryptol. ePrint Arch. 2016 (2016)
Sandro Coretti, Juan A. Garay, Martin Hirt, Vassilis Zikas
Constant-Round Asynchronous Multi-Party Computation. IACR Cryptol. ePrint Arch. 2016 (2016)
Juan A. Garay, Vladimir Kolesnikov, Rae McLellan
MAC Precomputation with Applications to Secure Memory. ACM Trans. Priv. Secur. 19 (2) (2016)
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos
The Bitcoin Backbone Protocol with Chains of Variable Difficulty. IACR Cryptol. ePrint Arch. 2016 (2016)
Ran Cohen, Sandro Coretti, Juan A. Garay, Vassilis Zikas
Probabilistic Termination and Composability of Cryptographic Protocols. CRYPTO (3) (2016)
Yi Deng, Juan A. Garay, San Ling, Huaxiong Wang, Moti Yung
On the Implausibility of Constant-Round Public-Coin Zero-Knowledge Proofs. SCN (2016)
Xiong Fan, Juan A. Garay, Payman Mohassel
Short and Adjustable Signatures. IACR Cryptol. ePrint Arch. 2016 (2016)
Sandro Coretti, Juan A. Garay, Martin Hirt, Vassilis Zikas
Constant-Round Asynchronous Multi-Party Computation Based on One-Way Functions. ASIACRYPT (2) (2016)
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos, Giorgos Panagiotakos
Bootstrapping the Blockchain - Directly. IACR Cryptol. ePrint Arch. 2016 (2016)
Juan A. Garay, Jonathan Katz, Björn Tackmann, Vassilis Zikas
How Fair is Your Protocol?: A Utility-based Approach to Protocol Optimality. PODC (2015)
Juan A. Garay, Björn Tackmann, Vassilis Zikas
Fair Distributed Computation of Reactive Functions. IACR Cryptol. ePrint Arch. 2015 (2015)
Juan A. Garay, Ran Gelles, David S. Johnson, Aggelos Kiayias, Moti Yung
A Little Honesty Goes a Long Way - The Two-Tier Model for Secure Multiparty Computation. TCC (1) (2015)
Juan A. Garay, Jonathan Katz, Björn Tackmann, Vassilis Zikas
How Fair is Your Protocol? A Utility-based Approach to Protocol Optimality. IACR Cryptol. ePrint Arch. 2015 (2015)
Nishanth Chandran, Juan A. Garay, Rafail Ostrovsky
Almost-Everywhere Secure Computation with Edge Corruptions. J. Cryptol. 28 (4) (2015)
Juan A. Garay
Blockchain-Based Consensus (Keynote). OPODIS (2015)
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos
The Bitcoin Backbone Protocol: Analysis and Applications. EUROCRYPT (2) (2015)
Nishanth Chandran, Wutichai Chongchitmate, Juan A. Garay, Shafi Goldwasser, Rafail Ostrovsky, Vassilis Zikas
The Hidden Graph Model: Communication Locality and Optimal Resiliency with Adaptive Faults. ITCS (2015)
Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky
Towards efficient private distributed computation on unbounded input streams. J. Math. Cryptol. 9 (2) (2015)
Juan A. Garay, Björn Tackmann, Vassilis Zikas
Fair Distributed Computation of Reactive Functions. DISC (2015)
Juan A. Garay, Clint Givens, Rafail Ostrovsky
Secure Message Transmission With Small Public Discussion. IEEE Trans. Inf. Theory 60 (4) (2014)
Juan A. Garay, Clinton Givens, Rafail Ostrovsky, Pavel Raykov
Fast and unconditionally secure anonymous channel. PODC (2014)
Nishanth Chandran, Wutichai Chongchitmate, Juan A. Garay, Shafi Goldwasser, Rafail Ostrovsky, Vassilis Zikas
Optimally Resilient and Adaptively Secure Multi-Party Computation with Low Communication Locality. IACR Cryptol. ePrint Arch. 2014 (2014)
Juan A. Garay, Ran Gelles, David S. Johnson, Aggelos Kiayias, Moti Yung
A Little Honesty Goes a Long Way: The Two-Tier Model for Secure Multiparty Computation. IACR Cryptol. ePrint Arch. 2014 (2014)
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos
The Bitcoin Backbone Protocol: Analysis and Applications. IACR Cryptol. ePrint Arch. 2014 (2014)
Andrea G. Forte, Juan A. Garay, Trevor Jim, Yevgeniy Vahlis
EyeDecrypt - Private Interactions in Plain Sight. SCN (2014)
Juan A. Garay, Yuval Ishai, Ranjit Kumaresan, Hoeteck Wee
On the Complexity of UC Commitments. EUROCRYPT (2014)
Juan A. Garay, Jonathan Katz, Ueli Maurer, Björn Tackmann, Vassilis Zikas
Rational Protocol Design: Cryptography Against Incentive-driven Adversaries. IACR Cryptol. ePrint Arch. 2013 (2013)
Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky
Towards Efficient Private Distributed Computation on Unbounded Input Streams - (Extended Abstract). ACNS (2013)
Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky
Towards Efficient Private Distributed Computation on Unbounded Input Streams. IACR Cryptol. ePrint Arch. 2013 (2013)
Andrea G. Forte, Juan A. Garay, Trevor Jim, Yevgeniy Vahlis
EyeDecrypt - Private Interactions in Plain Sight. IACR Cryptol. ePrint Arch. 2013 (2013)
Juan A. Garay, Jonathan Katz, Ueli Maurer, Björn Tackmann, Vassilis Zikas
Rational Protocol Design: Cryptography against Incentive-Driven Adversaries. FOCS (2013)
Juan A. Garay, David S. Johnson, Aggelos Kiayias, Moti Yung
Resource-based corruptions and the combinatorics of hidden diversity. ITCS (2013)
Juan A. Garay, Clint Givens, Rafail Ostrovsky, Pavel Raykov
Broadcast (and Round) Efficient Verifiable Secret Sharing. ICITS (2013)
Yi Deng, Juan A. Garay, San Ling, Huaxiong Wang, Moti Yung
On the (Im)Plausibility of Constant-Round Public-Coin Straight-Line-Simulatable Zero-Knowledge Proofs. IACR Cryptol. ePrint Arch. 2012 (2012)
Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky
Brief Announcement: Efficient Private Distributed Computation on Unbounded Input Streams. DISC (2012)
Juan A. Garay, Clint Givens, Rafail Ostrovsky
Broadcast-Efficient Secure Multiparty Computation. IACR Cryptol. ePrint Arch. 2012 (2012)
Nishanth Chandran, Juan A. Garay, Rafail Ostrovsky
Almost-Everywhere Secure Computation with Edge Corruptions. IACR Cryptol. ePrint Arch. 2012 (2012)
Nishanth Chandran, Juan A. Garay, Rafail Ostrovsky
Edge Fault Tolerance on Sparse Networks. ICALP (2) (2012)
Juan A. Garay, David S. Johnson, Aggelos Kiayias, Moti Yung
Resource-based Corruptions and the Combinatorics of Hidden Diversity. IACR Cryptol. ePrint Arch. 2012 (2012)
Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky
Efficient Private Distributed Computation on Unbounded Input Streams CoRR (2012)
Reza Curtmola, Juan A. Garay, Seny Kamara, Rafail Ostrovsky
Searchable symmetric encryption: Improved definitions and efficient constructions. J. Comput. Secur. 19 (5) (2011)
Juan A. Garay, Clint Givens, Rafail Ostrovsky
Secure Message Transmission by Public Discussion: A Brief Survey. IWCC (2011)
Juan A. Garay, Jonathan Katz, Ranjit Kumaresan, Hong-Sheng Zhou
Adaptively secure broadcast, revisited. PODC (2011)
Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov
Secret Sharing Krohn-Rhodes: Private and Perennial Distributed Computation. ICS (2011)
Juan A. Garay, Philip D. MacKenzie, Manoj Prabhakaran, Ke Yang
Resource Fairness and Composability of Cryptographic Protocols. J. Cryptol. 24 (4) (2011)
Juan A. Garay, Aggelos Kiayias, Hong-Sheng Zhou
A Framework for the Sound Specification of Cryptographic Tasks. CSF (2010)
Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov
Brief announcement: swarming secrets. PODC (2010)
Juan A. Garay, Clint Givens, Rafail Ostrovsky
Secure Message Transmission with Small Public Discussion. EUROCRYPT (2010)
Nishanth Chandran, Juan A. Garay, Rafail Ostrovsky
Improved Fault Tolerance and Secure Computation on Sparse Networks. ICALP (2) (2010)
Juan A. Garay, Vladimir Kolesnikov, Rae McLellan
MAC Precomputation with Applications to Secure Memory. ISC (2009)
Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov
Swarming secrets. Allerton (2009)
Juan A. Garay, Clint Givens, Rafail Ostrovsky
Secure Message Transmission with Small Public Discussion. IACR Cryptol. ePrint Arch. 2009 (2009)

Juan A. Garay.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Juan A. Garay