Speaker: 

Michiel Kosters

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.