Craig Gentry

According to our database, Craig Gentry authored at least 105 papers between 2001 and 2022.

Collaborative distances:

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

2022

Achievable CCA2 Relaxation for Homomorphic Encryption.

Adi Akavia, Craig Gentry, Shai Halevi, Margarita Vald

IACR Cryptol. ePrint Arch., 2022

2021

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

Craig Gentry, Shai Halevi, Vadim Lyubashevsky

IACR Cryptol. ePrint Arch., 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

IACR Cryptol. ePrint Arch., 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

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

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

Adi Akavia, Craig Gentry, Shai Halevi, Max Leibovich

Proc. Priv. Enhancing Technol., 2019

Compressible FHE with Applications to PIR.

Craig Gentry, Shai Halevi

IACR Cryptol. ePrint Arch., 2019

Homomorphic Encryption for Finite Automata.

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

IACR Cryptol. ePrint Arch., 2019

2018

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

Craig Gentry, Adam O'Neill, Leonid Reyzin

IACR Cryptol. ePrint Arch., 2018

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

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

IACR Cryptol. ePrint Arch., 2018

Obfuscation using Tensor Products.

Craig Gentry, Charanjit S. Jutla

Electron. Colloquium Comput. Complex., 2018

2017

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

Sanjam Garg, Craig Gentry, Shai Halevi, Daniel Wichs

Algorithmica, 2017

2016

Cryptanalyses of Candidate Branching Program Obfuscators.

Yilei Chen, Craig Gentry, Shai Halevi

IACR Cryptol. ePrint Arch., 2016

Pinocchio: nearly practical verifiable computation.

Bryan Parno, Jon Howell, Craig Gentry, Mariana Raykova

Commun. ACM, 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

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

IACR Cryptol. ePrint Arch., 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

2014

(Leveled) Fully Homomorphic Encryption without Bootstrapping.

Zvika Brakerski, Craig Gentry, Vinod Vaikuntanathan

ACM Trans. Comput. Theory, 2014

Witness Encryption from Instance Independent Assumptions.

Craig Gentry, Allison Bishop Lewko, Brent Waters

IACR Cryptol. ePrint Arch., 2014

Indistinguishability Obfuscation from the Multilinear Subgroup Elimination Assumption.

Craig Gentry, Allison B. Lewko, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 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

Private Database Access With HE-over-ORAM Architecture.

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

IACR Cryptol. ePrint Arch., 2014

Outsourcing Private RAM Computation.

Craig Gentry, Shai Halevi, Mariana Raykova, Daniel Wichs

IACR Cryptol. ePrint Arch., 2014

Garbled RAM Revisited, Part I.

Craig Gentry, Shai Halevi, Mariana Raykova, Daniel Wichs

IACR Cryptol. ePrint Arch., 2014

Graph-Induced Multilinear Maps from Lattices.

Craig Gentry, Sergey Gorbunov, Shai Halevi

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

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

IACR Cryptol. ePrint Arch., 2014

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

Craig Gentry

Electron. Colloquium Comput. Complex., 2014

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

Craig Gentry

Electron. Colloquium Comput. Complex., 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

2013

Field switching in BGV-style homomorphic encryption.

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

J. Comput. Secur., 2013

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

Craig Gentry, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2013

How to Compress (Reusable) Garbled Circuits.

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

IACR Cryptol. ePrint Arch., 2013

Optimizing ORAM and Using it Efficiently for Secure Computation.

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

IACR Cryptol. ePrint Arch., 2013

Witness Encryption and its Applications.

Sanjam Garg, Craig Gentry, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2013

Attribute-Based Encryption for Circuits from Multilinear Maps.

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

IACR Cryptol. ePrint Arch., 2013

Candidate Indistinguishability Obfuscation and Functional Encryption for all circuits.

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

IACR Cryptol. ePrint Arch., 2013

Two-round secure MPC from Indistinguishability Obfuscation.

Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova

IACR Cryptol. ePrint Arch., 2013

Private Database Queries Using Somewhat Homomorphic Encryption.

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

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

Candidate Multilinear Maps from Ideal Lattices.

Sanjam Garg, Craig Gentry, Shai Halevi

Proceedings of the Advances in Cryptology, 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

