An optimal representation for the trace zero variety - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2014

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.
Fichier principal
Vignette du fichier
optimal-rep.pdf (407.55 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01097405 , version 1 (05-01-2015)
hal-01097405 , version 2 (26-12-2015)

Identifiers

Cite

Elisa Gorla, Maike Massierer. An optimal representation for the trace zero variety. 2014. ⟨hal-01097405v2⟩
63 View
82 Download

Altmetric

Share

Gmail Facebook X LinkedIn More