An addition algorithm in Jacobian of \(C_{ab}\) curves. (Q1408367)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An addition algorithm in Jacobian of \(C_{ab}\) curves. |
scientific article |
Statements
An addition algorithm in Jacobian of \(C_{ab}\) curves. (English)
0 references
15 September 2003
0 references
\(C_{ab}\) curves are affine non-singular curves having only one point at infinity, with degree one. They were introduced by \textit{S. Miura} [``Linear codes on affine algebraic curves'', Trans. IEICE J. 81-A 10, 1398--1421 (1998; Japanese)] as a generalization of elliptic, hyperelliptic and superelliptic curves. As it happens with these latter families, \(C_{ab}\) curves admit affine equations of a very specific type, and this makes them potentially suitable for applications to cryptography. This paper presents an algorithm for computing the group law of the Jacobian of a \(C_{ab}\) curve in terms of a concrete affine equation. As in the above mentioned families of curves, there is a natural algorithm for the addition in the Jacobian based on a reduced form for degree zero divisors. This algorithm can be expressed in the language of ideal classes of the ring of coordinates of the curve. In this context, the use of Gröbner basis allows some shortcuts to avoid costly steps, and this leads to a more efficient implementation.
0 references
\(C_{ab}\) curves
0 references
Jacobian variety
0 references
Gröbner basis
0 references
addition algorithm
0 references