Craig Gentry

According to our database, Craig Gentry authored at least 109 papers between 2001 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Resource Estimation of CGGI and CKKS scheme workloads on FracTLcore Computing Fabric.

Denis Ovichinnikov, Hemant Kavadia, Satya Keerti Chand Kudupudi, Ilya Rempel, Vineet Chadha, Marty Franz, Paul Master, Craig Gentry, Darlene Kindler, Alberto Reyes, Muthu Annamalai

CoRR, October, 2025

Fully Homomorphic Encryption for Matrix Arithmetic.

Craig Gentry, Yongwoo Lee

IACR Cryptol. ePrint Arch., 2025

2024

STOP-HCV-HCC Program: Privacy-Preserving Innovation for Remote Data Access Analytics at Federally Qualified Health Centers in South Texas.

Catherine K. Craven, Raudel Bobadilla, Edward Yao, Caleb Castillo, Julio Cerroblanco, Bertha E. Flores, Mamta Jain, Alex Radunsky, Mikulas Plesak, Craig Gentry, Riddhiman Das, Gharib Gharibi

Proceedings of the Digital Health and Informatics Innovations for Sustainable Health Care Systems, 2024

Fast Two-party Threshold ECDSA with Proactive Security.

Brian Koziel, S. Dov Gordon, Craig Gentry

Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security, 2024

2022

Achievable CCA2 Relaxation for Homomorphic Encryption.

Adi Akavia, Craig Gentry, Shai Halevi, Margarita Vald

Proceedings of the Theory of Cryptography - 20th International Conference, 2022

Practical Non-interactive Publicly Verifiable Secret Sharing with Thousands of Parties.

Craig Gentry, Shai Halevi, Vadim Lyubashevsky

Proceedings of the Advances in Cryptology - EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, May 30, 2022

2021

Random-Index PIR and Applications.

Craig Gentry, Shai Halevi, Bernardo Magri, Jesper Buus Nielsen, Sophia Yakoubov

Proceedings of the Theory of Cryptography - 19th International Conference, 2021

YOSO: You Only Speak Once - Secure MPC with Stateless Ephemeral Roles.

Craig Gentry, Shai Halevi, Hugo Krawczyk, Bernardo Magri, Jesper Buus Nielsen, Tal Rabin, Sophia Yakoubov

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

2020

Random-index PIR with Applications to Large-Scale Secure MPC.

Craig Gentry, Shai Halevi, Bernardo Magri, Jesper Buus Nielsen, Sophia Yakoubov

IACR Cryptol. ePrint Arch., 2020

Can a Blockchain Keep a Secret?

Fabrice Benhamouda, Craig Gentry, Sergey Gorbunov, Shai Halevi, Hugo Krawczyk, Chengyu Lin, Tal Rabin, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2020

Can a Public Blockchain Keep a Secret?

Fabrice Benhamouda, Craig Gentry, Sergey Gorbunov, Shai Halevi, Hugo Krawczyk, Chengyu Lin, Tal Rabin, Leonid Reyzin

Proceedings of the Theory of Cryptography - 18th International Conference, 2020

2019

Compressible FHE with Applications to PIR.

Craig Gentry, Shai Halevi

Proceedings of the Theory of Cryptography - 17th International Conference, 2019

Homomorphic Encryption for Finite Automata.

Nicholas Genise, Craig Gentry, Shai Halevi, Baiyu Li, Daniele Micciancio

Proceedings of the Advances in Cryptology - ASIACRYPT 2019, 2019

2018

Setup-Free Secure Search on Encrypted Data: Faster and Post-Processing Free.

Adi Akavia, Craig Gentry, Shai Halevi, Max Leibovich

IACR Cryptol. ePrint Arch., 2018

Obfuscation using Tensor Products.

Craig Gentry, Charanjit S. Jutla

Electron. Colloquium Comput. Complex., 2018

A Unified Framework for Trapdoor-Permutation-Based Sequential Aggregate Signatures.

Craig Gentry, Adam O'Neill, Leonid Reyzin

Proceedings of the Public-Key Cryptography - PKC 2018, 2018

Doing Real Work with FHE: The Case of Logistic Regression.

Jack L. H. Crawford, Craig Gentry, Shai Halevi, Daniel Platt, Victor Shoup

Proceedings of the 6th Workshop on Encrypted Computing & Applied Homomorphic Cryptography, 2018

2017

Cryptanalyses of Candidate Branching Program Obfuscators.

Yilei Chen, Craig Gentry, Shai Halevi

