Skip to Main content Skip to Navigation
Theses

PAnTHErS : un outil d’aide pour l’analyse et l’exploration d’algorithmes de chiffrement homomorphe

Abstract : Homomorphic encryption (HE) is a cryptographic system allowing to manipulate encrypted data. This property enables a user to delegate treatments on private data to an untrusted third person on a distant server, without loss of confidentiality.Even if current researches in HE domain are still young, numerous HE schemes have been created. Nevertheless, those schemes suffer from some drawbacks, especially, from too long execution times and important memory costs. These restrictions make difficult to compare schemes in order to define which one is the most appropriate for a given application, i. e. the less expensive in terms of time and memory.This thesis presents PAnTHErS, a tool gathering several features to answer to the previous problem. In the tool PAnTHErS, homomorphic encryption schemes are first represented into a common structure thanks to a modeling method. Then, a theoretical analysis evaluates, in the worst case, computational complexity and memory consumption of those schemes according to given input parameters. Finally, a calibration phase enables conversion of theoretical analysis into concrete results: computational complexity is converted into an estimated execution time in seconds and memory cost into an estimated consumption in mebibytes.These gathered features allowed the creation of an exploration method which, from an application, selects best schemes and associated input parameters that implies close to optimal execution times and memory costs.
Document type :
Theses
Complete list of metadatas

Cited literature [147 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02337138
Contributor : Abes Star :  Contact
Submitted on : Tuesday, October 29, 2019 - 12:08:25 PM
Last modification on : Saturday, November 16, 2019 - 1:43:31 AM
Long-term archiving on: : Thursday, January 30, 2020 - 5:03:57 PM

File

2018_cyrielle_feron.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02337138, version 1

Citation

Cyrielle Feron. PAnTHErS : un outil d’aide pour l’analyse et l’exploration d’algorithmes de chiffrement homomorphe. Cryptographie et sécurité [cs.CR]. ENSTA Bretagne - École nationale supérieure de techniques avancées Bretagne, 2018. Français. ⟨NNT : 2018ENTA0004⟩. ⟨tel-02337138⟩

Share

Metrics

Record views

161

Files downloads

116