Compression for trace zero points on twisted Edwards curves

Giulia Bianco; Elisa Gorla

Paper 2017/886 Original: eprint.iacr.org/2017/886 ↗

Compression for trace zero points on twisted Edwards curves

Giulia Bianco

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: Preprint.
History: 2017-09-17: last updated; 2017-09-17: published
Short URL: https://ia.cr/2017/886
License: https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2017/886}
}