Cryptology ePrint Archive: Report 2018/305

Efficient four-dimensional GLV curve with high security

Olivier Bernard and Renaud Dubois and Simon Masson

Abstract: We apply Smith's construction to generate four-dimensional GLV curves with fast arithmetic in the group law as well as in the base field. As Costello and Longa did in [5] for a 128-bit security level, we btained an interesting curve for fast GLV scalar multiplication, providing a high level of security (254 bits). Our curve is defined over a well-known finite field: $\mathbb{F}_{p^2}$ where $p = 2^{255} - 19$. We finally explicit the two endomorphisms used during GLV decomposition.

Category / Keywords: public-key cryptography / elliptic curve cryptography fast scalar multiplication

Date: received 30 Mar 2018

Contact author: simon masson at loria fr

Available format(s): PDF | BibTeX Citation

Version: 20180403:132833 (All versions of this report)

Short URL: ia.cr/2018/305


[ Cryptology ePrint archive ]