[Resource Topic] 2010/556: Definitional Issues in Functional Encryption

Welcome to the resource topic for 2010/556

Title:
Definitional Issues in Functional Encryption

Authors: Adam O'Neill

Abstract:

We provide a formalization of the emergent notion of functional encryption,'' as well as introduce various security notions for it, and study relations among the latter. In particular, we show that indistinguishability and semantic security based notions of security are {\em inequivalent} for functional encryption in general; in fact, adaptive’’ indistinguishability does not even imply non-adaptive'' semantic security. This is alarming given the large body of work employing (special cases of) the former. We go on to show, however, that in the non-adaptive’’ case an equivalence does hold between indistinguishability and semantic security for what we call {\em preimage sampleable} schemes. We take this as evidence that for preimage sampleable schemes an indistinguishability based notion may be acceptable in practice. We show that some common functionalities considered in the literature satisfy this requirement.

ePrint: https://eprint.iacr.org/2010/556

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .