[Resource Topic] 2016/777: Fast, uniform scalar multiplication for genus 2 Jacobians with fast Kummers

Welcome to the resource topic for 2016/777

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

Authors: Ping Ngai Chung, Craig Costello, Benjamin Smith

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 Lopez 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.

ePrint: https://eprint.iacr.org/2016/777

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .