Quelles courbes elliptiques pour la cryptographie ? - Institut de ...
Quelles courbes elliptiques pour la cryptographie ? - Institut de ...
Quelles courbes elliptiques pour la cryptographie ? - Institut de ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
En pratique<br />
Algorithme <strong>de</strong> Ked<strong>la</strong>ya (p>2) : Õ(pg 4 n 3 ) en temps et Õ(pg 3 n 3 ) en<br />
espace.<br />
Denef-Vercauteren (p = 2).<br />
De p à √ p en temps : Bostan-Gaudry-Schost, Harvey.<br />
Variantes : cohomologie <strong>de</strong> Dwork-Reich (Lau<strong>de</strong>r et Wan), rigi<strong>de</strong>,<br />
cristalline.<br />
Non compétitif avec le relèvement canonique. Peut-être utile <strong>pour</strong> p<br />
médium par <strong>de</strong>scente <strong>de</strong> Weil car meilleure dépendance en p et en g.<br />
Christophe Ritzenthaler () <strong>Quelles</strong> <strong>courbes</strong> <strong>elliptiques</strong> <strong>pour</strong> <strong>la</strong> <strong>cryptographie</strong> ? 19 mars 2008 22 / 31