Quelles courbes elliptiques pour la cryptographie ? - Institut de ...
Quelles courbes elliptiques pour la cryptographie ? - Institut de ...
Quelles courbes elliptiques pour la cryptographie ? - Institut de ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Les algorithmes et complexité<br />
99 : Satoh (p > 3, X (1)) Õ(n 3 ),O(n 3 )<br />
Fouquet-Gaudry-Harley "<br />
Skjernaa "<br />
Vercauteren Õ(n 3 ),O(n 2 )<br />
00 : Mestre (p = 2, X 0 (8)) " (co<strong>de</strong> très simple, π E gratuit)<br />
Satoh-Skjernaa-Takachi (p = 2) Õ(n 2.5 ),O(n 2 )<br />
Kim et al. (p = 2)<br />
" (sans précalcul)<br />
01 : Gaudry MSST (p = 2) " (constante car <strong>de</strong>gré plus petit)<br />
Lercier-Lubicz (p = 2) Õ(n 2 ),O(n 2 )<br />
02 : Harley (p = 2) " (<strong>pour</strong> tout n) c○.<br />
03 : Kohel (X 0 (p) <strong>de</strong> genre 0) "<br />
04 : Gustavsen-Ranestad Õ(n 3 ),O(n 2 )<br />
06- : Carls-Kohel-Lubicz ?<br />
Christophe Ritzenthaler () <strong>Quelles</strong> <strong>courbes</strong> <strong>elliptiques</strong> <strong>pour</strong> <strong>la</strong> <strong>cryptographie</strong> ? 19 mars 2008 19 / 31