Isogenies and the Discrete Logarithm Problem in Jacobians of Genus 3 Hyperelliptic Curves

1 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR7161
Abstract : We describe the use of explicit isogenies to reduce Discrete Logarithm Problems (DLPs) on Jacobians of hyperelliptic curves of genus three to Jacobians of non-hyperelliptic curves of genus three, which are vulnerable to faster index calculus attacks. We provide algorithms which compute an isogeny with kernel isomorphic to $(Z/2Z)^3$ for any hyperelliptic genus three curve. These algorithms provide a rational isogeny for a positive fraction of all hyperelliptic genus three curves defined over a finite field of characteristic p > 3. Subject to reasonable assumptions, our algorithms provide an explicit and efficient reduction from hyperelliptic DLPs to non-hyperelliptic DLPs for around $18.57\%$ of all hyperelliptic genus three curves over a given finite field.
Type de document :
Communication dans un congrès
Nigel Smart. Eurocrypt 2008, Apr 2008, Istanbul, Turkey. 4965, pp.163-180, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-78967-3_10〉
Domaine :
Liste complète des métadonnées

https://hal.inria.fr/inria-00537860
Contributeur : Benjamin Smith <>
Soumis le : vendredi 19 novembre 2010 - 15:30:40
Dernière modification le : jeudi 10 mai 2018 - 02:06:42

Citation

Benjamin Smith. Isogenies and the Discrete Logarithm Problem in Jacobians of Genus 3 Hyperelliptic Curves. Nigel Smart. Eurocrypt 2008, Apr 2008, Istanbul, Turkey. 4965, pp.163-180, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-78967-3_10〉. 〈inria-00537860〉

Métriques

Consultations de la notice