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.