Two Topics in Hyperelliptic Cryptography

Hess, Florian; Seroussi, Gadiel; Smart, Nigel

HPL-2000-118

Keyword(s): hyperelliptic curves; cryptography; Weil descent

Abstract: In this paper we address two important topics in hyperelliptic cryptography. The first is how to construct in a verifiably random manner hyperelliptic curves for use in cryptography in generas two and three. The second topic is how to perform divisor compression in the hyperelliptic case. Hence in both cases we generalize concepts used in the more familiar elliptic curve case to the hyperelliptic context.

19 Pages

Back to Index