BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//7.2.3.1//EN
TZID:Europe/Paris
X-WR-TIMEZONE:Europe/Paris
BEGIN:VEVENT
UID:7757@i2m.univ-amu.fr
DTSTART;TZID=Europe/Paris:20160908T110000
DTEND;TZID=Europe/Paris:20160908T120000
DTSTAMP:20241120T204822Z
URL:https://www.i2m.univ-amu.fr/evenements/fast-heuristic-algorithms-for-c
 omputing-relations-in-the-class-group-of-a-quadratic-order-with-applicatio
 ns-to-isogeny-evaluation/
SUMMARY:Jean-François Biasse (University of South Florida): Fast heuristic
  algorithms for computing relations in the class group of a quadratic orde
 r with applications to isogeny evaluation
DESCRIPTION:Jean-François Biasse: We present novels algorithms for finding
  small relations and ideal factorizations in the ideal class group of an o
 rder in an imaginary quadratic field\, where both the norms of the prime i
 deals and the size of the coefficients involved are bounded. We show how o
 ur methods can be used to improve the computation of large-degree isogenie
 s and endomorphism rings of elliptic curves defined over finite fields. We
  obtain improved heuristic complexity results in almost all cases for thes
 e problems\, and significantly improved performance in practice\, especial
 ly in situations where the ideal class group can be computed in advance. T
 his is joint work with C. Fieker and M. Jacobson.\n\n
ATTACH;FMTTYPE=image/jpeg:https://www.i2m.univ-amu.fr/wp-content/uploads/2
 020/01/Jean-Francois_Biasse.jpg
CATEGORIES:Séminaire,Arithmétique et Théorie de l’Information
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:DAYLIGHT
DTSTART:20160327T030000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
END:DAYLIGHT
END:VTIMEZONE
END:VCALENDAR