Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/4733
Title: On the relationship between functional encryption, obfuscation, and fully homomorphic encryption
Authors: Alwen,J
Manuel Barbosa
Farshim,P
Gennaro,R
Gordon,SD
Tessaro,S
Wilson,DA
Issue Date: 2013
Abstract: We investigate the relationship between Functional Encryption (FE) and Fully Homomorphic Encryption (FHE), demonstrating that, under certain assumptions, a Functional Encryption scheme supporting evaluation on two ciphertexts implies Fully Homomorphic Encryption. We first introduce the notion of Randomized Functional Encryption (RFE), a generalization of Functional Encryption dealing with randomized functionalities of interest in its own right, and show how to construct an RFE from a (standard) semantically secure FE. For this we define the notion of entropically secure FE and use it as an intermediary step in the construction. Finally we show that RFEs constructed in this way can be used to construct FHE schemes thereby establishing a relation between the FHE and FE primitives. We conclude the paper by recasting the construction of RFE schemes in the context of obfuscation. © 2013 Springer-Verlag Berlin Heidelberg.
URI: http://repositorio.inesctec.pt/handle/123456789/4733
http://dx.doi.org/10.1007/978-3-642-45239-0-5
metadata.dc.type: conferenceObject
Publication
Appears in Collections:HASLab - Other Publications

Files in This Item:
File Description SizeFormat 
P-009-4PX.pdf320.15 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.