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.
Problème du logarithme discret (DLP)<br />
Dénition : Etant donné (G =< g >, +) un groupe cyclique d'ordre N et<br />
h ∈ G le DLP est <strong>de</strong> trouver un entier λ tel que<br />
h = λg.<br />
Est ce équivalent au problème <strong>de</strong> DH calcu<strong>la</strong>toire ?<br />
Oui si #G n'est pas divisible par le carré d'un grand nombre premier<br />
(Maurer-Wolf 1999).<br />
Christophe Ritzenthaler () <strong>Quelles</strong> <strong>courbes</strong> <strong>elliptiques</strong> <strong>pour</strong> <strong>la</strong> <strong>cryptographie</strong> ? 19 mars 2008 4 / 31
Change language