Skip to Main content Skip to Navigation

Functional encryption for inner-product evaluations

Abstract : Functional encryption is an emerging framework in which a master authority can distribute keys that allow some computation over encrypted data in a controlled manner. The trend on this topic is to try to build schemes that are as expressive possible, i.e., functional encryption that supports any circuit evaluation. These results are at the cost of efficiency and security. They rely on recent, not very well studied assumptions, and no construction is close to being practical. The goal of this thesis is to attack this challenge from a different angle: we try to build the most expressive functional encryption scheme we can get from standard assumption, while keeping the constructions simple and efficient. To this end, we introduce the notion of functional encryption for inner-product evaluations, where plaintexts are vectors ~x, and the trusted authority delivers keys for vectors ~y that allow the evaluation of the inner-product h~x, ~yi. This functionality already offers some direct applications, and it can also be used for theoretical constructions, as inner-product is a widely used operation. Finally, we present two generic frameworks to construct inner-product functional encryption schemes, as well as some concrete instantiations whose security relies on standard assumptions. We also compare their pros and cons.
Document type :
Complete list of metadatas

Cited literature [159 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Tuesday, July 17, 2018 - 11:34:05 AM
Last modification on : Wednesday, September 23, 2020 - 5:52:55 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01665276, version 2



Florian Bourse. Functional encryption for inner-product evaluations. Cryptography and Security [cs.CR]. Université Paris sciences et lettres, 2017. English. ⟨NNT : 2017PSLEE067⟩. ⟨tel-01665276v2⟩



Record views


Files downloads