Inria
Inria.fr
Inria Channel
Séminaire des équipes-projets
Functional Encryption with Bounded Collusions via Multi-Party Computation
- Date : 18/10/2012
- Place : École Normale Supérieure, Amphi Evariste Galois - NIR
- Guests : Hoeteck WEE (George Washington University)
- Organisers : Cascade
We construct functional encryption schemes for polynomial-time computable functions secure against an a-priori bounded polynomial number of collusions. Our constructions require only semantically secure public-key encryption schemes and pseudorandom generators computable by small-depth circuits (known to be implied by most concrete intractability assumptions). For certain special cases such as predicate encryption schemes with public index, the construction requires only semantically secure encryption schemes.
Along the way, we show a "bootstrapping theorem" that builds a q-query functional encryption scheme for arbitrary functions starting from a q-query functional encryption scheme for bounded-degree functions. All our constructions rely heavily on techniques from secure multi-party computation and randomized encodings.
Our constructions are secure under a strong simulation-based definition of functional encryption.
Joint work with Sergey Gorbunov and Vinod Vaikuntanathan
Location
Keywords: Cryptographie Séminaire Équipe-projet CASCADE Inria-Rocquencourt Hoeteck WEE
Practical info
- Schedule : 10h30
- Free entry
