BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:IC Colloquium - Discrete logarithms in small/medium characteristic
  finite fields
DTSTART:20131114T161500
DTEND:20131114T173000
DTSTAMP:20260407T163706Z
UID:a952560bb4514de71416fac8ccdf11371562a2faf6cbe291b92cc04e
CATEGORIES:Conferences - Seminars
DESCRIPTION:Antoine Joux - UPMC\, Université Paris 6\, France\nAbstract:\
 nIn this talk\, we present a new algorithm for the computation of\ndiscret
 e logarithms in finite fields of small characteristic. This\nalgorithm com
 bines several previously existing techniques with a few\nadditional ingred
 ients.\nAmong those\, the most notable is a new method for generating\nmul
 tiplicative relations with a "systematic side" by composing the\npolynomia
 l (X^q-X) with homographies.\nThis results in an algorithm of quasi-polyno
 mial complexity for discrete\nlogs in GF(q^k) where k is close to q.Short 
 bio:\nAntoine is the holder of the Cryptology Chair of the Foundation of t
 he\nUPMC (Université Pierre et Marie Curie - Paris 6) and a senior securi
 ty\nexpert at CryptoExperts. He was formerly a part-time professor at the\
 nUniversité of Versailles and the head of the scientific division of the\
 nfrench security agency DCSSI (now known as ANSSI). Together with Dan\nBon
 eh and Matt Franklin\, he received the 2013 Gödel prize for his work\non 
 pairing-based cryptography.
LOCATION:BC 420 https://plan.epfl.ch/?room==BC%20420
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR