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 cryptographytrace-zero subgroupEdwards curves
Contact author(s)
elisa gorla @ unine ch
History
2017-09-17: received
Short URL
https://ia.cr/2017/886
License
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2017/886}},
      url = {https://eprint.iacr.org/2017/886}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.