Proceedings of the Advances in Cryptology - EUROCRYPT 2017 - 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Paris, France, April 30, 2017

2016

Hiding secrets in software: a cryptographic approach to program obfuscation.

Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai, Brent Waters

Commun. ACM, 2016

Functional Encryption Without Obfuscation.

Sanjam Garg, Craig Gentry, Shai Halevi, Mark Zhandry

Proceedings of the Theory of Cryptography - 13th International Conference, 2016

2015

Using Fully Homomorphic Hybrid Encryption to Minimize Non-interative Zero-Knowledge Proofs.

Craig Gentry, Jens Groth, Yuval Ishai, Chris Peikert, Amit Sahai, Adam D. Smith

J. Cryptol., 2015

Cryptanalysis of the Quadratic Zero-Testing of GGH.

Zvika Brakerski, Craig Gentry, Shai Halevi, Tancrède Lepoint, Amit Sahai, Mehdi Tibouchi

IACR Cryptol. ePrint Arch., 2015

Graph-Induced Multilinear Maps from Lattices.

Craig Gentry, Sergey Gorbunov, Shai Halevi

Proceedings of the Theory of Cryptography - 12th Theory of Cryptography Conference, 2015

Indistinguishability Obfuscation from the Multilinear Subgroup Elimination Assumption.

Craig Gentry, Allison Bishop Lewko, Amit Sahai, Brent Waters

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

Zeroizing Without Low-Level Zeroes: New MMAP Attacks and their Limitations.

Jean-Sébastien Coron, Craig Gentry, Shai Halevi, Tancrède Lepoint, Hemanta K. Maji, Eric Miles, Mariana Raykova, Amit Sahai, Mehdi Tibouchi

Proceedings of the Advances in Cryptology - CRYPTO 2015, 2015

Private Database Access with HE-over-ORAM Architecture.

Craig Gentry, Shai Halevi, Charanjit S. Jutla, Mariana Raykova

Proceedings of the Applied Cryptography and Network Security, 2015

2014

Zeroizing without zeroes: Cryptanalyzing multilinear maps without encodings of zero.

Craig Gentry, Shai Halevi, Hemanta K. Maji, Amit Sahai

IACR Cryptol. ePrint Arch., 2014

Garbled RAM Revisited, Part I.

Craig Gentry, Shai Halevi, Mariana Raykova, Daniel Wichs

IACR Cryptol. ePrint Arch., 2014

Fully Secure Functional Encryption without Obfuscation.

Sanjam Garg, Craig Gentry, Shai Halevi, Mark Zhandry

IACR Cryptol. ePrint Arch., 2014

Fully Secure Attribute Based Encryption from Multilinear Maps.

Sanjam Garg, Craig Gentry, Shai Halevi, Mark Zhandry

IACR Cryptol. ePrint Arch., 2014

Computing on the edge of chaos: Structure and randomness in encrypted computation.

Craig Gentry

Electron. Colloquium Comput. Complex., 2014

Two-Round Secure MPC from Indistinguishability Obfuscation.

Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova

Proceedings of the Theory of Cryptography - 11th Theory of Cryptography Conference, 2014

Outsourcing Private RAM Computation.

Craig Gentry, Shai Halevi, Mariana Raykova, Daniel Wichs

Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014

Garbled RAM Revisited.

Craig Gentry, Shai Halevi, Steve Lu, Rafail Ostrovsky, Mariana Raykova, Daniel Wichs

Proceedings of the Advances in Cryptology - EUROCRYPT 2014, 2014

Fully Key-Homomorphic Encryption, Arithmetic Circuit ABE and Compact Garbled Circuits.

Dan Boneh, Craig Gentry, Sergey Gorbunov, Shai Halevi, Valeria Nikolaenko, Gil Segev, Vinod Vaikuntanathan, Dhinakaran Vinayagamurthy

Proceedings of the Advances in Cryptology - EUROCRYPT 2014, 2014

Witness Encryption from Instance Independent Assumptions.

Craig Gentry, Allison B. Lewko, Brent Waters

Proceedings of the Advances in Cryptology - CRYPTO 2014, 2014

On the Implausibility of Differing-Inputs Obfuscation and Extractable Witness Encryption with Auxiliary Input.

Sanjam Garg, Craig Gentry, Shai Halevi, Daniel Wichs

Proceedings of the Advances in Cryptology - CRYPTO 2014, 2014

Noncommutative Determinant is Hard: A Simple Proof Using an Extension of Barrington's Theorem.

Craig Gentry

Proceedings of the IEEE 29th Conference on Computational Complexity, 2014

