## Speaker:

Michiel Kosters

## Speaker Link:

## Institution:

UCI

## Time:

Tuesday, October 20, 2015 - 2:00pm to 3:00pm

## Location:

RH 340P

In this talk we will discuss various recent claims of algorithms which solve certain instances of the elliptic curve discrete logarithm problem (ECDLP) over finite fields in sub-exponential time. In particular, we will discuss approaches which use Groebner basis algorithms to solve systems coming from summation polynomials. The complexity of these approaches relies on the so-called first fall degree assumption. We will raise doubt to this first fall degree assumption and hence to the claimed complexity.