ecc_mont_curve_t Struct Reference

#include <pka.h>

Collaboration diagram for ecc_mont_curve_t:

Public Attributes
pka_operand_t	p
	large integer prime defining the finite field More...
pka_operand_t	A
	coefficient of u^2 in the defining equation More...
pka_mont_curve_t	type
	type to depict curve. More...

Detailed Description

The ecc_mont_curve_t record type is used to represent an elliptic curve in Montgomery form.

It holds all of the parameters defining an elliptic curve over a large prime number finite field. The prime used as the modulus is called 'p'. The parameter of the general curve is called 'A'. The formula defining the curve is:

// The curve is defined as all possible (u,v) values such that
// u,v are integers in the range 0..p-1 (where p must be an odd prime).
// and the u,v values also satisfy:
  v^2 mod p = (u^3 + A*u^2 + u) mod p
 
Note that a more general equation for Montgomery curves is
  B*v*2 mod p = (u^3 + A*u^2 + u) mod p
but for our purposes B will always be 1.

Member Data Documentation

A

pka_operand_t ecc_mont_curve_t::A

coefficient of u^2 in the defining equation

p

pka_operand_t ecc_mont_curve_t::p

large integer prime defining the finite field

type

pka_mont_curve_t ecc_mont_curve_t::type

type to depict curve.

---

The documentation for this struct was generated from the following file:

• /src/temp/libpka-2/lib/pka.h