2013

Field switching in BGV-style homomorphic encryption.

Craig Gentry, Shai Halevi, Chris Peikert, Nigel P. Smart

J. Comput. Secur., 2013

How to Compress (Reusable) Garbled Circuits.

Craig Gentry, Sergey Gorbunov, Shai Halevi, Vinod Vaikuntanathan, Dhinakaran Vinayagamurthy

IACR Cryptol. ePrint Arch., 2013

Encrypted Messages from the Heights of Cryptomania.

Craig Gentry

Proceedings of the Theory of Cryptography - 10th Theory of Cryptography Conference, 2013

Witness encryption and its applications.

Sanjam Garg, Craig Gentry, Amit Sahai, Brent Waters

Proceedings of the Symposium on Theory of Computing Conference, 2013

Pinocchio: Nearly Practical Verifiable Computation.

Bryan Parno, Jon Howell, Craig Gentry, Mariana Raykova

Proceedings of the 2013 IEEE Symposium on Security and Privacy, 2013

Packed Ciphertexts in LWE-Based Homomorphic Encryption.

Zvika Brakerski, Craig Gentry, Shai Halevi

Proceedings of the Public-Key Cryptography - PKC 2013 - 16th International Conference on Practice and Theory in Public-Key Cryptography, Nara, Japan, February 26, 2013

Optimizing ORAM and Using It Efficiently for Secure Computation.

Craig Gentry, Kenny A. Goldman, Shai Halevi, Charanjit S. Jutla, Mariana Raykova, Daniel Wichs

Proceedings of the Privacy Enhancing Technologies - 13th International Symposium, 2013

Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits.

Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai, Brent Waters

Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science, 2013

Quadratic Span Programs and Succinct NIZKs without PCPs.

Rosario Gennaro, Craig Gentry, Bryan Parno, Mariana Raykova

Proceedings of the Advances in Cryptology, 2013

Candidate Multilinear Maps from Ideal Lattices.

Sanjam Garg, Craig Gentry, Shai Halevi

Proceedings of the Advances in Cryptology, 2013

Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based.

Craig Gentry, Amit Sahai, Brent Waters

Proceedings of the Advances in Cryptology - CRYPTO 2013, 2013

Attribute-Based Encryption for Circuits from Multilinear Maps.

Sanjam Garg, Craig Gentry, Shai Halevi, Amit Sahai, Brent Waters

Proceedings of the Advances in Cryptology - CRYPTO 2013, 2013

Discrete Gaussian Leftover Hash Lemma over Infinite Domains.

Shweta Agrawal, Craig Gentry, Shai Halevi, Amit Sahai

Proceedings of the Advances in Cryptology - ASIACRYPT 2013, 2013

Private Database Queries Using Somewhat Homomorphic Encryption.

Dan Boneh, Craig Gentry, Shai Halevi, Frank Wang, David J. Wu

Proceedings of the Applied Cryptography and Network Security, 2013

2012

Ring Switching in BGV-Style Homomorphic Encryption.

Craig Gentry, Shai Halevi, Nigel P. Smart

IACR Cryptol. ePrint Arch., 2012

Candidate Multilinear Maps from Ideal Lattices and Applications.

Sanjam Garg, Craig Gentry, Shai Halevi

IACR Cryptol. ePrint Arch., 2012

Sampling Discrete Gaussians Efficiently and Obliviously.

Shweta Agrawal, Craig Gentry, Shai Halevi, Amit Sahai

IACR Cryptol. ePrint Arch., 2012

Ring Switching in BGV-Style Homomorphic Encryption.

Craig Gentry, Shai Halevi, Chris Peikert, Nigel P. Smart

Proceedings of the Security and Cryptography for Networks - 8th International Conference, 2012

Better Bootstrapping in Fully Homomorphic Encryption.

Craig Gentry, Shai Halevi, Nigel P. Smart

Proceedings of the Public Key Cryptography - PKC 2012, 2012

(Leveled) fully homomorphic encryption without bootstrapping.

Zvika Brakerski, Craig Gentry, Vinod Vaikuntanathan

Proceedings of the Innovations in Theoretical Computer Science 2012, 2012

Fully Homomorphic Encryption with Polylog Overhead.

Craig Gentry, Shai Halevi, Nigel P. Smart

Proceedings of the Advances in Cryptology - EUROCRYPT 2012, 2012

Homomorphic Evaluation of the AES Circuit.

Craig Gentry, Shai Halevi, Nigel P. Smart

Proceedings of the Advances in Cryptology - CRYPTO 2012, 2012

