Skip to main navigation Skip to search Skip to main content

Double-base scalar multiplication revisited

  • D.J. Bernstein
  • , C. Chuengsatiansup
  • , T. Lange

Research output: Book/ReportReportAcademic

230 Downloads (Pure)

Abstract

This paper reduces the number of field multiplications required for scalar multiplication on conservative elliptic curves. For an average 256-bit integer n, this paper's multiply-by-n algorithm takes just 7.47M per bit on twisted Edwards curves -x^2+y^2=1+dx^2y^2 with small d. The previous record, 7.62M per bit, was unbeaten for seven years
Original languageEnglish
Place of Publications.l.
PublisherInternational Association for Cryptologic Research
Number of pages38
Publication statusPublished - 2017

Publication series

NameCryptology ePrint Archive
Volume2017/037

Fingerprint

Dive into the research topics of 'Double-base scalar multiplication revisited'. Together they form a unique fingerprint.

Cite this