Cryptology ePrint Archive: Report 2015/781

Twisted Hessian curves

Daniel J. Bernstein and Chitchanok Chuengsatiansup and David Kohel and Tanja Lange

Abstract: This paper presents new speed records for arithmetic on a large family of elliptic curves with cofactor 3: specifically, 8.77M per bit for 256-bit variable-base single-scalar multiplication when curve parameters are chosen properly. This is faster than the best results known for cofactor 1, showing for the first time that points of order 3 are useful for performance and narrowing the gap to the speeds of curves with cofactor 4.

Category / Keywords: public-key cryptography / efficiency, elliptic-curve arithmetic, double-base chains, fast arithmetic, Hessian curves, complete addition laws

Original Publication (with minor differences): Latincrypt 2015

Date: received 5 Aug 2015

Contact author: authorcontact-hessian at box cr yp to

Available format(s): PDF | BibTeX Citation

Note: Full version of paper at Latincrypt 2015.

Version: 20150806:143151 (All versions of this report)

Short URL: ia.cr/2015/781

Discussion forum: Show discussion | Start new discussion