elliptic-curve-0.2.2: Elliptic curve library

Safe HaskellNone
LanguageHaskell2010

Curve.Edwards

Contents

Synopsis

Documentation

class GaloisField k => PrimeField' k Source #

Minimal complete definition

toInt'

Instances
KnownNat p => PrimeField' (PrimeField p) Source # 
Instance details

Defined in Curve

data Coordinates Source #

Curve coordinates.

Constructors

Affine 
Jacobian 
Projective 

data Form Source #

Curve forms.

class (GaloisField q, PrimeField' r, Group (Point f c e q r)) => Curve (f :: Form) (c :: Coordinates) e q r where Source #

Elliptic curves.

Minimal complete definition

char, cof, disc, fromA, point, pointX, toA, yX

Associated Types

data Point f c e q r :: * Source #

Curve point.

Methods

char :: Point f c e q r -> Integer Source #

Curve characteristic.

cof :: Point f c e q r -> Integer Source #

Curve cofactor.

disc :: Point f c e q r -> q Source #

Curve discriminant.

mul :: Point f c e q r -> r -> Point f c e q r Source #

Curve point multiplication.

point :: q -> q -> Maybe (Point f c e q r) Source #

Get point from X and Y coordinates.

pointX :: q -> Maybe (Point f c e q r) Source #

Get point from X coordinate.

yX :: Point f c e q r -> q -> Maybe q Source #

Get Y coordinate from X coordinate.

fromA :: Point f Affine e q r -> Point f c e q r Source #

Transform from affine coordinates.

toA :: Point f c e q r -> Point f Affine e q r Source #

Transform to affine coordinates.

Instances
WACurve e q r => Curve Weierstrass Affine (e :: k) q r Source # 
Instance details

Defined in Curve.Weierstrass

Associated Types

data Point Weierstrass Affine e q r :: Type Source #

WJCurve e q r => Curve Weierstrass Jacobian (e :: k) q r Source # 
Instance details

Defined in Curve.Weierstrass

Associated Types

data Point Weierstrass Jacobian e q r :: Type Source #

WPCurve e q r => Curve Weierstrass Projective (e :: k) q r Source # 
Instance details

Defined in Curve.Weierstrass

Associated Types

data Point Weierstrass Projective e q r :: Type Source #

MACurve e q r => Curve Montgomery Affine (e :: k) q r Source # 
Instance details

Defined in Curve.Montgomery

Associated Types

data Point Montgomery Affine e q r :: Type Source #

EACurve e q r => Curve Edwards Affine (e :: k) q r Source # 
Instance details

Defined in Curve.Edwards

Associated Types

data Point Edwards Affine e q r :: Type Source #

EPCurve e q r => Curve Edwards Projective (e :: k) q r Source # 
Instance details

Defined in Curve.Edwards

Associated Types

data Point Edwards Projective e q r :: Type Source #

BACurve e q r => Curve Binary Affine (e :: k) q r Source # 
Instance details

Defined in Curve.Binary

Associated Types

data Point Binary Affine e q r :: Type Source #

BPCurve e q r => Curve Binary Projective (e :: k) q r Source # 
Instance details

Defined in Curve.Binary

Associated Types

data Point Binary Projective e q r :: Type Source #

class ECurve Projective e q r => EPCurve e q r where Source #

Edwards projective curves Ax^2z^2 + y^2z^2 = z^4 + Dx^2y^2.

Methods

gP_ Source #

Arguments

:: EPPoint e q r

Curve generator.

Instances
EPCurve JubJub Fq Fr Source #

Projective JubJub curve is an Edwards projective curve.

Instance details

Defined in Curve.Edwards.JubJub

EPCurve Ed448 Fq Fr Source #

Projective Ed448 curve is an Edwards projective curve.

Instance details

Defined in Curve.Edwards.Ed448

EPCurve Ed3363 Fq Fr Source #

Projective Ed3363 curve is an Edwards projective curve.

Instance details

Defined in Curve.Edwards.Ed3363

EPCurve Ed25519 Fq Fr Source #

Projective Ed25519 curve is an Edwards projective curve.

Instance details

Defined in Curve.Edwards.Ed25519

EPCurve E521 Fq Fr Source #

Projective E521 curve is an Edwards projective curve.

Instance details

Defined in Curve.Edwards.E521

EPCurve E382 Fq Fr Source #

Projective E382 curve is an Edwards projective curve.

Instance details

Defined in Curve.Edwards.E382

EPCurve E222 Fq Fr Source #

Projective E222 curve is an Edwards projective curve.

Instance details

Defined in Curve.Edwards.E222

EPCurve Curve41417 Fq Fr Source #

Projective Curve41417 curve is an Edwards projective curve.

Instance details

Defined in Curve.Edwards.Curve41417

EPCurve Curve1174 Fq Fr Source #

Projective Curve1174 curve is an Edwards projective curve.

Instance details

Defined in Curve.Edwards.Curve1174

type EPPoint = EPoint Projective Source #

Edwards projective curves.

class ECurve Affine e q r => EACurve e q r where Source #

Edwards affine curves Ax^2 + y^2 = 1 + Dx^2y^2.

Methods

gA_ Source #

Arguments

:: EAPoint e q r

Curve generator.

Instances
EACurve JubJub Fq Fr Source #

Affine JubJub curve is an Edwards affine curve.

Instance details

Defined in Curve.Edwards.JubJub

EACurve Ed448 Fq Fr Source #

Affine Ed448 curve is an Edwards affine curve.

Instance details

Defined in Curve.Edwards.Ed448

EACurve Ed3363 Fq Fr Source #

Affine Ed3363 curve is an Edwards affine curve.

Instance details

Defined in Curve.Edwards.Ed3363

EACurve Ed25519 Fq Fr Source #

Affine Ed25519 curve is an Edwards affine curve.

Instance details

Defined in Curve.Edwards.Ed25519

EACurve E521 Fq Fr Source #

Affine E521 curve is an Edwards affine curve.

Instance details

Defined in Curve.Edwards.E521

EACurve E382 Fq Fr Source #

Affine E382 curve is an Edwards affine curve.

Instance details

Defined in Curve.Edwards.E382

EACurve E222 Fq Fr Source #

Affine E222 curve is an Edwards affine curve.

Instance details

Defined in Curve.Edwards.E222

EACurve Curve41417 Fq Fr Source #

Affine Curve41417 curve is an Edwards affine curve.

Instance details

Defined in Curve.Edwards.Curve41417

EACurve Curve1174 Fq Fr Source #

Affine Curve1174 curve is an Edwards affine curve.

Instance details

Defined in Curve.Edwards.Curve1174

type EAPoint = EPoint Affine Source #

Edwards affine curves.

class (GaloisField q, PrimeField' r, Curve Edwards c e q r) => ECurve c e q r where Source #

Edwards curves.

Methods

a_ Source #

Arguments

:: EPoint c e q r 
-> q

Coefficient A.

d_ Source #

Arguments

:: EPoint c e q r 
-> q

Coefficient D.

h_ Source #

Arguments

:: EPoint c e q r 
-> Integer

Curve cofactor.

q_ Source #

Arguments

:: EPoint c e q r 
-> Integer

Curve characteristic.

r_ Source #

Arguments

:: EPoint c e q r 
-> Integer

Curve order.

x_ Source #

Arguments

:: EPoint c e q r 
-> q

Coordinate X.

y_ Source #

Arguments

:: EPoint c e q r 
-> q

Coordinate Y.

Instances
Curve Edwards c JubJub Fq Fr => ECurve c JubJub Fq Fr Source #

JubJub curve is an Edwards curve.

Instance details

Defined in Curve.Edwards.JubJub

Curve Edwards c Ed448 Fq Fr => ECurve c Ed448 Fq Fr Source #

Ed448 curve is an Edwards curve.

Instance details

Defined in Curve.Edwards.Ed448

Curve Edwards c Ed3363 Fq Fr => ECurve c Ed3363 Fq Fr Source #

Ed3363 curve is an Edwards curve.

Instance details

Defined in Curve.Edwards.Ed3363

Curve Edwards c Ed25519 Fq Fr => ECurve c Ed25519 Fq Fr Source #

Ed25519 curve is an Edwards curve.

Instance details

Defined in Curve.Edwards.Ed25519

Curve Edwards c E521 Fq Fr => ECurve c E521 Fq Fr Source #

E521 curve is an Edwards curve.

Instance details

Defined in Curve.Edwards.E521

Curve Edwards c E382 Fq Fr => ECurve c E382 Fq Fr Source #

E382 curve is an Edwards curve.

Instance details

Defined in Curve.Edwards.E382

Curve Edwards c E222 Fq Fr => ECurve c E222 Fq Fr Source #

E222 curve is an Edwards curve.

Instance details

Defined in Curve.Edwards.E222

Curve Edwards c Curve41417 Fq Fr => ECurve c Curve41417 Fq Fr Source #

Curve41417 curve is an Edwards curve.

Instance details

Defined in Curve.Edwards.Curve41417

Curve Edwards c Curve1174 Fq Fr => ECurve c Curve1174 Fq Fr Source #

Curve1174 curve is an Edwards curve.

Instance details

Defined in Curve.Edwards.Curve1174

type EPoint = Point Edwards Source #

Edwards points.

class (Arbitrary g, Eq g, Generic g, Monoid g, Pretty g, Random g, Show g) => Group g where Source #

Groups.

Minimal complete definition

add, dbl, def, gen, id, inv, order

Methods

add :: g -> g -> g Source #

Element addition.

dbl :: g -> g Source #

Element doubling.

def :: g -> Bool Source #

Check well-defined.

gen :: g Source #

Group generator.

id :: g Source #

Identity element.

inv :: g -> g Source #

Element inversion.

mul' :: g -> Integer -> g Source #

Element multiplication.

order :: g -> Integer Source #

Curve order.

rnd :: MonadRandom m => m g Source #

Random element.

Instances
FGroup r q => Group (Element r q) Source # 
Instance details

Defined in Group.Field

Methods

add :: Element r q -> Element r q -> Element r q Source #

dbl :: Element r q -> Element r q Source #

def :: Element r q -> Bool Source #

gen :: Element r q Source #

id :: Element r q Source #

inv :: Element r q -> Element r q Source #

mul' :: Element r q -> Integer -> Element r q Source #

order :: Element r q -> Integer Source #

rnd :: MonadRandom m => m (Element r q) Source #

WPCurve e q r => Group (WPPoint e q r) Source # 
Instance details

Defined in Curve.Weierstrass

Methods

add :: WPPoint e q r -> WPPoint e q r -> WPPoint e q r Source #

dbl :: WPPoint e q r -> WPPoint e q r Source #

def :: WPPoint e q r -> Bool Source #

gen :: WPPoint e q r Source #

id :: WPPoint e q r Source #

inv :: WPPoint e q r -> WPPoint e q r Source #

mul' :: WPPoint e q r -> Integer -> WPPoint e q r Source #

order :: WPPoint e q r -> Integer Source #

rnd :: MonadRandom m => m (WPPoint e q r) Source #

WJCurve e q r => Group (WJPoint e q r) Source # 
Instance details

Defined in Curve.Weierstrass

Methods

add :: WJPoint e q r -> WJPoint e q r -> WJPoint e q r Source #

dbl :: WJPoint e q r -> WJPoint e q r Source #

def :: WJPoint e q r -> Bool Source #

gen :: WJPoint e q r Source #

id :: WJPoint e q r Source #

inv :: WJPoint e q r -> WJPoint e q r Source #

mul' :: WJPoint e q r -> Integer -> WJPoint e q r Source #

order :: WJPoint e q r -> Integer Source #

rnd :: MonadRandom m => m (WJPoint e q r) Source #

WACurve e q r => Group (WAPoint e q r) Source # 
Instance details

Defined in Curve.Weierstrass

Methods

add :: WAPoint e q r -> WAPoint e q r -> WAPoint e q r Source #

dbl :: WAPoint e q r -> WAPoint e q r Source #

def :: WAPoint e q r -> Bool Source #

gen :: WAPoint e q r Source #

id :: WAPoint e q r Source #

inv :: WAPoint e q r -> WAPoint e q r Source #

mul' :: WAPoint e q r -> Integer -> WAPoint e q r Source #

order :: WAPoint e q r -> Integer Source #

rnd :: MonadRandom m => m (WAPoint e q r) Source #

MACurve e q r => Group (MAPoint e q r) Source # 
Instance details

Defined in Curve.Montgomery

Methods

add :: MAPoint e q r -> MAPoint e q r -> MAPoint e q r Source #

dbl :: MAPoint e q r -> MAPoint e q r Source #

def :: MAPoint e q r -> Bool Source #

gen :: MAPoint e q r Source #

id :: MAPoint e q r Source #

inv :: MAPoint e q r -> MAPoint e q r Source #

mul' :: MAPoint e q r -> Integer -> MAPoint e q r Source #

order :: MAPoint e q r -> Integer Source #

rnd :: MonadRandom m => m (MAPoint e q r) Source #

EPCurve e q r => Group (EPPoint e q r) Source # 
Instance details

Defined in Curve.Edwards

Methods

add :: EPPoint e q r -> EPPoint e q r -> EPPoint e q r Source #

dbl :: EPPoint e q r -> EPPoint e q r Source #

def :: EPPoint e q r -> Bool Source #

gen :: EPPoint e q r Source #

id :: EPPoint e q r Source #

inv :: EPPoint e q r -> EPPoint e q r Source #

mul' :: EPPoint e q r -> Integer -> EPPoint e q r Source #

order :: EPPoint e q r -> Integer Source #

rnd :: MonadRandom m => m (EPPoint e q r) Source #

EACurve e q r => Group (EAPoint e q r) Source # 
Instance details

Defined in Curve.Edwards

Methods

add :: EAPoint e q r -> EAPoint e q r -> EAPoint e q r Source #

dbl :: EAPoint e q r -> EAPoint e q r Source #

def :: EAPoint e q r -> Bool Source #

gen :: EAPoint e q r Source #

id :: EAPoint e q r Source #

inv :: EAPoint e q r -> EAPoint e q r Source #

mul' :: EAPoint e q r -> Integer -> EAPoint e q r Source #

order :: EAPoint e q r -> Integer Source #

rnd :: MonadRandom m => m (EAPoint e q r) Source #

BPCurve e q r => Group (BPPoint e q r) Source # 
Instance details

Defined in Curve.Binary

Methods

add :: BPPoint e q r -> BPPoint e q r -> BPPoint e q r Source #

dbl :: BPPoint e q r -> BPPoint e q r Source #

def :: BPPoint e q r -> Bool Source #

gen :: BPPoint e q r Source #

id :: BPPoint e q r Source #

inv :: BPPoint e q r -> BPPoint e q r Source #

mul' :: BPPoint e q r -> Integer -> BPPoint e q r Source #

order :: BPPoint e q r -> Integer Source #

rnd :: MonadRandom m => m (BPPoint e q r) Source #

BACurve e q r => Group (BAPoint e q r) Source # 
Instance details

Defined in Curve.Binary

Methods

add :: BAPoint e q r -> BAPoint e q r -> BAPoint e q r Source #

dbl :: BAPoint e q r -> BAPoint e q r Source #

def :: BAPoint e q r -> Bool Source #

gen :: BAPoint e q r Source #

id :: BAPoint e q r Source #

inv :: BAPoint e q r -> BAPoint e q r Source #

mul' :: BAPoint e q r -> Integer -> BAPoint e q r Source #

order :: BAPoint e q r -> Integer Source #

rnd :: MonadRandom m => m (BAPoint e q r) Source #

Orphan instances

EACurve e q r => Curve Edwards Affine (e :: k) q r Source # 
Instance details

Associated Types

data Point Edwards Affine e q r :: Type Source #

EPCurve e q r => Curve Edwards Projective (e :: k) q r Source # 
Instance details

Associated Types

data Point Edwards Projective e q r :: Type Source #

EPCurve e q r => Eq (EPPoint e q r) Source # 
Instance details

Methods

(==) :: EPPoint e q r -> EPPoint e q r -> Bool #

(/=) :: EPPoint e q r -> EPPoint e q r -> Bool #

EPCurve e q r => Pretty (EPPoint e q r) Source # 
Instance details

Methods

pretty :: EPPoint e q r -> Doc #

prettyList :: [EPPoint e q r] -> Doc #

EACurve e q r => Pretty (EAPoint e q r) Source # 
Instance details

Methods

pretty :: EAPoint e q r -> Doc #

prettyList :: [EAPoint e q r] -> Doc #

EPCurve e q r => Group (EPPoint e q r) Source # 
Instance details

Methods

add :: EPPoint e q r -> EPPoint e q r -> EPPoint e q r Source #

dbl :: EPPoint e q r -> EPPoint e q r Source #

def :: EPPoint e q r -> Bool Source #

gen :: EPPoint e q r Source #

id :: EPPoint e q r Source #

inv :: EPPoint e q r -> EPPoint e q r Source #

mul' :: EPPoint e q r -> Integer -> EPPoint e q r Source #

order :: EPPoint e q r -> Integer Source #

rnd :: MonadRandom m => m (EPPoint e q r) Source #

EACurve e q r => Group (EAPoint e q r) Source # 
Instance details

Methods

add :: EAPoint e q r -> EAPoint e q r -> EAPoint e q r Source #

dbl :: EAPoint e q r -> EAPoint e q r Source #

def :: EAPoint e q r -> Bool Source #

gen :: EAPoint e q r Source #

id :: EAPoint e q r Source #

inv :: EAPoint e q r -> EAPoint e q r Source #

mul' :: EAPoint e q r -> Integer -> EAPoint e q r Source #

order :: EAPoint e q r -> Integer Source #

rnd :: MonadRandom m => m (EAPoint e q r) Source #

Eq q => Eq (Point Edwards Affine e q r) Source # 
Instance details

Methods

(==) :: Point Edwards Affine e q r -> Point Edwards Affine e q r -> Bool #

(/=) :: Point Edwards Affine e q r -> Point Edwards Affine e q r -> Bool #

Read q => Read (Point Edwards Affine e q r) Source # 
Instance details

Read q => Read (Point Edwards Projective e q r) Source # 
Instance details

Show q => Show (Point Edwards Affine e q r) Source # 
Instance details

Show q => Show (Point Edwards Projective e q r) Source # 
Instance details

Generic (Point Edwards Affine e q r) Source # 
Instance details

Associated Types

type Rep (Point Edwards Affine e q r) :: Type -> Type #

Methods

from :: Point Edwards Affine e q r -> Rep (Point Edwards Affine e q r) x #

to :: Rep (Point Edwards Affine e q r) x -> Point Edwards Affine e q r #

Generic (Point Edwards Projective e q r) Source # 
Instance details

Associated Types

type Rep (Point Edwards Projective e q r) :: Type -> Type #

NFData q => NFData (Point Edwards Affine e q r) Source # 
Instance details

Methods

rnf :: Point Edwards Affine e q r -> () #

NFData q => NFData (Point Edwards Projective e q r) Source # 
Instance details

Methods

rnf :: Point Edwards Projective e q r -> () #