On the semantic security of functional encryption schemes

Bibliographic Details
Main Author: Barbosa, Manuel
Publication Date: 2013
Other Authors: Farshim, Pooya
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/1822/23703
Summary: 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.
id RCAP_d1b01a615a39b5e88ce3eb7fb2138ecb
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/23703
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling On the semantic security of functional encryption schemesFunctional encryptionSemantic securityIndistinguishabilityPreimage samplabilityAdaptive token extraction modelInner-product encryptionSmall integer solutionAdaptive token extractionSIS problemScience & TechnologyFunctional 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.ENIAC Joint UndertakingFundação para a Ciência e a Tecnologia (FCT)SpringerUniversidade do MinhoBarbosa, ManuelFarshim, Pooya20132013-01-01T00:00:00Zconference paperinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/1822/23703eng978-3-642-36361-00302-974310.1007/978-3-642-36362-7_10http://link.springer.com/chapter/10.1007%2F978-3-642-36362-7_10info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-11T04:47:21Zoai:repositorium.sdum.uminho.pt:1822/23703Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T14:58:37.809583Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv On the semantic security of functional encryption schemes
title On the semantic security of functional encryption schemes
spellingShingle On the semantic security of functional encryption schemes
Barbosa, Manuel
Functional encryption
Semantic security
Indistinguishability
Preimage samplability
Adaptive token extraction model
Inner-product encryption
Small integer solution
Adaptive token extraction
SIS problem
Science & Technology
title_short On the semantic security of functional encryption schemes
title_full On the semantic security of functional encryption schemes
title_fullStr On the semantic security of functional encryption schemes
title_full_unstemmed On the semantic security of functional encryption schemes
title_sort On the semantic security of functional encryption schemes
author Barbosa, Manuel
author_facet Barbosa, Manuel
Farshim, Pooya
author_role author
author2 Farshim, Pooya
author2_role author
dc.contributor.none.fl_str_mv Universidade do Minho
dc.contributor.author.fl_str_mv Barbosa, Manuel
Farshim, Pooya
dc.subject.por.fl_str_mv Functional encryption
Semantic security
Indistinguishability
Preimage samplability
Adaptive token extraction model
Inner-product encryption
Small integer solution
Adaptive token extraction
SIS problem
Science & Technology
topic Functional encryption
Semantic security
Indistinguishability
Preimage samplability
Adaptive token extraction model
Inner-product encryption
Small integer solution
Adaptive token extraction
SIS problem
Science & Technology
description 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.
publishDate 2013
dc.date.none.fl_str_mv 2013
2013-01-01T00:00:00Z
dc.type.driver.fl_str_mv conference paper
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1822/23703
url http://hdl.handle.net/1822/23703
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 978-3-642-36361-0
0302-9743
10.1007/978-3-642-36362-7_10
http://link.springer.com/chapter/10.1007%2F978-3-642-36362-7_10
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Springer
publisher.none.fl_str_mv Springer
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833595014938099712

Similar Items