Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

Fast, uniform scalar multiplication for genus 2 Jacobians with fast Kummers

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 pseudo-multiplication, 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download

https://hal.inria.fr/hal-01353480
Contributor : Benjamin Smith Connect in order to contact the contributor
Submitted on : Thursday, November 10, 2016 - 8:17:03 AM
Last modification on : Thursday, January 20, 2022 - 5:27:45 PM
Long-term archiving on: : Tuesday, March 14, 2017 - 2:01:57 PM

Files

recovery.pdf
Files produced by the author(s)

Licence

Copyright

Identifiers

Citation

Ping Ngai Chung, Craig Costello, Benjamin Smith. Fast, uniform scalar multiplication for genus 2 Jacobians with fast Kummers. Selected Areas in Cryptography - SAC 2016, Aug 2016, St John's, Canada. pp.18, ⟨10.1007/978-3-319-69453-5_25⟩. ⟨hal-01353480⟩

Share

Metrics

Record views

219

Files downloads

246