[Resource Topic] 2016/848: From Weakly Selective to Selective Security in Compact Functional Encryption, Revisited

Welcome to the resource topic for 2016/848

Title:
From Weakly Selective to Selective Security in Compact Functional Encryption, Revisited

Authors: Linfeng Zhou

Abstract:

We provide a generic transformation from weakly selective secure (\mathsf{FE}) to selective secure (\mathsf{FE}) through an approach called \textit{hybrid functional key generation}. Furthermore, our transformation preserves the compactness of the (\mathsf{FE}) scheme. Additionally, we note that this transformation is much simpler than the prior work \cite{garg2016single}. We consider the simplicity of the construction in this work as a positive feature and the hybrid functional key generation approach as a new method that can be applied in functional encryption schemes. Furthermore, we try to weaken the input (\mathsf{FE}) scheme of our transformation to be a non-compact one instead of a fully-compact one, by additionally assuming the hardness of LWE (or Ring-LWE) assumption. We achieve this result by utilizing the (\mathsf{FE}) scheme for bounded collusions with \textit{decomposable and succinct ciphertext property}, which can be solely based on the LWE (or Ring-LWE) assumption. Finally we present the implications of our result, which improves previous results, in building general-purpose indistinguishability obfuscator from (well-expressed) functional encryption.

ePrint: https://eprint.iacr.org/2016/848

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .