Artin–Schreier curve explained

In mathematics, an Artin–Schreier curve is a plane curve defined over an algebraically closed field of characteristic

p

by an equation

yp-y=f(x)

for some rational function

f

over that field.

One of the most important examples of such curves is hyperelliptic curves in characteristic 2, whose Jacobian varieties have been suggested for use in cryptography.[1] It is common to write these curves in the form

y2+h(x)y=f(x)

for some polynomials

f

and

h

.

Definition

More generally, an Artin-Schreier curve defined over an algebraically closed field of characteristic

p

is a branched covering

C\toP1

of the projective line of degree

p

. Such a cover is necessarily cyclic, that is, the Galois group of the corresponding algebraic function field extension is the cyclic group

Z/pZ

. In other words,

k(C)/k(x)

is an Artin–Schreier extension.

The fundamental theorem of Artin–Schreier theory implies that such a curve defined over a field

k

has an affine model

yp-y=f(x),

for some rational function

f\ink(x)

that is not equal for

zp-z

for any other rational function

z

. In other words, if we define polynomial

g(z)=zp-z

, then we require that

f\ink(x)\backslashg(k(x))

.

Ramification

Let

C:yp-y=f(x)

be an Artin–Schreier curve.Rational function

f

over an algebraically closed field

k

has partial fraction decomposition

f(x)=finfty(x)+\sum\alpha

f
\alpha\left(1
x-\alpha

\right)

for some finite set

B'

of elements of

k

and corresponding non-constant polynomials

f\alpha

defined over

k

, and (possibly constant) polynomial

finfty

.After a change of coordinates,

f

can be chosen so that the above polynomials have degrees coprime to

p

, and the same either holds for

finfty

or it is zero. If that is the case, we define

B=\begin{cases}B'&iffinfty=0,\B'\cup\{infty\}&otherwise.\end{cases}

Then the set

B\subsetP1(k)

is precisely the set of branch points of the covering

C\toP1

.

For example, Artin–Schreier curve

yp-y=f(x)

, where

f

is a polynomial, is ramified at a single point over the projective line.

Since the degree of the cover is a prime number, over each branching point

\alpha\inB

lies a single ramification point

P\alpha

with corresponding different (not to confused with the ramification index) equal to

e(P\alpha)=(p-1)(\deg(f\alpha)+1)+1.

Genus

Since

p

does not divide

\deg(f\alpha)

, ramification indices

e(P\alpha)

are not divisible by

p

either. Therefore, the Riemann–Roch theorem may be used to compute that the genus of an Artin–Schreier curve is given by

g=

p-1
2

\left(\sum\alpha\in(\deg(f\alpha)+1)-2\right).

For example, for a hyperelliptic curve defined over a field of characteristic

p=2

by equation

y2-y=f(x)

with

f

decomposed as above,

g=\sum\alpha\in

\deg(f\alpha)+1
2

-1.

Generalizations

Artin–Schreier curves are a particular case of plane curves defined over an algebraically closed field

k

of characteristic

p

by an equation

g(yp)=f(x)

for some separable polynomial

g\ink[x]

and rational function

f\ink(x)\backslashg(k(x))

. Mapping

(x,y)\mapstox

yields a covering map from the curve

C

to the projective line

P1

. Separability of defining polynomial

g

ensures separability of the corresponding function field extension

k(C)/k(x)

. If

g(yp)=am

pm
y

+am

pm-1
y

++a1yp+a0

, a change of variables can be found so that

am=a1=1

and

a0=0

. It has been shown [2] that such curves can be built via a sequence of Artin-Schreier extension, that is, there exists a sequence of cyclic coverings of curves

C\toCm-1\to\toC0=P1,

each of degree

p

, starting with the projective line.

See also

References

Notes and References

  1. Koblitz . Neal . 1989 . Hyperelliptic cryptosystems . Journal of Cryptology . 1. 3. 139–150 . 10.1007/BF02252872.
  2. Sullivan . Francis J. . 1975 . p-Torsion in the class group of curves with too many automorphisms . Archiv der Mathematik . 26. 1 . 253–261 . 10.1007/BF01229737.