Fast, Uniform Scalar Multiplication for Genus 2 Jacobians with Fast Kummers

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

Abstract

We give one- and two-dimensional scalar multiplication algorithms for Jacobians of genus, 2 curves that operate by projecting to Kummer surfaces, where we can exploit faster and more uniform pseudomultiplication, before recovering the proper “signed” output back on the Jacobian. This extends the work of López and Dahab, Okeya and Sakurai, and Brier and Joye to genus 2, and also to two-dimensional scalar multiplication. The technique is especially interesting in genus 2, because Kummer surfaces can outperform comparable elliptic curve systems.

Original languageEnglish
Title of host publicationSelected Areas in Cryptography – SAC 2016 - 23rd International Conference, Revised Selected Papers
EditorsRoberto Avanzi, Howard Heys
PublisherSpringer Verlag
Pages465-481
Number of pages17
ISBN (Print)9783319694528
DOIs
Publication statusPublished - 1 Jan 2017
Event23rd International Conference on Selected Areas in Cryptography, SAC 2016 - St. John's, Canada
Duration: 10 Aug 201612 Aug 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10532 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference23rd International Conference on Selected Areas in Cryptography, SAC 2016
Country/TerritoryCanada
CitySt. John's
Period10/08/1612/08/16

Keywords

  • Constant-time
  • Genus 2
  • Kummer surface
  • Pseudomultiplication
  • Scalar multiplication
  • Signatures
  • Uniform

Fingerprint

Dive into the research topics of 'Fast, Uniform Scalar Multiplication for Genus 2 Jacobians with Fast Kummers'. Together they form a unique fingerprint.

Cite this