Tutte Colloquium - Cécile Pierrot

Friday, June 11, 2021 3:30 pm - 3:30 pm EDT (GMT -04:00)

Title: The discrete logarithm problem in finite fields

Speaker: Cécile Pierrot
Affliliation: French National Institute for Computer Science Research (INRIA)
Zoom: Contact Emma Watson


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.