Twisted Hessian curves

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

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

26 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
Country/TerritoryMexico
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