2011

Fully Homomorphic Encryption without Bootstrapping.

Zvika Brakerski, Craig Gentry, Vinod Vaikuntanathan

Electron. Colloquium Comput. Complex., 2011

Separating succinct non-interactive arguments from all falsifiable assumptions.

Craig Gentry, Daniel Wichs

Proceedings of the 43rd ACM Symposium on Theory of Computing, 2011

Fully Homomorphic Encryption without Squashing Using Depth-3 Arithmetic Circuits.

Craig Gentry, Shai Halevi

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

Implementing Gentry's Fully-Homomorphic Encryption Scheme.

Craig Gentry, Shai Halevi

Proceedings of the Advances in Cryptology - EUROCRYPT 2011, 2011

2010

The Geometry of Provable Security: Some Proofs of Security in Which Lattices Make a Surprise Appearance.

Craig Gentry

Proceedings of the LLL Algorithm - Survey and Applications, 2010

i-Hop Homomorphic Encryption and Rerandomizable Yao Circuits.

Craig Gentry, Shai Halevi, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2010

Computing arbitrary functions of encrypted data.

Craig Gentry

Commun. ACM, 2010

A Simple BGN-Type Cryptosystem from LWE.

Craig Gentry, Shai Halevi, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology - EUROCRYPT 2010, 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Monaco / French Riviera, May 30, 2010

Fully Homomorphic Encryption over the Integers.

Marten van Dijk, Craig Gentry, Shai Halevi, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology - EUROCRYPT 2010, 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Monaco / French Riviera, May 30, 2010

<i>i</i>-Hop Homomorphic Encryption and Rerandomizable Yao Circuits.

Craig Gentry, Shai Halevi, Vinod Vaikuntanathan

Proceedings of the Advances in Cryptology, 2010

Toward Basing Fully Homomorphic Encryption on Worst-Case Hardness.

Craig Gentry

Proceedings of the Advances in Cryptology, 2010

Non-interactive Verifiable Computing: Outsourcing Computation to Untrusted Workers.

Rosario Gennaro, Craig Gentry, Bryan Parno

Proceedings of the Advances in Cryptology, 2010

2009

A fully homomorphic encryption scheme.

Craig Gentry

PhD thesis, 2009

Hierarchical Identity Based Encryption with Polynomially Many Levels.

Craig Gentry, Shai Halevi

Proceedings of the Theory of Cryptography, 6th Theory of Cryptography Conference, 2009

Fully homomorphic encryption using ideal lattices.

Craig Gentry

Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

Adaptive Security in Broadcast Encryption Systems (with Short Ciphertexts).

Craig Gentry, Brent Waters

Proceedings of the Advances in Cryptology, 2009

Attacking cryptographic schemes based on "perturbation polynomials".

Martin R. Albrecht, Craig Gentry, Shai Halevi, Jonathan Katz

Proceedings of the 2009 ACM Conference on Computer and Communications Security, 2009

Computing on Encrypted Data.

Craig Gentry

Proceedings of the Cryptology and Network Security, 8th International Conference, 2009

2008

New Multiparty Signature Schemes for Network Routing Applications.

Alexandra Boldyreva, Craig Gentry, Adam O'Neill, Dae Hyun Yum

ACM Trans. Inf. Syst. Secur., 2008

Adaptive Security in Broadcast Encryption Systems.

Craig Gentry, Brent Waters

IACR Cryptol. ePrint Arch., 2008

Trapdoors for hard lattices and new cryptographic constructions.

Craig Gentry, Chris Peikert, Vinod Vaikuntanathan

Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

2007

Space-Efficient Identity Based Encryption Without Pairings.

Dan Boneh, Craig Gentry, Michael Hamburg

Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science, 2007

Ordered multisignatures and identity-based sequential aggregate signatures, with applications to secure routing.

Alexandra Boldyreva, Craig Gentry, Adam O'Neill, Dae Hyun Yum

Proceedings of the 2007 ACM Conference on Computer and Communications Security, 2007

2006

Secure Distributed Human Computation.

Craig Gentry

Proceedings of the Security Protocols, 2006

Identity-Based Aggregate Signatures.

Craig Gentry, Zulfikar Ramzan

Proceedings of the Public Key Cryptography, 2006

IP Address Authorization for Secure Address Proxying Using Multi-key CGAs and Ring Signatures.

James Kempf, Jonathan Wood, Zulfikar Ramzan, Craig Gentry

Proceedings of the Advances in Information and Computer Security, 2006

Explicit Exclusive Set Systems with Applications to Broadcast Encryption.

