Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / elliptic curve cryptography, trace-zero subgroup, Edwards curves

Original Publication (in the same form): Journal of Mathematical Cryptology

Date: received 13 Sep 2017

Contact author: elisa gorla at unine ch

Available format(s): PDF | BibTeX Citation

Version: 20170917:161929 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]