2022-05411 - Post-Doctoral Research Visit F/M Post-doctoral researcher in lattice algorithms, including parallel or quantum algorithms.

Contract type : Fixed-term contract

Renewable contract : Oui

Level of qualifications required : PhD or equivalent

Fonction : Post-Doctoral Research Visit


Within the framework of a partnership

  • the ERC Advanced Grant "Lattices in a Parallel and Quantum World" (PARQ)

The researcher will be hosted by the Computer Science Department of the Ecole normale supérieure (ENS), located in downtown Paris (5th arrondissement).

There are possibilities to extend the contract. There is flexibility for the starting date.



For a better knowledge of the proposed research subject :

Lattices are mathematical objects which have emerged in the past twenty years as a key technique for public-key cryptography: the ongoing standardization of homomorphic encryption and the majority of the candidates to NIST’s post-quantum standardization rely on the conjectured hardness of lattice problems.

The PARQ project aims at readying lattice-based cryptography for real-world deployment, by protecting it against the most powerful adversaries, from ASIC farms to quantum computers. It will study the best parallel and quantum algorithms for lattice problems, and propose automated tools to select safe parameters. 

Collaboration :
The recruited person will be in connection with the P.I. Phong Nguyen, as well as Frédéric Magniez and Brice Minaud.

Main activities

The goal is to study the best parallel and quantum algorithms for lattice problems, as well as design new tools to select safe parameters for lattice-based cryptography.



Languages : English. 

Other valued appreciated : Curiosity

Benefits package

  • Subsidized meals
  • Partial reimbursement of public transport costs
  • Leave: 7 weeks of annual leave + 10 extra days off due to RTT (statutory reduction in working hours) + possibility of exceptional leave (sick children, moving home, etc.)
  • Possibility of teleworking and flexible organization of working hours (after 12 months of employment) 
  • Professional equipment available (videoconferencing, loan of computer equipment, etc.)
  • Social, cultural and sports events and activities
  • Access to vocational training


Remuneration will be determined by degree and experience.