Friday, July 4, 2014 3:30 pm
-
3:30 pm
EDT (GMT -04:00)
Recent Advances in Algorithms For The Discrete Logarithm Problem
Speaker: | Alfred Menezes |
---|---|
Affiliation: | University of Waterloo |
Room: | Mathematics 3 (M3) 3103 |
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.