English

Scalar multiplication in compressed coordinates in the trace-zero subgroup

Cryptography and Security 2017-09-14 v1

Abstract

We consider trace-zero subgroups of elliptic curves over a degree three field extension. The elements of these groups can be represented in compressed coordinates, i.e. via the two coefficients of the line that passes through the point and its two Frobenius conjugates. In this paper we give the first algorithm to compute scalar multiplication in the degree three trace-zero subgroup using these coordinates.

Cite

@article{arxiv.1709.04178,
  title  = {Scalar multiplication in compressed coordinates in the trace-zero subgroup},
  author = {Giulia Bianco and Elisa Gorla},
  journal= {arXiv preprint arXiv:1709.04178},
  year   = {2017}
}

Comments

23 pages

R2 v1 2026-06-22T21:41:24.949Z