Speeding up the discrete log computation on curves with automorphisms

Abstract : We show how to speed up the discrete log computations on curves having automorphisms of large order, thus generalizing the attacks on anomalous binary elliptic curves. This includes the first known attack on most on the hyperelliptic curves described in the literature.
Type de document :
Communication dans un congrès
Kwok-Yan Lam and Eiji Okamoto and Chaoping Xing. Asiacrypt, 1999, Singapour, Singapore. Springer Verlag, 1716, pp.103-121, 1999, LNCS
Liste complète des métadonnées

Littérature citée [51 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00511639
Contributeur : Pierrick Gaudry <>
Soumis le : mercredi 25 août 2010 - 15:35:17
Dernière modification le : jeudi 10 mai 2018 - 02:06:29
Document(s) archivé(s) le : vendredi 26 novembre 2010 - 02:41:04

Fichier

automorphisms.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00511639, version 1

Collections

Citation

Iwan Duursma, Pierrick Gaudry, François Morain. Speeding up the discrete log computation on curves with automorphisms. Kwok-Yan Lam and Eiji Okamoto and Chaoping Xing. Asiacrypt, 1999, Singapour, Singapore. Springer Verlag, 1716, pp.103-121, 1999, LNCS. 〈inria-00511639〉

Partager

Métriques

Consultations de la notice

253

Téléchargements de fichiers

196