MARTINEZ Florette

Doutor em PhD
Equipe : ALMASTY
Data de partida : 31/08/2023
https://lip6.fr/Florette.Martinez
https://lip6.fr/Florette.Martinez

Direção de pesquisa : 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.

Defesas : 04/07/2023

Membros da banca :

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

Data de partida : 31/08/2023

Publicações 2020-2023

Mentions légales
Mapa do site