Skip to Main content Skip to Navigation

Inner-Product Functional Encryption with Fine-Grained Access Control

Abstract : We construct new functional encryption schemes that combine the access control functionality of attribute-based encryption with the possibility of performing linear operations on the encrypted data. While such a primitive could be easily realized from fully fledged functional encryption schemes, what makes our result interesting is the fact that our schemes simultaneously achieve all the following properties. They are public-key, efficient and can be proved secure under standard and well established assumptions (such as LWE or pairings). Furthermore, security is guaranteed in the setting where adversaries are allowed to get functional keys that decrypt the challenge ciphertext. Our first results are two functional encryption schemes for the family of functions that allow users to embed policies (expressed by monotone span programs) in the encrypted data, so that one can generate functional keys to compute weighted sums on the latter. Both schemes are pairing-based and quite generic: they combine the ALS functional encryption scheme for inner products from Crypto 2016 with any attribute-based encryption schemes relying on the dual-system encryption methodology. As an additional bonus, they yield simple and elegant multi-input extensions essentially for free, thereby broadening the set of applications for such schemes. Multi-input is a particularly desirable feature in our setting, since it gives a finer access control over the encrypted data, by allowing users to associate different access policies to different parts of the encrypted data. Our second result builds identity-based functional encryption for inner products from lattices. This is achieved by carefully combining existing IBE schemes from lattices with adapted, LWE-based, variants of ALS. We point out to intrinsic technical bottlenecks to obtain richer forms of access control from lattices. From a conceptual point of view, all our results can be seen as further evidence that more expressive forms of functional encryption can be realized under standard assumptions and with little computational overhead.
Document type :
Complete list of metadata

Cited literature [90 references]  Display  Hide  Download
Contributor : Michel Abdalla Connect in order to contact the contributor
Submitted on : Friday, November 13, 2020 - 12:56:37 PM
Last modification on : Wednesday, November 17, 2021 - 12:33:40 PM
Long-term archiving on: : Sunday, February 14, 2021 - 6:51:17 PM


Files produced by the author(s)


  • HAL Id : hal-03003721, version 1



Michel Abdalla, Dario Catalano, Romain Gay, Bogdan Ursu. Inner-Product Functional Encryption with Fine-Grained Access Control. [Research Report] Report 2020/577, IACR Cryptology ePrint Archive. 2020. ⟨hal-03003721⟩



Record views


Files downloads