Cryptology ePrint Archive: Report 2012/670
Fast Cryptography in Genus 2
Joppe W. Bos and Craig Costello and Huseyin Hisil and Kristin Lauter
Abstract: In this paper we highlight the benefits of using genus 2 curves in public-key cryptography. Compared to the standardized genus~1 curves, or elliptic curves, arithmetic on genus 2 curves is typically more involved but allows us to work with moduli of half the size. We give a taxonomy of the best known techniques to realize genus2 based cryptography, which includes fast formulas on the Kummer surface and efficient 4-dimensional GLV decompositions. By studying different modular arithmetic approaches on these curves, we present a range of genus~2 implementations. On a single core of an Intel Core i7-3520M (Ivy Bridge), our implementation on the Kummer surface breaks the 120 thousand cycle barrier which sets a new software speed record at the 128-bit security level for constant-time scalar multiplications compared to all previous genus 1 and genus 2 implementations.
Category / Keywords: Genus 2, Jacobian, Kummer surface, GLV, Diffie-Hellman, speed record
Publication Info: This is the full version of the Eurocrypt 2013 paper.
Date: received 27 Nov 2012, last revised 11 Mar 2013
Contact author: craigco at microsoft com
Available formats: PDF | BibTeX Citation
Version: 20130311:172338 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]