Skip to Main content Skip to Navigation
Theses

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 :
Theses
Complete list of metadatas

Cited literature [159 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01665276
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

File

Bourse-2017-These.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01665276, version 2

Collections

Citation

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

Share

Metrics

Record views

307

Files downloads

478