Tutte seminar - Alfred Menezes

Recent Advances in Algorithms For The Discrete Logarithm Problem

Abstract: 

Beginning in February 2013, several teams of researchers announced dramatic breakthroughs in algorithms for computing discrete logarithms in small characteristic finite fields, culminating in a quasi-polynomial algorithm. I will give an overview of this work, and describe our efforts towards analyzing and implementing the algorithms.

This is joint work with Gora Adj, Thomaz Oliveira and Francisco Rogriguez-Henriquez.