Juan A. Garay

Juan A. Garay, David S. Johnson, Aggelos Kiayias, Moti Yung: Resource-based corruptions and the combinatorics of hidden diversity. ITCS 2013: 415-428

Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky: Towards Efficient Private Distributed Computation on Unbounded Input Streams. IACR Cryptology ePrint Archive 2013: 220 (2013)

Nishanth Chandran, Juan A. Garay, Rafail Ostrovsky: Edge Fault Tolerance on Sparse Networks. ICALP (2) 2012: 452-463

Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky: Brief Announcement: Efficient Private Distributed Computation on Unbounded Input Streams. DISC 2012: 431-432

Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov, Yelena Yuditsky: Efficient Private Distributed Computation on Unbounded Input Streams. CoRR abs/1208.4909 (2012)

Juan A. Garay, Clint Givens, Rafail Ostrovsky: Broadcast-Efficient Secure Multiparty Computation. IACR Cryptology ePrint Archive 2012: 130 (2012)

Nishanth Chandran, Juan A. Garay, Rafail Ostrovsky: Almost-Everywhere Secure Computation with Edge Corruptions. IACR Cryptology ePrint Archive 2012: 221 (2012)

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 Cryptology ePrint Archive 2012: 508 (2012)

Juan A. Garay, David S. Johnson, Aggelos Kiayias, Moti Yung: Resource-based Corruptions and the Combinatorics of Hidden Diversity. IACR Cryptology ePrint Archive 2012: 556 (2012)

Reza Curtmola, Juan A. Garay, Seny Kamara, Rafail Ostrovsky: Searchable symmetric encryption: Improved definitions and efficient constructions. Journal of Computer Security 19(5): 895-934 (2011)

Juan A. Garay, Philip D. MacKenzie, Manoj Prabhakaran, Ke Yang: Resource Fairness and Composability of Cryptographic Protocols. J. Cryptology 24(4): 615-658 (2011)

Juan A. Garay, Clint Givens, Rafail Ostrovsky: Secure Message Transmission by Public Discussion: A Brief Survey. IWCC 2011: 126-141

Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov: Secret Sharing Krohn-Rhodes: Private and Perennial Distributed Computation. ICS 2011: 32-44

Juan A. Garay, Jonathan Katz, Ranjit Kumaresan, Hong-Sheng Zhou: Adaptively secure broadcast, revisited. PODC 2011: 179-186

Juan A. Garay, Aggelos Kiayias, Hong-Sheng Zhou: A Framework for the Sound Specification of Cryptographic Tasks. CSF 2010: 277-289

Juan A. Garay, Clint Givens, Rafail Ostrovsky: Secure Message Transmission with Small Public Discussion. EUROCRYPT 2010: 177-196

Nishanth Chandran, Juan A. Garay, Rafail Ostrovsky: Improved Fault Tolerance and Secure Computation on Sparse Networks. ICALP (2) 2010: 249-260

Shlomi Dolev, Juan A. Garay, Niv Gilboa, Vladimir Kolesnikov: Brief announcement: swarming secrets. PODC 2010: 231-232

Juan A. Garay, Roberto De Prisco (Eds.): Security and Cryptography for Networks, 7th International Conference, SCN 2010, Amalfi, Italy, September 13-15, 2010. Proceedings. Lecture Notes in Computer Science 6280, Springer 2010, isbn 978-3-642-15316-7

Juan A. Garay, Daniel Wichs, Hong-Sheng Zhou: Somewhat Non-committing Encryption and Efficient Adaptively Secure Oblivious Transfer. CRYPTO 2009: 505-523

Juan A. Garay, Vladimir Kolesnikov, Rae McLellan: MAC Precomputation with Applications to Secure Memory. ISC 2009: 427-442

