Paper 2014/868

Functional Encryption for Randomized Functionalities in the Private-Key Setting from Minimal Assumptions

Ilan Komargodski, Gil Segev, and Eylon Yogev

Abstract

We present a construction of a private-key functional encryption scheme for any family of randomized functionalities based on any such scheme for deterministic functionalities that is sufficiently expressive. Instantiating our construction with existing schemes for deterministic functionalities, we obtain schemes for any family of randomized functionalities based on a variety of assumptions (including the LWE assumption, simple assumptions on multilinear maps, and even the existence of any one-way function) offering various trade-offs between security and efficiency. Previously, Goyal, Jain, Koppula and Sahai [Cryptology ePrint Archive, 2013] constructed a public-key functional encryption scheme for any family of randomized functionalities based on indistinguishability obfuscation. One of the key insights underlying our work is that, in the private-key setting, a sufficiently expressive functional encryption scheme may be appropriately utilized for implementing proof techniques that were so far implemented based on obfuscation assumptions (such as the punctured programming technique of Sahai and Waters [STOC 2014]). We view this as a contribution of independent interest that may be found useful in other settings as well.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint. MINOR revision.
Keywords
functional encryptionrandomized functionalitiespunctured programming
Contact author(s)
eylony @ weizmann ac il
History
2014-10-22: received
Short URL
https://ia.cr/2014/868
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/868,
      author = {Ilan Komargodski and Gil Segev and Eylon Yogev},
      title = {Functional Encryption for Randomized Functionalities in the Private-Key Setting from Minimal Assumptions},
      howpublished = {Cryptology ePrint Archive, Paper 2014/868},
      year = {2014},
      note = {\url{https://eprint.iacr.org/2014/868}},
      url = {https://eprint.iacr.org/2014/868}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.