The discrete logarithm problem in finite fields

par Cécile Pierrot (LORIA)

jeudi 4 avr. 2024, 10:30 → 11:30 Europe/Paris

Salle J. Cavailles (1R2-132) (IMT)

The security of currently deployed public key protocols relies on the presumed hardness of problems often coming from number theory, such as factoring a large integer or solving the discrete logarithm problem in some group. 
In this talk we focus on discrete logarithms in finite fields. We explain what is a discrete logarithm, why cryptographers need them, and we focus then on algorithms to solve the related problem, together with open questions in this area.