Welcome to the resource topic for
**2014/158**

**Title:**

Point compression for the trace zero subgroup over a small degree extension field

**Authors:**
Elisa Gorla, Maike Massierer

**Abstract:**

Using Semaev’s summation polynomials, we derive a new equation for the \mathbb{F}_q-rational points of the trace zero variety of an elliptic curve defined over \mathbb{F}_q. Using this equation, we produce an optimal-size representation for such points. Our representation is compatible with scalar multiplication. We give a point compression algorithm to compute the representation and a decompression algorithm to recover the original point (up to some small ambiguity). The algorithms are efficient for trace zero varieties coming from small degree extension fields. We give explicit equations and discuss in detail the practically relevant cases of cubic and quintic field extensions.

**ePrint:**
https://eprint.iacr.org/2014/158

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 .