<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="6.x">Drupal-Biblio</source-app><ref-type>47</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Joël Alwen</style></author><author><style face="normal" font="default" size="100%">Manuel Bernardo Barbosa</style></author><author><style face="normal" font="default" size="100%">Pooya Farshim</style></author><author><style face="normal" font="default" size="100%">Rosario Gennaro</style></author><author><style face="normal" font="default" size="100%">Dov Gordon</style></author><author><style face="normal" font="default" size="100%">Stefano Tessaro</style></author><author><style face="normal" font="default" size="100%">David Wilson</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">On the Relationship between Functional Encryption, Obfuscation, and Fully Homomorphic Encryption</style></title><secondary-title><style face="normal" font="default" size="100%">8th International Conference on Instrumental Methods of Analysis-Modern Trends and Applications - IMA</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2013</style></year><pub-dates><date><style  face="normal" font="default" size="100%">September</style></date></pub-dates></dates><urls><related-urls><url><style face="normal" font="default" size="100%">https://haslab.uminho.pt/sites/default/files/mbb/files/rfe_cir.pdf</style></url></related-urls></urls><pub-location><style face="normal" font="default" size="100%">Thessaloniki</style></pub-location><pages><style face="normal" font="default" size="100%">65-84</style></pages><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">&lt;p&gt;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.&lt;/p&gt;
</style></abstract></record></records></xml>