## Abstract

Functional encryption (FE) has emerged as an outstanding concept. By now, we know that beyond the immediate application to computation over encrypted data, variants with succinct ciphertexts are so powerful that they yield the full might of indistinguishability obfuscation (IO). Understanding how, and under which assumptions, such succinct schemes can be constructed has become a grand challenge of current research in cryptography. Whereas the first schemes were based themselves on IO, recent progress has produced constructions based on constant-degree graded encodings. Still, our comprehension of such graded encodings remains limited, as the instantiations given so far have exhibited different vulnerabilities. Our main result is that, assuming LWE, black-box constructions of sufficiently succinct FE schemes from constant-degree graded encodings can be transformed to rely on a much better-understood object — bilinear groups. In particular, under an über assumption on bilinear groups, such constructions imply IO in the plain model. The result demonstrates that the exact level of ciphertext succinctness of FE schemes is of major importance. In particular, we draw a fine line between known FE constructions from constant-degree graded encodings, which just fall short of the required succinctness, and the holy grail of basing IO on better understood assumptions. In the heart of our result, are new techniques for removing ideal graded encoding oracles from FE constructions. Complementing the result, for weaker ideal models, namely the generic group model and the random oracle model, we show a transformation from collusion-resistant FE in either of the two models directly to FE (and IO) in the plain model, without assuming bilinear groups.

Original language | English |
---|---|

Title of host publication | Advances in Cryptology – EUROCRYPT 2017 - 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings |

Editors | Jean-Sebastien Coron, Jesper Buus Nielsen |

Publisher | Springer Verlag |

Pages | 3-29 |

Number of pages | 27 |

ISBN (Print) | 9783319566139 |

DOIs | |

State | Published - 2017 |

Externally published | Yes |

Event | 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, EUROCRYPT 2017 - Paris, France Duration: 30 Apr 2017 → 4 May 2017 |

### Publication series

Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Volume | 10211 LNCS |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Conference

Conference | 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, EUROCRYPT 2017 |
---|---|

Country/Territory | France |

City | Paris |

Period | 30/04/17 → 4/05/17 |

### Funding

Funders | Funder number |
---|---|

National Science Foundation | CNS-1514526, CNS-1350619, CNS-1414119, CNS-1528178 |

Army Research Office | W911NF-15-C-0226 |

Defense Advanced Research Projects Agency | |

Leona M. and Harry B. Helmsley Charitable Trust |