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