MacArthur Fellows Program

MacArthur Fellows / Meet the Class of 2014

Craig Gentry

Computer Scientist

Research Scientist, Cryptography Research Group

IBM Thomas J. Watson Research Center

Yorktown Heights, New York

Age: 41 at time of award

Published September 17, 2014

Craig Gentry is a computer scientist fueling a revolution in cryptography and theoretical computer science through his elegant solutions to some of the discipline’s most challenging open problems.

In 2009, Gentry published a plausible candidate construction of a fully homomorphic encryption (FHE) scheme, answering a problem posed in 1978 and thought by many to be impossible to resolve. FHE makes it possible to perform arbitrary computations (mathematical operations like sum or product as well as more complicated operations) on encrypted data while it remains encrypted and without needing a secret key, and while keeping the individual pieces of data hidden and secure. For example, a web application could prepare an individual’s tax return using her encrypted financial information, without seeing any data in the clear. Although FHE is not yet practical for widespread implementation, Gentry’s breakthrough has initiated a surge of new research globally in computer science as it has enormous implications for making the cloud computing environment more secure and compatible with data privacy for individuals.

Gentry went on to tackle another longstanding open problem, moving beyond cryptographic bilinear maps (which have been used widely in encryption, cryptographic digital signatures, and key agreement) to multilinear maps. The potential for multilinear maps was described a decade ago, and while applications such as broadcast encryption schemes and unique signature schemes have been discussed, Gentry and his collaborators were the first to publish a plausible candidate multilinear map. In 2013, he and his colleagues leveraged those findings to present the first example of cryptographic software obfuscation, a discovery that is paving the way for the encryption of entire programs while keeping their functionality intact, thereby making it infeasible to reverse engineer the program. Drawing on techniques from mathematics and computer science, Gentry is inspiring not only a flood of practical applications but also opening doors for new intellectual pursuits across the whole of cryptography.

Craig Gentry received a B.S. (1995) from Duke University, a J.D. (1998) from Harvard Law School, and a Ph.D. (2009) from Stanford University. Prior to his Ph.D., he worked as an intellectual property lawyer (1998–2000) and as a senior research engineer for DoCoMo USA Labs (2000–2005). He is currently a research scientist in the Cryptography Research Group at the IBM Thomas J. Watson Research Center. His scientific research has appeared in proceedings such as STOC (Proceedings of the Annual ACM Symposium on Theory of Computing), FOCS (Proceedings of the Annual IEEE Symposium on Foundations of Computer Science), Crypto, and Eurocrypt, among others.

Photos

High-resolution photos for download. Photos are owned by the MacArthur Foundation and licensed under a Creative Commons license: CC-BY. Credit: John D. & Catherine T. MacArthur Foundation. Right-click on a link below to save the file to your computer.

For More Information

Website: crypto.stanford.edu/craig/easy-fhe.pdf

About the Fellows Program

The MacArthur Fellows Program awards unrestricted fellowships to talented individuals who have shown extraordinary originality and dedication in their creative pursuits and a marked capacity for self-direction. Learn More

Alex Truesdell, Adaptive Designer and Fabricator

Class of 2015

21 Extraordinarily Creative People Who Inspire Us All: Meet the 2014 MacArthur Fellows thumbnail

21 Extraordinarily Creative People Who Inspire Us All: Meet the 2014 MacArthur Fellows

“Those who think creativity is dying should examine the life’s work of these extraordinary innovators who work in diverse fields and in different ways to improve our lives...” Cecilia Conrad, Vice President, MacArthur Fellows Program. Read More
"Five Myths About the MacArthur ‘Genius Grants’" thumbnail

"Five Myths About the MacArthur ‘Genius Grants’"

Commentary by Cecilia Conrad originally published in the Washington Post Read More
Mobility Among Highly Creative People: What Data About MacArthur Fellows Reveal thumbnail

Mobility Among Highly Creative People: What Data About MacArthur Fellows Reveal

Data compiled for the first time show that creativity blossoms everywhere; MacArthur Fellows were born in 64 countries, 47 states, and Washington, DC, and they are far more mobile than the general population. Read More