Public-Key Cryptography – PKC 2013 pp 143-161
On the Semantic Security of Functional Encryption Schemes
- Cite this paper as:
- Barbosa M., Farshim P. (2013) On the Semantic Security of Functional Encryption Schemes. In: Kurosawa K., Hanaoka G. (eds) Public-Key Cryptography – PKC 2013. Lecture Notes in Computer Science, vol 7778. Springer, Berlin, Heidelberg
Functional encryption (FE) is a powerful cryptographic primitive that generalizes many asymmetric encryption systems proposed in recent years. Syntax and security definitions for FE were proposed by Boneh, Sahai, and Waters (BSW) (TCC 2011) and independently by O’Neill (ePrint 2010/556). In this paper we revisit these definitions, identify several shortcomings in them, and propose a new definitional approach that overcomes these limitations. Our definitions display good compositionality properties and allow us to obtain new feasibility and impossibility results for adaptive token-extraction attack scenarios that shed further light on the potential reach of general FE for practical applications.
KeywordsFunctional encryption Semantic security Adaptive token extraction Inner-product encryption SIS problem
Unable to display preview. Download preview PDF.