An optimal representation for the trace zero variety

Abstract : We give an optimal-size representation for the elements of the trace zero subgroup of the Picard group of an elliptic or hyperelliptic curve of any genus, with respect to a base field extension of any prime degree. The representation is via the coefficients of a rational function, and it is compatible with scalar multiplication of points. We provide efficient compression and decompression algorithms, and complement them with implementation results. We discuss in detail the practically relevant cases of small genus and extension degree, and compare with the other known compression methods.
Type de document :
Pré-publication, Document de travail
2014
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01097405
Contributeur : Maike Massierer <>
Soumis le : samedi 26 décembre 2015 - 15:31:13
Dernière modification le : mercredi 10 janvier 2018 - 14:18:09
Document(s) archivé(s) le : dimanche 27 mars 2016 - 10:40:55

Fichier

optimal-rep.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01097405, version 2
  • ARXIV : 1405.2733

Collections

Citation

Elisa Gorla, Maike Massierer. An optimal representation for the trace zero variety. 2014. 〈hal-01097405v2〉

Partager

Métriques

Consultations de la notice

110

Téléchargements de fichiers

29