Juan A. Garay, Atsuko Miyaji, Akira Otsuka (Eds.): Cryptology and Network Security, 8th International Conference, CANS 2009, Kanazawa, Japan, December 12-14, 2009. Proceedings. Lecture Notes in Computer Science 5888, Springer 2009, isbn 978-3-642-10432-9

Juan A. Garay, Vladimir Kolesnikov, Rae McLellan: MAC Precomputation with Applications to Secure Memory. IACR Cryptology ePrint Archive 2009: 358 (2009)

Juan A. Garay, Clint Givens, Rafail Ostrovsky: Secure Message Transmission with Small Public Discussion. IACR Cryptology ePrint Archive 2009: 519 (2009)

Juan A. Garay, Rafail Ostrovsky: Almost-Everywhere Secure Computation. EUROCRYPT 2008: 307-323

Juan A. Garay: Partially Connected Networks: Information Theoretically Secure Protocols and Open Problems (Invited Talk). ICITS 2008: 1

Juan A. Garay: Optimal Probabilistic Synchronous Byzantine Agreement. Encyclopedia of Algorithms 2008

Juan A. Garay, Aggelos Kiayias, Hong-Sheng Zhou: A Framework for the Sound Specification of Cryptographic Tasks. IACR Cryptology ePrint Archive 2008: 132 (2008)

Juan A. Garay, Daniel Wichs, Hong-Sheng Zhou: Somewhat Non-Committing Encryption and Efficient Adaptively Secure Oblivious Transfer. IACR Cryptology ePrint Archive 2008: 534 (2008)

Juan A. Garay, Jonathan Katz, Chiu-Yuen Koo, Rafail Ostrovsky: Round Complexity of Authenticated Broadcast with a Dishonest Majority. FOCS 2007: 658-668

Juan A. Garay, Berry Schoenmakers, José Villegas: Practical and Secure Solutions for Integer Comparison. Public Key Cryptography 2007: 330-342

Matthias Fitzi, Matthew K. Franklin, Juan A. Garay, Harsha Vardhan Simhadri: Towards Optimal and Efficient Perfectly Secure Message Transmission. TCC 2007: 311-322

Juan A. Garay, Arjen K. Lenstra, Masahiro Mambo, René Peralta (Eds.): Information Security, 10th International Conference, ISC 2007, Valparaíso, Chile, October 9-12, 2007, Proceedings. Lecture Notes in Computer Science 4779, Springer 2007, isbn 978-3-540-75495-4

Juan A. Garay, Rafail Ostrovsky: Almost-everywhere Secure Computation. IACR Cryptology ePrint Archive 2007: 394 (2007)

Juan A. Garay, Philip D. MacKenzie, Ke Yang: Strengthening Zero-Knowledge Protocols Using Signatures. J. Cryptology 19(2): 169-209 (2006)

Reza Curtmola, Juan A. Garay, Seny Kamara, Rafail Ostrovsky: Searchable symmetric encryption: improved definitions and efficient constructions. ACM Conference on Computer and Communications Security 2006: 79-88

Juan A. Garay, Lorenz Huelsbergen: Software integrity protection using timed executable agents. ASIACCS 2006: 189-200

Matthias Fitzi, Juan A. Garay, Shyamnath Gollakota, C. Pandu Rangan, K. Srinathan: Round-Optimal and Efficient Verifiable Secret Sharing. TCC 2006: 329-342

Juan A. Garay, Philip D. MacKenzie, Manoj Prabhakaran, Ke Yang: Resource Fairness and Composability of Cryptographic Protocols. TCC 2006: 404-428

Reza Curtmola, Juan A. Garay, Seny Kamara, Rafail Ostrovsky: Searchable Symmetric Encryption: Improved Definitions and Efficient Constructions. IACR Cryptology ePrint Archive 2006: 210 (2006)

Matthias Fitzi, Juan A. Garay, Ueli M. Maurer, Rafail Ostrovsky: Minimal Complete Primitives for Secure Multi-Party Computation. J. Cryptology 18(1): 37-61 (2005)

