Craig Gentry (b. /73) is an American computer scientist. He is best known for his work in cryptography, specifically fully homomorphic encryption. In Fully Homomorphic Encryption Using Ideal Lattices. Craig Gentry. Stanford University and IBM Watson [email protected] ABSTRACT. List of computer science publications by Craig Gentry. (Leveled) fully homomorphic encryption without bootstrapping. ITCS [c43]. view.

Author: Voodoozahn Moogurn
Country: Zimbabwe
Language: English (Spanish)
Genre: Politics
Published (Last): 20 February 2011
Pages: 474
PDF File Size: 13.2 Mb
ePub File Size: 18.78 Mb
ISBN: 490-8-86777-603-8
Downloads: 99869
Price: Free* [*Free Regsitration Required]
Uploader: Aralmaran

Craig GentryAllison B. LewkoAmit SahaiBrent Waters: He also has a law degree from Harvard Law School. IEEE Symposium on Security and Privacy for the “Pinocchio” workEurocrypt for the cryptographic multilinear egntry workCrypto for work in lattice-based cryptographyand FOCS for an identity-based encryption scheme. Craig GentryKenny A.

Cryptanalyzing multilinear maps without encodings of zero. Computing arbitrary functions of encrypted data.

Computing on the edge of chaos: Separating succinct non-interactive arguments encrjption all falsifiable assumptions. Fully Homomorphic Encryption without Bootstrapping. MajiAmit Sahai: Wireless Personal Communications 29 GoldmanShai HaleviCharanjit S.

Fully Homomorphic Encryption over the Integers. Secure Distributed Human Computation.

Privacy Enhancing Technologies Craig GentryCharanjit S. Functional Encryption Without Obfuscation. Candidate Multilinear Maps from Ideal Lattices. Ordered multisignatures and identity-based sequential aggregate signatures, with applications to secure routing.


Witness Encryption from Instance Independent Assumptions. The NSA cited this as encrypption reason to begin transitioning to lattice-based cryptosystems, or to other “post-quantum” cryptosystems. Better Bootstrapping in Fully Homomorphic Encryption. Encrypted Messages from the Heights of Cryptomania. This led to the construction of the first cryptographic program obfuscation schemes with Shai, Sanjam, Mariana Raykova, Amit Sahai, and Brent Watersa major breakthrough that had been thought to be impossible.

Craig B. Gentry – IBM

Sampling Discrete Gaussians Efficiently and Obliviously. Craig GentryBrent Waters: InCraig with Shai and Sanjam Garg, then a postdoc at IBM also constructed the first cryptographic multilinear map scheme, a cryptographic tool that is in some ways even more powerful than FHE. Cryptanalyses of Candidate Branching Program Obfuscators. Computing on the Edge of Chaos: Journal of Computer Security 21 5: The Case of Logistic Regression. Leveled Fully Homomorphic Encryption without Bootstrapping.

Craig Gentry’s PhD Thesis

Much of Craig’s recent work, including FHE and cryptographic multilinear maps, generally falls into the area of “lattice-based cryptography”. Fully homomorphic encryption using ideal lattices. Public Key Cryptography 2 Attacking cryptographic schemes based on “perturbation polynomials”.


Craig GentryDaniel Wichs: MacKenzieZulfikar Ramzan: Candidate Indistinguishability Obfuscation and Functional Encryption for all circuits. Adaptive Security in Broadcast Encryption Systems. He obtained his Ph. Security Protocols Workshop Field switching in BGV-style homomorphic encryption.

Leveled fully homomorphic encryption without bootstrapping. Structure and randomness in encrypted computation. Witness Encryption and its Applications. Unlike FHE, cryptographic multilinear maps and cryptographic program obfuscation are currently too slow to be feasibly implemented and their in security is not well-understood; this remains an active area of theoretical research. Obfuscation using Tensor Products. Craig GentryShai Halevi: Graph-Induced Multilinear Maps from Lattices.

Craig Gentry (computer scientist)

Witness encryption and its applications. Craig GentryPhilip D. Obfuscation Using Tensor Products.

Zeroizing Without Low-Level Zeroes: End-to-end security in the presence of intelligent data adapting proxies: