User:Mercury Ibey

From Wikipedia, the free encyclopedia

REAL HYPERELLIPTIC CURVE[edit]

Hyperelliptic curve is an algebraic curve for every genus . The general formula of Hyperelliptic curve over a finite field is given by where satisfy certain condition. There are two conditions of hyperelliptic curve, real hyperelliptic curve and imaginary hyperelliptic curve. In this page, we describe more about real hyperelliptic curve in which it has two infinity points while imaginary hyperelliptic curve has one infinity point.

Definition[edit]

A real hyperelliptic curve of genus over is defined by an equation of the form where has degree not larger than while must have degree or . This curve is a non singular curve where no point in the algebraic closure of satisfies curve equation and both partial derivative equations: and . The set of (finite) – rational points on C is given by

Where is set of point at infinity. In real hyperelliptic curve, there are two points at infinity, and . For any point , the opposite point of is called that also lies on the curve.

Example[edit]

Let where over . Since and has degree 6, thus is a curve of genus .The curve is described in the picture below.

alt text

Arithmetic in Real Hyperelliptic Curve[edit]

In real hyperelliptic curve, addition is no longer defined on points as in elliptic curve but on divisors and the Jacobian. Let be a hyperelliptic curve of genus over a finite field . A divisor on is a formal finite sum of points on . We write where and for almost all . The degree of is defined by . is said to be define over if if for all automorphisms σ of over . The set of divisor of defined over K forms an additive abelian group under the addition rule . The set of all degree zero divisors of defined over is a subgroup of .

We take an example:

Let and . If we add then . The degree of is and also the degree of is . Then, .


For function ,the divisor of is defined by can have a pole at point where is the order of vanishing of at . Assume are functions over the divisor of rational function is called a principal divisor and is defined by . We denote the group of principal divisor where . The Jacobian of over is defined by . The factor group is called the divisor class group of . We denote by the class of in .

There are two canonical ways of representing divisor classes. Curve C is real hyperelliptic curve which has two points infinity and we know every degree zero divisor class can be represented by such that , where ,, and if The representative D of is then called semi reduced. If D satisfies the additional condition the representative D is called reduced[1]. Notice that is allowed for some i. It follows that every degree 0 divisor class contain ns a unique representative with , where is divisor that is coprime with both and, and .

The desingularization of C has 2 different points at infinity, which we denote and . Let , note that this divisor is K-rational even if the points and are not independently so. if C has a unique point at infinity then , where d is a degree. If d is even and C has two point at infinity and then . If d is odd and C has two points at infinity, then [2] For example, let and be two divisors, so that the balanced divisor and

Transformation From Real Hyperelliptic Curve to Imaginary Hyperelliptic Curve[edit]

Let be a real quadratic curve over field . If there exists a ramified prime divisor of degree 1 in , then we are able to perform a birational transformation to an imaginary quadratic curve.

As we know that divisor is sum of finite and infinite points on , where . A (finite or infinite) point is said to be ramified if it is equal to its own opposite. It means that such that . If is ramified then where is degree of .[3]

Any real hyperelliptic curve of genus with a ramified - rational finite point is birationally equivalent to an imaginary model of genus , and . [4] Here:

and … (i)

In our example that where h(x) is equal to 0. For any point , is equal to 0 and . Substituting and , we obtain where .

From (i), we obtain and . For g=2, we have

For example, let such that and , we obtain . To remove the denominators it is multiplied by

we get the curve where . is imaginary quadratic curve since f(x’)has degree .

alt text

References[edit]

  1. ^ [http://math.ucsd.edu/~erickson/research/pdf/ejsss-waifi.pdf.Stefan Erickson1, Michael J. Jacobson, Jr.2, Ning Shang3, Shuo Shen3, and Andreas Stein4,Explicit formulas for real hyperelliptic curves of genus 2 in affine representation]
  2. ^ [https://springerlink3.metapress.com/content/a756w8627q87235n/resource-secured/?target=fulltext.pdf&sid=enznx245vkwt53futvixzk55&sh=www.springerlink.com.Steven D. Galbraith1, Michael Harrison2, and David J. Mireles Morales1, Efficient Hyperelliptic Arithmetic Using Balanced Representation for Divisors]
  3. ^ J. JACOBSON, JR., R. SCHEIDLER, AND A. STEIN, Cryptographic Aspects of Real Hyperelliptic Curves
  4. ^ D. Galbraith, Xibin Lin, and David J. Mireles Morales, Pairings on Hyperelliptic Curves with a Real Model