Pause
Lecture
Moteur de recherche d'offres d'emploi CEA

Prototyping a universal 4-bits instruction set with tree-based functional bootstrapping H/F


Vacancy details

General information

Organisation

The French Alternative Energies and Atomic Energy Commission (CEA) is a key player in research, development and innovation in four main areas :
• defence and security,
• nuclear energy (fission and fusion),
• technological research for industry,
• fundamental research in the physical sciences and life sciences.

Drawing on its widely acknowledged expertise, and thanks to its 16000 technicians, engineers, researchers and staff, the CEA actively participates in collaborative projects with a large number of academic and industrial partners.

The CEA is established in ten centers spread throughout France
  

Reference

2023-29752  

Position description

Category

Mathematics, information, scientific, software

Contract

Internship

Job title

Prototyping a universal 4-bits instruction set with tree-based functional bootstrapping H/F

Subject

Prototyping a universal 4-bits instruction set with tree-based functional bootstrapping

Contract duration (months)

6

Job description

Homomorphic encryption is a recent technique that enables computation on encrypted data. The subject of this internship is the TFHE cryptosystem and, in particular, its functional bootstrapping method. This method enables us to evaluate a function on an encrypted message while reducing the ciphertext noise. If we denote [x] the encryption of message x and consider a function f, functional bootstrapping enables us to calculate [f (x)] with the latter ciphertext having less noise than [x]. Note that f can be the identity function, and in this case, we obtain a new encryption of x, but with a smaller noise (regular bootstrapping). In this internship, we will use the tree-based method, a method that generalizes functional bootstrapping with several encrypted inputs. These inputs will be two or more ciphertexts of size 4 bits. The aim is to build a set of universal instructions using this method. For instance, we would like to have efficient operators to perform XOR, AND, additions, etc. of several ciphertexts. During the internship, the student will propose a small instruction set and analyze it with respect to its homomorphic execution (parameter settings, functional bootstrapping approach, noise analysis, etc.). The work will also include prototyping in C++ with TFHElib and experimental evaluation of the resulting performances. Particular attention will also be given to conditional assignment instructions.

Position location

Site

Saclay

Location

  Palaiseau

Candidate criteria

Prepared diploma

Bac+5 - Master 2