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: Barr Niktilar
Country: Cayman Islands
Language: English (Spanish)
Genre: Technology
Published (Last): 25 November 2016
Pages: 65
PDF File Size: 11.26 Mb
ePub File Size: 9.62 Mb
ISBN: 442-2-81943-922-1
Downloads: 4110
Price: Free* [*Free Regsitration Required]
Uploader: Yomi

Craig Gentry (computer scientist)

Graph-Induced Multilinear Maps from Lattices. End-to-end security in the presence of intelligent data adapting proxies: Encrypted Messages from the Heights of Cryptomania. Homomorphic Encryption from Learning with Errors: Craig GentryDaniel Wichs: Noncommutative Determinant is Hard: Secure distributed human computation. Public Key Cryptography Craig has also worked on verifiable computation VCwhich allows a user to outsource a computation e. Craig GentryBrent Waters: FHE allows data processing to be outsourced e.


Structure and randomness in encrypted computation.

Attacking cryptographic schemes based on “perturbation polynomials”. Adaptive Security in Broadcast Encryption Systems. Craig GentryAllison B. InCraig constructed the first fully homomorphic encryption FHE scheme, which allows data to be processed in arbitrarily complex ways while it remains encrypted, solving a major open problem that had been unsolved for 30 years.

Computing on Encrypted Data. Much of Craig’s recent work, including FHE and cryptographic multilinear maps, generally falls into the area of “lattice-based cryptography”.

Obfuscation Using Tensor Products. 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.

Separating succinct non-interactive arguments from all falsifiable assumptions.

Craig Gentry (computer scientist) – Wikipedia

IEEE Symposium on Security and Privacy for the “Pinocchio” workEurocrypt for the cryptographic multilinear maps workCrypto for work in lattice-based cryptographyand FOCS for an identity-based encryption scheme.

GoldmanShai Halevi homomorphiic, Charanjit S. Witness encryption and its applications. Craig GentryCharanjit S.


InCraig with Shai and Sanjam Garg, then a postdoc at IBM also constructed the first cryptographic multilinear map scheme, a cryptographic tool that is homomorpuic some ways even more powerful than FHE. Field switching in BGV-style homomorphic encryption. Zeroizing Without Low-Level Zeroes: Fully Homomorphic Encryption over the Integers. Functional Encryption Without Obfuscation.

Fully Homomorphic Encryption without Bootstrapping. Secure Distributed Human Computation.

Craig Gentry’s PhD Thesis

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.

The Case of Logistic Regression.

Craig GentryShai Halevi: Trapdoors for hard lattices and new cryptographic constructions.