Original scientific paper

https://doi.org/10.3336/gm.44.1.05

Explicit infrastructure for real quadratic function fields and real hyperelliptic curves

Andreas Stein ; Institut für Mathematik, Carl-von-Ossietzky Universität Oldenburg, Oldenburg, Germany

Abstract

In 1989, Koblitz first proposed the Jacobian of a an imaginary hyperelliptic curve for use in public-key cryptographic protocols. This concept is a generalization of elliptic curve cryptography. It can be used with the same assumed key-per-bit strength for small genus. More recently, real hyperelliptic curves of small genus have been introduced as another source for cryptographic protocols. The arithmetic is more involved than its imaginary counterparts and it is based on the so-called infrastructure of the set of reduced principal ideals in the ring of regular functions of the curve. This infrastructure is an interesting phenomenon. The main purpose of this article is to explain the infrastructure in explicit terms and thus extend Shanks' infrastructure ideas in real quadratic number fields to the case of real quadratic congruence function fields and their curves. Hereby, we first present an elementary introduction to the continued fraction expansion of real quadratic irrationalities and then generalize important results for reduced ideals.

Keywords

Real hyperelliptic function field; real hyperelliptic curve; infrastructure and distance; reduced ideals; regulator; continued fraction expansion

Hrčak ID:

36946

URI

https://hrcak.srce.hr/36946

Publication date:

21.5.2009.

Visits: 1.468 *