Paper Info
Title
Fully Key-Homomorphic Encryption, Arithmetic Circuit ABE, and Compact Garbled Circuits.
Abstract
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. Our constructions extend naturally to arithmetic circuits with arbitrary fan-in gates thereby further reducing the circuit depth. Building on this ABE system we obtain the first reusable circuit garbling scheme that produces garbled circuits whose size is the same as the original circuit plus an additive poly(lambda, d) bits, where lambda is the security parameter and d is the circuit depth. All previous constructions incurred a multiplicative poly(lambda) blowup. We construct our ABE using a new mechanism we call fully keyhomomorphic encryption, a public-key system that lets anyone translate a ciphertext encrypted under a public-key x into a ciphertext encrypted under the public-key (f(x), f) of the same plaintext, for any efficiently computable f. We show that this mechanism gives an ABE with short keys. Security of our construction relies on the subexponential hardness of the learning with errors problem. We also present a second (key-policy) ABE, using multilinear maps, with short ciphertexts: an encryption to an attribute vector x is the size of x plus poly(lambda, d) additional bits. This gives a reusable circuit garbling scheme where the garbled input is short.
Year
DOI
Venue
2014
10.1007/978-3-642-55220-5_30
ADVANCES IN CRYPTOLOGY - EUROCRYPT 2014
DocType
Volume
ISSN
Conference
8441
0302-9743
Citations 
PageRank 
References 
106
1.92
64
Authors
8
Search Limit
100106
Name
Order
Citations
PageRank
Dan Boneh1212541398.98
Craig Gentry29520380.03
Sergey Gorbunov364528.00
Shai Halevi47203442.70
Valeria Nikolaenko533210.45
Gil Segev6133551.71
Vinod Vaikuntanathan75353200.79
Dhinakaran Vinayagamurthy81595.86