Skip to content
BY-NC-ND 3.0 license Open Access Published by De Gruyter January 30, 2016

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.

MSC: 14G50; 94A60

Funding source: Swiss National Science Foundation

Award Identifier / Grant number: 200021_150207

Received: 2015-7-27
Revised: 2016-1-6
Accepted: 2016-1-14
Published Online: 2016-1-30
Published in Print: 2016-3-1

© 2016 by De Gruyter

This article is distributed under the terms of the Creative Commons Attribution Non-Commercial License, which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.

Scroll Up Arrow