Elliptic Curves  --  Galois Field Arithmetic

<P>
Find out about the wonderful world of GF[2^K], where 2=0, plus is minus,
and squaring is a linear operator.  And why they are called elliptic curves. <P>


<A href="TR95-03.ps">
  Tech report about fast GF arithmetic (postscript, 96KB)</A>
<A href="TR95-03.ps.Z"> (compressed, 54KB)</A>
http://www.cs.arizona.edu/~rcs/ecrv/TR95-03.ps or
ftp://ftp.cs.arizona.edu/reports/1995/TR95-03.ps.Z <P>

<A href="ell2-doc">
  Documentation for the elliptic curve program (28KB)</A>
<A href="ell2-doc.gz"> (gzip 11KB)</A>
http://www.cs.arizona.edu/~rcs/ecrv/ell2-doc <BR>
Includes a very brief introduction to arithmetic for the Galois Fields GF[2^K]
and elliptic curves over these fields.  <P>

<A href="ell2.examples">
  Examples of running the elliptic curve program (19KB)</A>
<A href="ell2.examples.gz"> (gzip 4KB)</A>
http://www.cs.arizona.edu/~rcs/ecrv/ell2.examples <P>

<A href="ell2xx.c">
  My workhorse elliptic curve program (346KB)</A>
<A href="ell2xx.c.gz"> (gzip 61KB)</A>
http://www.cs.arizona.edu/~rcs/ecrv/ell2xx.c <BR>
The C source code for most of my work with GF[2^K] and elliptic curves
over these fields.  Lots of field arithmetic and curve arithemtic.
Pick out the pieces you need. <P>

<A href="mult155b64c.s">
  Assembly code for GF multiplication on the Alpha (7KB)</A>
http://www.cs.arizona.edu/~rcs/ecrv/mult155b64c.s <BR>
Needed for the DEC Alpha processor. <P>