Twisted Hessian curves

D.J. Bernstein, Chitchanok Chuengsatiansup, D. Kohel, T. Lange

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

18 Citations (Scopus)

Abstract

This paper presents new speed records for arithmetic on a large family of elliptic curves with cofactor 3: specifically, 8.77Mper 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.

Original languageEnglish
Title of host publicationProgress in Cryptology - LATINCRYPT 2015 (4th International Conference on Cryptology and Information Security in Latin America, Guadalajara, Mexico, August 23-26, 2015)
EditorsK. Lauter, F. Rodríguez-Henríquez
Place of PublicationCham
PublisherSpringer
Pages269-294
Number of pages26
ISBN (Print)978-3-319-22173-1
DOIs
Publication statusPublished - 2015
Event4th International Conference on Cryptology and Information Security in Latin America (LATINCRYPT 2015), August 23-26, 2015, Guadalajara, Mexico - Hotel De Mendoza, Guadalajara, Mexico
Duration: 23 Aug 201526 Aug 2015

Publication series

NameLecture Notes in Computer Science
Volume9230
ISSN (Print)0302-9743

Conference

Conference4th International Conference on Cryptology and Information Security in Latin America (LATINCRYPT 2015), August 23-26, 2015, Guadalajara, Mexico
Abbreviated titleLATINCRYPT 2015
CountryMexico
CityGuadalajara
Period23/08/1526/08/15

Keywords

  • Complete addition laws
  • Double-base chains
  • Efficiency
  • Elliptic-curve arithmetic
  • Fast arithmetic
  • Hessian curves

Fingerprint Dive into the research topics of 'Twisted Hessian curves'. Together they form a unique fingerprint.

  • Cite this

    Bernstein, D. J., Chuengsatiansup, C., Kohel, D., & Lange, T. (2015). Twisted Hessian curves. In K. Lauter, & F. Rodríguez-Henríquez (Eds.), Progress in Cryptology - LATINCRYPT 2015 (4th International Conference on Cryptology and Information Security in Latin America, Guadalajara, Mexico, August 23-26, 2015) (pp. 269-294). (Lecture Notes in Computer Science; Vol. 9230). Springer. https://doi.org/10.1007/978-3-319-22174-8_15, https://doi.org/10.1007/978-3-319-22174-8_15