Cryptology ePrint Archive: Report 2017/884

Scalar multiplication in compressed coordinates in the trace-zero subgroup

Giulia Bianco and Elisa Gorla

Abstract: We consider trace-zero subgroups of elliptic curves over a degree three field extension. The elements of these groups can be represented in compressed coordinates, i.e. via the two coefficients of the line that passes through the point and its two Frobenius conjugates. In this paper we give the first algorithm to compute scalar multiplication in the degree three trace-zero subgroup using these coordinates.

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

Date: received 13 Sep 2017

Contact author: elisa gorla at unine ch

Available format(s): PDF | BibTeX Citation

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

Short URL: ia.cr/2017/884

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]