PhD graduated
Departure date : 08/31/2023

Supervision : Damien VERGNAUD

Mathematical studies of arithmetical pseudo-random numbers generators

Linear pseudo-random number generators are easy to understand and implement. The most famous of these is the linear congruential generator. In the first part of this thesis, we present this generator and the various key recovery algorithms that have been designed against it since the 1970s. Because this generator is simple, it has been used to design more complex generators, which we have attacked.
Other pseudo-random number generators are based on difficult problems, such as the Knapsack generator and its variants. Unfortunately they are unproven, even under the assumption that the underlying problem, the Subset Sum problem, is hard. We have also tackled them successfully.

Defence : 07/04/2023

Jury members :

Adeline Roux-Langlois, chargée de recherche au CNRS [rapporteur]
Mehdi Tibouchi, Industriel chez NTT (Japon) [rapporteur]
Jean-Sébastion Coron, Professeur à l'Université du Luxembourg
María Naya-Plasencia,directrice de recherche à Inria Paris
Damien Vergnaud, Professeur à Sorbonne Université
Vincent Zucca, maître de conférences à l'Université de Perpignan

Departure date : 08/31/2023

2020-2023 Publications

Mentions légales
Site map