Juan A. Garay, Philip D. MacKenzie, Manoj Prabhakaran, Ke Yang: Resource Fairness and Composability of Cryptographic Protocols. IACR Cryptology ePrint Archive 2005: 370 (2005)

Juan A. Garay, Sergio Rajsbaum: Preface. Theor. Comput. Sci. 321(1): 1-3 (2004)

Juan A. Garay: Efficient and Universally Composable Committed Oblivious Transfer and Applications. TCC 2004: 297-316

Juan A. Garay, Philip D. MacKenzie, Ke Yang: Efficient and Secure Multi-Party Computation with Faulty Majority and Complete Fairness. IACR Cryptology ePrint Archive 2004: 9 (2004)

Juan A. Garay, Philip D. MacKenzie, Ke Yang: Efficient and Universally Composable Committed Oblivious Transfer and Applications. IACR Cryptology ePrint Archive 2004: 53 (2004)

Amotz Bar-Noy, Juan A. Garay, Amir Herzberg: Sharing Video on Demand. Discrete Applied Mathematics 129(1): 3-30 (2003)

Juan A. Garay, Philip D. MacKenzie, Ke Yang: Strengthening Zero-Knowledge Protocols Using Signatures. EUROCRYPT 2003: 177-194

Juan A. Garay, Carl Pomerance: Timed Fair Exchange of Standard Signatures: [Extended Abstract]. Financial Cryptography 2003: 190-207

Matthias Fitzi, Juan A. Garay: Efficient player-optimal protocols for strong and differential consensus. PODC 2003: 211-220

Juan A. Garay, Philip D. MacKenzie, Ke Yang: Strengthening Zero-Knowledge Protocols using Signatures. IACR Cryptology ePrint Archive 2003: 37 (2003)

Juan A. Garay, Carl Pomerance: Timed Fair Exchange of Standard Signatures. IACR Cryptology ePrint Archive 2003: 42 (2003)

Uri Blumenthal, Milind M. Buddhikot, Juan A. Garay, Scott C. Miller, Sarvar Patel, Luca Salgarelli, Dorothy Stanley: A scheme for authentication and dynamic key exchange in wireless networks. Bell Labs Technical Journal 7(2): 37-48 (2002)

Juan A. Garay, Markus Jakobsson: Timed Release of Standard Digital Signatures. Financial Cryptography 2002: 168-182

Juan A. Garay, Joseph Naor, Bülent Yener, Peng Zhao: On-line Admission Control and Packet Scheduling with Interleaving. INFOCOM 2002

Juan A. Garay, Markus Jakobsson: Timed Release of Standard Digital Signatures. IACR Cryptology ePrint Archive 2002: 24 (2002)

Matthias Fitzi, Juan A. Garay: Efficient and Player-Optimal Strong Consensus. IACR Cryptology ePrint Archive 2002: 85 (2002)

Matthias Fitzi, Juan A. Garay, Ueli M. Maurer, Rafail Ostrovsky: Minimal Complete Primitives for Secure Multi-party Computation. CRYPTO 2001: 80-100

José Carlos Brustoloni, Juan A. Garay: MicroISPs: providing convenient and low-cost high-bandwidth Internet access. Computer Networks 33(1-6): 789-802 (2000)

Mihir Bellare, Juan A. Garay, Ralf C. Hauser, Amir Herzberg, Hugo Krawczyk, Michael Steiner, Gene Tsudik, Els Van Herreweghen, Michael Waidner: Design, implementation, and deployment of the iKP secure electronic payment system. IEEE Journal on Selected Areas in Communications 18(4): 611-627 (2000)

Juan A. Garay, Rosario Gennaro, Charanjit S. Jutla, Tal Rabin: Secure distributed storage and retrieval. Theor. Comput. Sci. 243(1-2): 363-389 (2000)

Juan A. Garay, Jessica Staddon, Avishai Wool: Long-Lived Broadcast Encryption. CRYPTO 2000: 333-352

