SMS scnews item created by Brendan Creutz at Mon 29 Apr 2013 1441
Type: Seminar
Distribution: World
Expiry: 2 May 2013
Calendar1: 2 May 2013 1500-1600
CalLoc1: Carslaw 535A
Auth: brendan@fano.maths.usyd.edu.au (bcreutz) in SMS-WASM

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.