Abstract:
Cryptographic primitives have increasingly emerged into embedded 
systems such as mobile phones, smart cards, and personal digital 
assistants. Elliptic Curve Cryptosystems (ECC) and Hyperelliptic 
curve cryptosystems (HECC) are the cryptosystems of choice for 
asymmetric data encryption in environments where processor power 
and storage are limited. We introduce the first cryptographic 
implementation of Optimal Tower Fields (OTF) for HECC. Furthermore, 
we introduce the first implementation of HECC over an extension 
field of odd characteristic on an embedded processor. With our 
implementation, a scalar multiplication for a 160 bit group order 
can be performed in 44ms on the ARM processor which is 57% faster 
than the best previously known implementation on the same processor. 
Our implementations also target a general purpose processor.

BibTeX:
@InProceedings{IP-BPWSP04,
author = {S. Baktir and J. Pelzl and T. Wollinger and B. Sunar and C. Paar},
title = "{Optimal Tower Fields for Hyperelliptic Curve Cryptosystems}",
booktitle = "{38th Asilomar Conference on Signals, Systems and Computers, November 7-10, 2004, Pacific Grove, USA}",
year = {2004},
month = {November},
organization = {IEEE Signal Processing Society}
}