Fast genus 2 arithmetic based on Theta functions

Pierrick Gaudry 1, 2
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
2 CACAO - Curves, Algebra, Computer Arithmetic, and so On
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In 1986, D. V. Chudnovsky and G. V. Chudnovsky proposed to use formulae coming from Theta functions for the arithmetic in Jacobians of genus 2 curves. We follow this idea and derive fast formulae for the scalar multiplication in the Kummer surface associated to a genus 2 curve, using a Montgomery ladder. Our formulae can be used to design very efficient genus 2 cryptosystems that should be faster than elliptic curve cryptosystems in some hardware configurations.
Type de document :
Article dans une revue
Journal of Mathematical Cryptology, De Gruyter, 2007, 1 (3), pp.243-265. 〈10.1515/JMC.2007.012〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00000625
Contributeur : Pierrick Gaudry <>
Soumis le : lundi 20 août 2007 - 10:45:58
Dernière modification le : jeudi 12 avril 2018 - 01:47:43
Document(s) archivé(s) le : lundi 22 octobre 2012 - 12:10:51

Fichier

arithKsurf.pdf
Accord explicite pour ce dépôt

Identifiants

Collections

Citation

Pierrick Gaudry. Fast genus 2 arithmetic based on Theta functions. Journal of Mathematical Cryptology, De Gruyter, 2007, 1 (3), pp.243-265. 〈10.1515/JMC.2007.012〉. 〈inria-00000625v2〉

Partager

Métriques

Consultations de la notice

432

Téléchargements de fichiers

300