Craig Gentry, Zulfikar Ramzan, David P. Woodruff

Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science, 2006

Practical Identity-Based Encryption Without Random Oracles.

Craig Gentry

Proceedings of the Advances in Cryptology - EUROCRYPT 2006, 25th Annual International Conference on the Theory and Applications of Cryptographic Techniques, St. Petersburg, Russia, May 28, 2006

A Method for Making Password-Based Key Exchange Resilient to Server Compromise.

Craig Gentry, Philip D. MacKenzie, Zulfikar Ramzan

Proceedings of the Advances in Cryptology, 2006

2005

End-to-end security in the presence of intelligent data adapting proxies: the case of authenticating transcoded streaming media.

Craig Gentry, Alejandro Hevia, Ravi Jain, Toshiro Kawahara, Zulfikar Ramzan

IEEE J. Sel. Areas Commun., 2005

Secure distributed human computation.

Craig Gentry, Zulfikar Ramzan, Stuart G. Stubblebine

Proceedings of the Proceedings 6th ACM Conference on Electronic Commerce (EC-2005), 2005

Single-Database Private Information Retrieval with Constant Communication Rate.

Craig Gentry, Zulfikar Ramzan

Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

Secure Distributed <i>Human</i> Computation.

Craig Gentry, Zulfikar Ramzan, Stuart G. Stubblebine

Proceedings of the Financial Cryptography and Data Security, 2005

Collusion Resistant Broadcast Encryption with Short Ciphertexts and Private Keys.

Dan Boneh, Craig Gentry, Brent Waters

Proceedings of the Advances in Cryptology, 2005

Password authenticated key exchange using hidden smooth subgroups.

Craig Gentry, Philip D. MacKenzie, Zulfikar Ramzan

Proceedings of the 12th ACM Conference on Computer and Communications Security, 2005

Efficient Designated Confirmer Signatures Without Random Oracles or General Zero-Knowledge Proofs.

Craig Gentry, David Molnar, Zulfikar Ramzan

Proceedings of the Advances in Cryptology, 2005

2004

Provable Cryptographic Security and its Applications to Mobile Wireless Computing.

Craig Gentry, Zulfikar Ramzan

Wirel. Pers. Commun., 2004

QuasiModo: Efficient Certificate Validation and Revocation.

Farid F. Elwailly, Craig Gentry, Zulfikar Ramzan

Proceedings of the Public Key Cryptography, 2004

RSA Accumulator Based Broadcast Encryption.

Craig Gentry, Zulfikar Ramzan

Proceedings of the Information Security, 7th International Conference, 2004

Microcredits for Verifiable Foreign Service Provider Metering.

Craig Gentry, Zulfikar Ramzan

Proceedings of the Financial Cryptography, 2004

How to Compress Rabin Ciphertexts and Signatures (and More).

Craig Gentry

Proceedings of the Advances in Cryptology, 2004

A System for End-to-End Authentication of Adaptive Multimedia Content.

Takashi Suzuki, Zulfikar Ramzan, Hiroshi Fujimoto, Craig Gentry, Takehiro Nakayama, Ravi Jain

Proceedings of the Communications and Multimedia Security, 2004

Eliminating Random Permutation Oracles in the Even-Mansour Cipher.

Craig Gentry, Zulfikar Ramzan

Proceedings of the Advances in Cryptology, 2004

2003

Certificate-Based Encryption and the Certificate Revocation Problem.

Craig Gentry

Proceedings of the Advances in Cryptology, 2003

Aggregate and Verifiably Encrypted Signatures from Bilinear Maps.

Dan Boneh, Craig Gentry, Ben Lynn, Hovav Shacham

Proceedings of the Advances in Cryptology, 2003

2002

Cryptanalysis of the Revised NTRU Signature Scheme.

Craig Gentry, Michael Szydlo

Proceedings of the Advances in Cryptology - EUROCRYPT 2002, International Conference on the Theory and Applications of Cryptographic Techniques, Amsterdam, The Netherlands, April 28, 2002

Hierarchical ID-Based Cryptography.

Craig Gentry, Alice Silverberg

Proceedings of the Advances in Cryptology, 2002

2001

Key Recovery and Message Attacks on NTRU-Composite.

Craig Gentry

Proceedings of the Advances in Cryptology, 2001

Cryptanalysis of the NTRU Signature Scheme (NSS) from Eurocrypt 2001.

Craig Gentry, Jakob Jonsson, Jacques Stern, Michael Szydlo

Proceedings of the Advances in Cryptology, 2001