[Resource Topic] 2014/333: An optimal representation for the trace zero subgroup

Welcome to the resource topic for 2014/333

Title:
An optimal representation for the trace zero subgroup

Authors: Elisa Gorla, Maike Massierer

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 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.

ePrint: https://eprint.iacr.org/2014/333

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .