On the semantic security of functional encryption schemes

• Autor(es): Barbosa, Manuel Bernardo ; Farshim, Pooya
• Data: 2013
• Identificador Persistente: http://hdl.handle.net/1822/23703
• Origem: RepositóriUM - Universidade do Minho
• Assunto(s): Functional encryption; Semantic security; Indistinguishability; Preimage samplability; Adaptive token extraction model; Inner-product encryption; Small integer solution
• Tipo de Documento: Documento de conferência
• Idioma: Inglês

Descrição

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.