Stage en cryptologie H/F

Informations générales

Entité de rattachement

Le CEA est un acteur majeur de la recherche, au service des citoyens, de l'économie et de l'Etat.

Il apporte des solutions concrètes à leurs besoins dans quatre domaines principaux : transition énergétique, transition numérique, technologies pour la médecine du futur, défense et sécurité sur un socle de recherche fondamentale. Le CEA s'engage depuis plus de 75 ans au service de la souveraineté scientifique, technologique et industrielle de la France et de l'Europe pour un présent et un avenir mieux maîtrisés et plus sûrs.

Implanté au cœur des territoires équipés de très grandes infrastructures de recherche, le CEA dispose d'un large éventail de partenaires académiques et industriels en France, en Europe et à l'international.

Les collaboratrices et collaborateurs du CEA partagent trois valeurs fondamentales :

• La conscience des responsabilités

• La coopération

• La curiosité

Référence

Description de l'unité

Le stage se déroulera dans une équipe d'une quinzaine d'ingénieurs et de chercheurs en cryptologie spécialisés dans le chiffrement homomorphe. Cette équipe est un acteur majeur depuis 10 ans en recherche théorique et pratique ainsi qu'en innovation dans ce domaine. A titre d'exemple, nous avons développé un compilateur homomorphe et un environnement d'exécution en open-source (Cingulata : ).

Domaine

Systèmes d'information

Contrat

Stage

Intitulé de l'offre

Stage en cryptologie H/F

Sujet de stage

Confidentialité des circuits pour le chiffrement homomorphe appliqué à la recherche d'information privée dans une base de données.

Durée du contrat (en mois)

6 mois

Description de l'offre

Le chiffrement homomorphe (FHE - Fully Homomorphic Encryption) est une technique cryptographique relativement récente permettant d'effectuer des calculs directement sur des données chiffrées. Ceci permet à des utilisateurs d'envoyer des données à un serveur distant (« cloud ») capable de les manipuler sans les connaître.

Un des premiers cas d'usage naturels de cette technique consiste à faire effectuer par un serveur une recherche "à l'aveugle" sur une base de données, par exemple pour chercher si une adresse IP est présente dans une liste noire afin d'autoriser ou non automatiquement une connexion à un système.

Dans ce contexte, on souhaiterait que le client fasse effectuer au serveur une telle recherche dans une base de données chiffrées par une entité externe (l'administrateur). Or, dans le cas des cryptosystèmes homomorphes classiques basés sur LWE (Learning With Errors) [1], l'exécution du déchiffrement du résultat de la requête peut faire fuiter des informations sur les calculs intermédiaires effectués par le serveur, et donc sur les données sensibles elles-mêmes. Ainsi, il y a un risque que le client retrouve des informations sur les données sensibles chiffrées par l'administrateur.

L'objectif de ce stage est de tester des techniques inédites permettant de sécuriser un tel protocole entre trois entités (client, serveur, administrateur). Un premier axe consisterait à implémenter un algorithme de recherche sur données chiffrées compatible avec une variante augmentée du cryptosystème de Paillier [2] permettant une unique multiplication sur les données chiffrées, et nativement résistante à la fuite d'informations décrite. Un second axe consisterait à utiliser un cryptosystème FHE classique (basé sur LWE) tel que BFV ou CKKS, et à faire effectuer par le serveur des tâches supplémentaires (telles que le smudging [3] [4]) entre les calculs en contre-mesure à ce risque de fuite d'information.

Les travaux effectués durant ce stage pourraient inclure :

-  mise à niveau sur le FHE et les problématiques associées;

- état de l'art sur la recherche privée d'information basée sur le FHE ;

- implémentation du protocole décrit (version Paillier augmenté) ;

- étude théorique sur les tâches intermédiaires à faire effectuer au serveur pour sécuriser une version LWE ;

- implémentation d'un protocole basé sur un cryptosystème homomorphe classique (basé sur LWE) répondant à la problématique de sécurité décrite ;

- réalisation de tests de performance ;

- réflexion sur des variantes possibles de ces protocoles, et sur la formalisation des modèles de sécurité associés.

Conformément aux engagements pris par le CEA en faveur de l'intégration des personnes handicapées, cet emploi est ouvert à toutes et à tous. Le CEA propose des aménagements et/ou des possibilités d'organisation pour l'inclusion des travailleurs handicapés.

Moyens / Méthodes / Logiciels

crytptographie, algèbre, C++, LaTeX

Site

Saclay

Localisation du poste

France

Ville

  Palaiseau

Critères candidat
Langues

• Français (Courant)
• Anglais (Intermédiaire)

Diplôme préparé

Bac+5 - Master 2

Formation recommandée

MASTER 2 ou équivalent école d'ingénieurs en informatique

Possibilité de poursuite en thèse

Non

Disponibilité du poste

05/01/2026

---