Compression for trace zero points on twisted Edwards curves

Giulia Bianco; Elisa Gorla

Paper 2017/886

Compression for trace zero points on twisted Edwards curves

Giulia Bianco and Elisa Gorla

Abstract

We propose two optimal representations for the elements of trace zero subgroups of twisted Edwards curves. For both representations, we provide efficient compression and decompression algorithms. The efficiency of the algorithm is compared with the efficiency of similar algorithms on elliptic curves in Weierstrass form.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Journal of Mathematical Cryptology
DOI: 10.1515/jmc-2015-0039
Keywords: elliptic curve cryptography trace-zero subgroup Edwards curves
Contact author(s): elisa gorla @ unine ch
History: 2017-09-17: received
Short URL: https://ia.cr/2017/886
License: CC BY

BibTeX

@misc{cryptoeprint:2017/886,
      author = {Giulia Bianco and Elisa Gorla},
      title = {Compression for trace zero points on twisted Edwards curves},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/886},
      year = {2017},
      doi = {10.1515/jmc-2015-0039},
      url = {https://eprint.iacr.org/2017/886}
}