Computational Algebra Seminar: Steel -- Discrete Logarithms in Finite Fields of Small Characteristic in Magma

Date: 02/05/13
Location: Carslaw 535
Time: 15:00
Name: Allan Steel
Affiliation: University of Sydney
Title: Discrete Logarithms in Finite Fields of Small Characteristic in Magma
Abstract:
I will give an overview of work over the last year within
Magma for computing discrete logarithms in finite fields of
small characteristic.  This is mostly based on Coppersmith’s index
calculus algorithm (with a simple extension beyond characteristic 2)
and more recently a basic version of the "Double Rational" Function
Field Sieve.