2012

Ring Switching in BGV-Style Homomorphic Encryption.

Craig Gentry, Shai Halevi, Nigel P. Smart

IACR Cryptol. ePrint Arch., 2012

Homomorphic Evaluation of the AES Circuit.

Craig Gentry, Shai Halevi, Nigel P. Smart

IACR Cryptol. ePrint Arch., 2012

Quadratic Span Programs and Succinct NIZKs without PCPs.

Rosario Gennaro, Craig Gentry, Bryan Parno, Mariana Raykova

IACR Cryptol. ePrint Arch., 2012

Candidate Multilinear Maps from Ideal Lattices and Applications.

Sanjam Garg, Craig Gentry, Shai Halevi

IACR Cryptol. ePrint Arch., 2012

Packed Ciphertexts in LWE-based Homomorphic Encryption.

Zvika Brakerski, 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

2011

Better Bootstrapping in Fully Homomorphic Encryption.

Craig Gentry, Shai Halevi, Nigel P. Smart

IACR Cryptol. ePrint Arch., 2011

Fully Homomorphic Encryption with Polylog Overhead.

Craig Gentry, Shai Halevi, Nigel P. Smart

IACR Cryptol. ePrint Arch., 2011

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

Craig Gentry, Shai Halevi

IACR Cryptol. ePrint Arch., 2011

Fully Homomorphic Encryption without Bootstrapping.

Zvika Brakerski, Craig Gentry, Vinod Vaikuntanathan

Electron. Colloquium Comput. Complex., 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

Separating Succinct Non-Interactive Arguments From All Falsifiable Assumptions.

Craig Gentry, Daniel Wichs

IACR Cryptol. ePrint Arch., 2010

A Simple BGN-type Cryptosystem from LWE.

Craig Gentry, Shai Halevi, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2010

i-Hop Homomorphic Encryption and Rerandomizable Yao Circuits.

Craig Gentry, Shai Halevi, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2010

Implementing Gentry's Fully-Homomorphic Encryption Scheme.

Craig Gentry, Shai Halevi

IACR Cryptol. ePrint Arch., 2010

Computing arbitrary functions of encrypted data.

Craig Gentry

Commun. ACM, 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

2009

A fully homomorphic encryption scheme.

Craig Gentry

PhD thesis, 2009

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

Rosario Gennaro, Craig Gentry, Bryan Parno

IACR Cryptol. ePrint Arch., 2009

Fully Homomorphic Encryption over the Integers.

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

IACR Cryptol. ePrint Arch., 2009

Attacking Cryptographic Schemes Based on "Perturbation Polynomials".

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

IACR Cryptol. ePrint Arch., 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

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

Hierarchical Identity Based Encryption with Polynomially Many Levels.

Craig Gentry, Shai Halevi

IACR Cryptol. ePrint Arch., 2008

2007

Space-Efficient Identity Based Encryption Without Pairings.

Dan Boneh, Craig Gentry, Michael Hamburg

IACR Cryptol. ePrint Arch., 2007

Ordered Multisignatures and Identity-Based Sequential Aggregate Signatures, with Applications to Secure Routing.

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

IACR Cryptol. ePrint Arch., 2007

Trapdoors for Hard Lattices and New Cryptographic Constructions.

Craig Gentry, Chris Peikert, Vinod Vaikuntanathan

Electron. Colloquium Comput. Complex., 2007

2006

Secure Distributed Human Computation.

Craig Gentry, Zulfikar Ramzan, Stuart G. Stubblebine

Proceedings of the Security Protocols, 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 (FOCS 2006), 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

Collusion Resistant Broadcast Encryption With Short Ciphertexts and Private Keys.

Dan Boneh, Craig Gentry, Brent Waters

IACR Cryptol. ePrint Arch., 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

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

IACR Cryptol. ePrint Arch., 2003

2002

Hierarchical ID-Based Cryptography.

Craig Gentry, Alice Silverberg

IACR Cryptol. ePrint Arch., 2002

Aggregate and Verifiably Encrypted Signatures from Bilinear Maps.

Dan Boneh, Craig Gentry, Ben Lynn, Hovav Shacham

IACR Cryptol. ePrint Arch., 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

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