@inproceedings{bos2013fast,
author = {Bos, Joppe and Costello, Craig and Lauter, Kristin},
title = {Fast Cryptography in Genus 2},
booktitle = {Eurocrypt 2013},
year = {2013},
month = {May},
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 genus-2 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 one core of an Intel Core i7-3520M, 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 side-channel resistant scalar multiplications compared to all previous genus-1 and genus-2 implementations.

Full paper titled "Two is Greater than One" can be found on ePrint: http://eprint.iacr.org/2012/670},
publisher = {Lecture Notes in Computer Science},
url = {http://approjects.co.za/?big=en-us/research/publication/fast-cryptography-in-genus-2/},
pages = {194-210},
volume = {7881},
edition = {Eurocrypt 2013},
}