[Resource Topic] 2014/134: Kummer strikes back: new DH speed records

Welcome to the resource topic for 2014/134

Title:
Kummer strikes back: new DH speed records

Authors: Daniel J. Bernstein, Chitchanok Chuengsatiansup, Tanja Lange, Peter Schwabe

Abstract:

This paper sets new speed records for high-security constant-time variable-base-point Diffie–Hellman software: 305395 Cortex-A8-slow cycles; 273349 Cortex-A8-fast cycles; 88916 Sandy Bridge cycles; 88448 Ivy Bridge cycles; 54389 Haswell cycles. There are no higher speeds in the literature for any of these platforms. The new speeds rely on a synergy between (1) state-of-the-art formulas for genus-2 hyperelliptic curves and (2) a modern trend towards vectorization in CPUs. The paper introduces several new techniques for efficient vectorization of Kummer-surface computations.

ePrint: https://eprint.iacr.org/2014/134

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 .