Fully key-homomorphic encryption, arithmetic circuit ABE and compact garbled circuits

D Boneh, C Gentry, S Gorbunov, S Halevi… - Advances in Cryptology …, 2014 - Springer
We construct the first (key-policy) attribute-based encryption (ABE) system with short secret
keys: the size of keys in our system depends only on the depth of the policy circuit, not its size…

Graph-induced multilinear maps from lattices

C Gentry, S Gorbunov, S Halevi - Theory of Cryptography: 12th Theory of …, 2015 - Springer
Graded multilinear encodings have found extensive applications in cryptography ranging from
non-interactive key exchange protocols, to broadcast and attribute-based encryption, and …

Can a public blockchain keep a secret?

F Benhamouda, C Gentry, S Gorbunov, S Halevi… - Theory of Cryptography …, 2020 - Springer
Blockchains are gaining traction and acceptance, not just for cryptocurrencies, but increasingly
as an architecture for distributed computing. In this work we seek solutions that allow a …

How to compress (reusable) garbled circuits

C Gentry, S Gorbunov, S Halevi… - Cryptology ePrint …, 2013 - eprint.iacr.org
A fundamental question about (reusable) circuit garbling schemes is: how small can the
garbled circuit be? Our main result is a reusable garbling scheme which produces garbled …

Cryptanalyses of candidate branching program obfuscators

Y Chen, C Gentry, S Halevi - … 36th Annual International Conference on the …, 2017 - Springer
… , Gentry, Halevi, Raykova, Sahai and Waters (GGHRSW) using the GGH13 graded encoding,
and its variant using the GGH15 graded encoding as specified by Gentry, Gorbunov and …

[PDF][PDF] Graded multilinear maps from lattices

C Gentry, S Gorbunov, S Halevi - IACR Cryptol. ePrint Arch., 2014 - Citeseer
Graded multilinear encodings have found extensive applications in cryptography ranging from
non-interactive key exchange protocols, to broadcast and attribute-based encryption, and …

Homomorphic encryption from learning with errors: Conceptually-simpler, asymptotically-faster, attribute-based

C Gentry, A Sahai, B Waters - … in Cryptology–CRYPTO 2013: 33rd Annual …, 2013 - Springer
… Using similar techniques, we show how to compile a recent attribute-based encryption
scheme for circuits by Gorbunov et al. into an attribute-based FHE scheme that permits data …

Candidate multilinear maps from ideal lattices

S Garg, C Gentry, S Halevi - … 32nd Annual International Conference on the …, 2013 - Springer
We describe plausible lattice-based constructions with properties that approximate the
sought-after multilinear maps in hard-discrete-logarithm groups, and show an example …

Attribute-based encryption for circuits from multilinear maps

S Garg, C Gentry, S Halevi, A Sahai… - Advances in Cryptology …, 2013 - Springer
… directly translate to the recent multilinear map framework of Garg, Gentry, and Halevi. …
Concurrent to and independent of our work Gorbunov, Vaikuntanathan, and Wee [GVW13] achieve …

Functional encryption without obfuscation

S Garg, C Gentry, S Halevi, M Zhandry - … , TCC 2016-A, Tel Aviv, Israel …, 2016 - Springer
Previously known functional encryption (FE) schemes for general circuits relied on
indistinguishability obfuscation, which in turn either relies on an exponential number of assumptions (…