Juan A. Garay, Philip D. MacKenzie: Concurrent Oblivious Transfer. FOCS 2000: 314-324

José Carlos Brustoloni, Juan A. Garay: Application-Independent End-to-End Security in Shared-Link Access Networks. NETWORKING 2000: 608-619

Harry Buhrman, Matthew K. Franklin, Juan A. Garay, Jaap-Henk Hoepman, John Tromp, Paul M. B. Vitányi: Mutual Search. J. ACM 46(4): 517-536 (1999)

Juan A. Garay, Markus Jakobsson, Philip D. MacKenzie: Abuse-Free Optimistic Contract Signing. CRYPTO 1999: 449-466

Ran Canetti, Juan A. Garay, Gene Itkis, Daniele Micciancio, Moni Naor, Benny Pinkas: Multicast Security: A Taxonomy and Some Efficient Constructions. INFOCOM 1999: 708-716

Juan A. Garay, Philip D. MacKenzie: Abuse-Free Multi-party Contract Signing. DISC 1999: 151-165

Matthew K. Franklin, Juan A. Garay, Moti Yung: Self-Testing/Correcting Protocols (Extended Abstract). DISC 1999: 269-283

Harry Buhrman, Matthew K. Franklin, Juan A. Garay, Jaap-Henk Hoepman, John Tromp, Paul M. B. Vitányi: Mutual Search. CoRR cs.DS/9902005 (1999)

Pau-Chen Cheng, Juan A. Garay, Amir Herzberg, Hugo Krawczyk: A Security Architecture for the Internet Protocol. IBM Systems Journal 37(1): 42-60 (1998)

Juan A. Garay, Yoram Moses: Fully Polynomial Byzantine Agreement for n > 3t Processors in t + 1 Rounds. SIAM J. Comput. 27(1): 247-290 (1998)

Juan A. Garay, Shay Kutten, David Peleg: A Sublinear Time Distributed Algorithm for Minimum-Weight Spanning Trees. SIAM J. Comput. 27(1): 302-316 (1998)

Piotr Berman, Juan A. Garay: Adaptability and the Usefulness of Hints (Extended Abstract). ESA 1998: 271-282

Mihir Bellare, Juan A. Garay, Tal Rabin: Fast Batch Verification for Modular Exponentiation and Digital Signatures. EUROCRYPT 1998: 236-250

Mihir Bellare, Juan A. Garay, Tal Rabin: Batch Verification with Applications to Cryptography and Checking. LATIN 1998: 170-191

Harry Buhrman, Matthew K. Franklin, Juan A. Garay, Jaap-Henk Hoepman, John Tromp, Paul M. B. Vitányi: Mutual Search (Extended Abstract). SODA 1998: 481-489

Juan A. Garay, Inder S. Gopal, Shay Kutten, Yishay Mansour, Moti Yung: Efficient On-Line Call Control Algorithms. J. Algorithms 23(1): 180-194 (1997)

Piotr Berman, Juan A. Garay: Competing against Specialists. PODC 1997: 284

Juan A. Garay, Rosario Gennaro, Charanjit S. Jutla, Tal Rabin: Secure Distributed Storage and Retrieval. WDAG 1997: 275-289

Mark Moir, Juan A. Garay: Fast, Long-Lived Renaming Improved and Simplified (Abstract). PODC 1996: 152

Mihir Bellare, Juan A. Garay, Tal Rabin: Distributed Pseudo-Random Bit Generators - A New Way to Speed-Up Shared Coin Tossing. PODC 1996: 191-200

Mark Moir, Juan A. Garay: Fast, Long-Lived Renaming Improved and Simplified. WDAG 1996: 287-303

Amotz Bar-Noy, Xiaotie Deng, Juan A. Garay, Tiko Kameda: Optimal Amortized Distributed Consensus. Inf. Comput. 120(1): 93-100 (1995)

