Description
Date depot: 1 janvier 1900
Titre: Implementation de fonctions cryptographiques homomorphiques et d'outils de cryptanalyse
Directeur de thèse:
Jean-Claude BAJARD (IMJ)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini
Resumé:
New cryptanalytic techniques for SHE (Somewhat Homomorphic Encryption) computational problems: Currently the computational problems on which SHE schemes have not been studied in depth; this leaves some doubt on the security and mini- mum key sizes of SHE. Our cryptanalytic work will concentrate on the following problems which are the basis of most SHE: Approximate GCD computation, Learning with Errors Structured lattice reduction... The PhD will start with the study of the basic computa- tional problems used in FHE schemes from a cryptanalytic standpoint. This task will be studied both from an asymptotic point of view, trying to find algorithms with the lowest possible asymptotic complexity, and from a concrete viewpoint, trying to devise the fastest possible algorithms and implementation optimizations.
Doctorant.e: Zucca Vincent