Sudhanshu Aggarwal, Juan A. Garay, Amir Herzberg: Adaptive Video on Demand. ESA 1995: 538-553

Harry Buhrman, Juan A. Garay, Jaap-Henk Hoepman: Optimal Resiliency against Mobile Faults. FTCS 1995: 83-88

Harry Buhrman, Juan A. Garay, Jaap-Henk Hoepman, Mark Moir: Long-Lived Renaming Made Fast. PODC 1995: 194-203

Pau-Chen Cheng, Juan A. Garay, Amir Herzberg, Hugo Krawczyk: Securing the Internet (Abstract). PODC 1995: 257

Sudhanshu Aggarwal, Juan A. Garay, Amir Herzberg: Adaptive Video on Demand. PODC 1994: 402

Juan A. Garay: Reaching (and Maintaining) Agreement in the Presence of Mobile Faults (Extended Abstract). WDAG 1994: 253-264

Piotr Berman, Juan A. Garay: Fast Consensus in Networks of Bounded Degree. Distributed Computing 7(2): 67-73 (1993)

Piotr Berman, Juan A. Garay: Cloture Votes: n/4-Resilient Distributed Consensus in t+1 Rounds. Mathematical Systems Theory 26(1): 3-19 (1993)

Juan A. Garay, Shay Kutten, David Peleg: A Sub-Linear Time Distributed Algorithm for Minimum-Weight Spanning Trees (Extended Abstract). FOCS 1993: 659-668

Piotr Berman, Juan A. Garay: Randomized Distributed Agreement Revisited. FTCS 1993: 412-419

Juan A. Garay, Inder S. Gopal, Shay Kutten, Yishay Mansour, Moti Yung: Efficient On-Line Call Control Algorithms. ISTCS 1993: 285-293

Juan A. Garay, Yoram Moses: Fully polynomial Byzantine agreement in t+1 rounds. STOC 1993: 31-41

Juan A. Garay, Inder S. Gopal: Call Preemption in Communication Networks. INFOCOM 1992: 1043-1050

Juan A. Garay, Kenneth J. Perry: A Continuum of Failure Models for Distributed Computing. WDAG 1992: 153-165

Piotr Berman, Juan A. Garay, Kenneth J. Perry: Optimal Early Stopping in Distributed Consensus (Extended Abstract). WDAG 1992: 221-237

Amotz Bar-Noy, Xiaotie Deng, Juan A. Garay, Tiko Kameda: Optimal Amortized Distributed Consensus (Extended Abstract). WDAG 1991: 95-107

Piotr Berman, Juan A. Garay: Efficient Distributed Consensus with n = (3 + epsilon) t Processors (Extended Abstract). WDAG 1991: 129-142

Piotr Berman, Juan A. Garay: Fast Consensus in Networks of Bounded Degree (Extended Abstract). WDAG 1990: 321-333

William H. Tetzlaff, Martin G. Kienzle, Juan A. Garay: Analysis of Block-Paging Strategies. IBM Journal of Research and Development 33(1): 51-59 (1989)

Piotr Berman, Juan A. Garay, Kenneth J. Perry: Towards Optimal Distributed Consensus (Extended Abstract). FOCS 1989: 410-415

Piotr Berman, Juan A. Garay: Asymptotically Optimal Distributed Consensus (Extended Abstract). ICALP 1989: 80-94

Piotr Berman, Juan A. Garay: Efficient Agreement on Bounded-Degree Networks. ICPP (1) 1989: 188-191

Martin G. Kienzle, Juan A. Garay, William H. Tetzlaff: Analysis of Page-Reference Strings of an Interactive System. IBM Journal of Research and Development 32(4): 523-535 (1988)

Juan A. Garay, Martin G. Kienzle, William H. Tetzlaff: Preliminary Analysis of Page Reference Strings of an Interactive System. Int. CMG Conference 1985: 94-105