fptower

package
v0.13.0 Latest Latest
Warning

This package is not in the latest version of its module.

 Go to latest Published: Jul 18, 2024 License: Apache-2.0 Imports: 7 Imported by: 0

Documentation

Index

Constants

View Source 
const SizeOfGT = 32 * 12

SizeOfGT represents the size in bytes that a GT element need in binary form

Variables

This section is empty.

Functions

This section is empty.

Types

type E12 

type E12 struct {
	C0, C1 E6
}

E12 is a degree two finite field extension of fp6

func BatchDecompressKarabina added in v0.8.0 

func BatchDecompressKarabina(x []E12) []E12

BatchDecompressKarabina multiple Karabina's cyclotomic square results if g3 != 0 

g4 = (E * g5^2 + 3 * g1^2 - 2 * g2)/4g3

if g3 == 0 

g4 = 2g1g5/g2

if g3=g2=0 then g4=g5=g1=0 and g0=1 (x=1) Theorem 3.1 is well-defined for all x in Gϕₙ\{1}

Divisions by 4g3 or g2 is batched using Montgomery batch inverse

func BatchDecompressTorus added in v0.8.0 

func BatchDecompressTorus(x []E6) ([]E12, error)

BatchDecompressTorus GT/E12 compressed elements using a batch inversion

func BatchInvertE12 added in v0.8.0 

func BatchInvertE12(a []E12) []E12

BatchInvertE12 returns a new slice with every element inverted. Uses Montgomery batch inversion trick

if a[i] == 0, returns result[i] = a[i]

func (*E12) Add 

func (z *E12) Add(x, y *E12) *E12

Add set z=x+y in E12 and return z

func (*E12) Bytes 

func (z *E12) Bytes() (r [SizeOfGT]byte)

Bytes returns the regular (non montgomery) value of z as a big-endian byte array. z.C1.B2.A1 | z.C1.B2.A0 | z.C1.B1.A1 | ...

func (*E12) CompressTorus added in v0.8.0 

func (z *E12) CompressTorus() (E6, error)

CompressTorus GT/E12 element to half its size z must be in the cyclotomic subgroup i.e. z^(p^4-p^2+1)=1 e.g. GT "COMPRESSION IN FINITE FIELDS AND TORUS-BASED CRYPTOGRAPHY", K. RUBIN AND A. SILVERBERG z.C1 == 0 only when z \in {-1,1}

func (*E12) Conjugate 

func (z *E12) Conjugate(x *E12) *E12

Conjugate set z to x conjugated and return z

func (*E12) CyclotomicExp added in v0.8.0 

func (z *E12) CyclotomicExp(x E12, k *big.Int) *E12

CyclotomicExp sets z=xᵏ (mod q¹²) and returns it uses 2-NAF decomposition x must be in the cyclotomic subgroup TODO: use a windowed method

func (*E12) CyclotomicSquare 

func (z *E12) CyclotomicSquare(x *E12) *E12

Granger-Scott's cyclotomic square https://eprint.iacr.org/2009/565.pdf, 3.2

func (*E12) CyclotomicSquareCompressed added in v0.5.1 

func (z *E12) CyclotomicSquareCompressed(x *E12) *E12

Karabina's compressed cyclotomic square https://eprint.iacr.org/2010/542.pdf Th. 3.2 with minor modifications to fit our tower

func (*E12) DecompressKarabina added in v0.8.0 

func (z *E12) DecompressKarabina(x *E12) *E12

DecompressKarabina Karabina's cyclotomic square result if g3 != 0 

g4 = (E * g5^2 + 3 * g1^2 - 2 * g2)/4g3

if g3 == 0 

g4 = 2g1g5/g2

if g3=g2=0 then g4=g5=g1=0 and g0=1 (x=1) Theorem 3.1 is well-defined for all x in Gϕₙ\{1}

func (*E12) Div added in v0.7.0 

func (z *E12) Div(x *E12, y *E12) *E12

func (*E12) Double 

func (z *E12) Double(x *E12) *E12

Double sets z=2*x and returns z

func (*E12) Equal 

func (z *E12) Equal(x *E12) bool

Equal returns true if z equals x, false otherwise

func (*E12) Exp 

func (z *E12) Exp(x E12, k *big.Int) *E12

Exp sets z=xᵏ (mod q¹²) and returns it uses 2-bits windowed method

func (*E12) ExpGLV added in v0.8.0 

func (z *E12) ExpGLV(x E12, k *big.Int) *E12

ExpGLV sets z=xᵏ (q¹²) and returns it uses 2-dimensional GLV with 2-bits windowed method x must be in GT TODO: use 2-NAF TODO: use higher dimensional decomposition

func (*E12) Expt 

func (z *E12) Expt(x *E12) *E12

Expt set z to xᵗ (mod q¹²) and return z (t is the generator of the curve)

func (*E12) Frobenius 

func (z *E12) Frobenius(x *E12) *E12

Frobenius set z to Frobenius(x), return z

func (*E12) FrobeniusCube 

func (z *E12) FrobeniusCube(x *E12) *E12

FrobeniusCube set z to Frobenius^3(x), return z

func (*E12) FrobeniusSquare 

func (z *E12) FrobeniusSquare(x *E12) *E12

FrobeniusSquare set z to Frobenius^2(x), and return z

func (*E12) Inverse 

func (z *E12) Inverse(x *E12) *E12

Inverse set z to the inverse of x in E12 and return z

if x == 0, sets and returns z = x

func (*E12) InverseUnitary 

func (z *E12) InverseUnitary(x *E12) *E12

InverseUnitary inverse a unitary element

func (*E12) IsInSubGroup 

func (z *E12) IsInSubGroup() bool

IsInSubGroup ensures GT/E12 is in correct subgroup

func (*E12) IsOne added in v0.9.0 

func (z *E12) IsOne() bool

func (*E12) IsZero added in v0.8.0 

func (z *E12) IsZero() bool

IsZero returns true if the two elements are equal, false otherwise

func (*E12) Marshal 

func (z *E12) Marshal() []byte

Marshal converts z to a byte slice

func (*E12) Mul 

func (z *E12) Mul(x, y *E12) *E12

Mul set z=x*y in E12 and return z

func (*E12) MulBy01234 added in v0.10.0 

func (z *E12) MulBy01234(x *[5]E2) *E12

MulBy01234 multiplies z by an E12 sparse element of the form (x0, x1, x2, x3, x4, 0)

func (*E12) MulBy034 

func (z *E12) MulBy034(c0, c3, c4 *E2) *E12

MulBy034 multiplication by sparse element (c0,0,0,c3,c4,0)

func (*E12) MulBy34 added in v0.13.0 

func (z *E12) MulBy34(c3, c4 *E2) *E12

MulBy34 multiplication by sparse element (1,0,0,c3,c4,0)

func (*E12) Select added in v0.7.0 

func (z *E12) Select(cond int, caseZ *E12, caseNz *E12) *E12

func (*E12) Set 

func (z *E12) Set(x *E12) *E12

Set copies x into z and returns z

func (*E12) SetBytes 

func (z *E12) SetBytes(e []byte) error

SetBytes interprets e as the bytes of a big-endian GT sets z to that value (in Montgomery form), and returns z. size(e) == 32 * 12 z.C1.B2.A1 | z.C1.B2.A0 | z.C1.B1.A1 | ...

func (*E12) SetOne 

func (z *E12) SetOne() *E12

SetOne sets z to 1 in Montgomery form and returns z

func (*E12) SetRandom 

func (z *E12) SetRandom() (*E12, error)

SetRandom used only in tests

func (*E12) SetString 

func (z *E12) SetString(s0, s1, s2, s3, s4, s5, s6, s7, s8, s9, s10, s11 string) *E12

SetString sets a E12 from string

func (*E12) Square 

func (z *E12) Square(x *E12) *E12

Square set z=x*x in E12 and return z

func (*E12) String 

func (z *E12) String() string

String puts E12 in string form

func (*E12) Sub 

func (z *E12) Sub(x, y *E12) *E12

Sub sets z to x sub y and return z

func (*E12) Unmarshal 

func (z *E12) Unmarshal(buf []byte) error

Unmarshal is an alias to SetBytes()

type E2 

type E2 struct {
	A0, A1 fp.Element
}

E2 is a degree two finite field extension of fp.Element

func BatchInvertE2 added in v0.8.0 

func BatchInvertE2(a []E2) []E2

BatchInvertE2 returns a new slice with every element inverted. Uses Montgomery batch inversion trick

if a[i] == 0, returns result[i] = a[i]

func Mul034By034 added in v0.10.0 

func Mul034By034(d0, d3, d4, c0, c3, c4 *E2) [5]E2

Mul034By034 multiplication of sparse element (c0,0,0,c3,c4,0) by sparse element (d0,0,0,d3,d4,0)

func Mul34By34 added in v0.13.0 

func Mul34By34(d3, d4, c3, c4 *E2) [5]E2

Mul34By34 multiplication of sparse element (1,0,0,c3,c4,0) by sparse element (1,0,0,d3,d4,0)

func (*E2) Add 

func (z *E2) Add(x, y *E2) *E2

Add adds two elements of E2

func (*E2) Bits added in v0.9.0 

func (z *E2) Bits() E2

Bits TODO @gbotrel fixme this shouldn't return a E2

func (*E2) Cmp 

func (z *E2) Cmp(x *E2) int

Cmp compares (lexicographic order) z and x and returns: 

-1 if z <  x
 0 if z == x
+1 if z >  x

func (*E2) Conjugate 

func (z *E2) Conjugate(x *E2) *E2

Conjugate conjugates an element in E2

func (*E2) Div added in v0.7.0 

func (z *E2) Div(x *E2, y *E2) *E2

func (*E2) Double 

func (z *E2) Double(x *E2) *E2

Double doubles an E2 element

func (*E2) Equal 

func (z *E2) Equal(x *E2) bool

Equal returns true if z equals x, false otherwise

func (*E2) Exp 

func (z *E2) Exp(x E2, k *big.Int) *E2

Exp sets z=xᵏ (mod q²) and returns it

func (*E2) Halve added in v0.5.2 

func (z *E2) Halve()

Halve sets z = z / 2

func (*E2) Inverse 

func (z *E2) Inverse(x *E2) *E2

Inverse sets z to the E2-inverse of x, returns z

if x == 0, sets and returns z = x

func (*E2) IsOne added in v0.9.0 

func (z *E2) IsOne() bool

func (*E2) IsZero 

func (z *E2) IsZero() bool

IsZero returns true if the two elements are equal, false otherwise

func (*E2) Legendre 

func (z *E2) Legendre() int

Legendre returns the Legendre symbol of z

func (*E2) LexicographicallyLargest 

func (z *E2) LexicographicallyLargest() bool

LexicographicallyLargest returns true if this element is strictly lexicographically larger than its negation, false otherwise

func (*E2) Mul 

func (z *E2) Mul(x, y *E2) *E2

Mul sets z to the E2-product of x,y, returns z

func (*E2) MulByElement 

func (z *E2) MulByElement(x *E2, y *fp.Element) *E2

MulByElement multiplies an element in E2 by an element in fp

func (*E2) MulByNonResidue 

func (z *E2) MulByNonResidue(x *E2) *E2

MulByNonResidue multiplies a E2 by (9,1)

func (*E2) MulByNonResidue1Power1 

func (z *E2) MulByNonResidue1Power1(x *E2) *E2

MulByNonResidue1Power1 set z=x*(9,1)^(1*(p^1-1)/6) and return z

func (*E2) MulByNonResidue1Power2 

func (z *E2) MulByNonResidue1Power2(x *E2) *E2

MulByNonResidue1Power2 set z=x*(9,1)^(2*(p^1-1)/6) and return z

func (*E2) MulByNonResidue1Power3 

func (z *E2) MulByNonResidue1Power3(x *E2) *E2

MulByNonResidue1Power3 set z=x*(9,1)^(3*(p^1-1)/6) and return z

func (*E2) MulByNonResidue1Power4 

func (z *E2) MulByNonResidue1Power4(x *E2) *E2

MulByNonResidue1Power4 set z=x*(9,1)^(4*(p^1-1)/6) and return z

func (*E2) MulByNonResidue1Power5 

func (z *E2) MulByNonResidue1Power5(x *E2) *E2

MulByNonResidue1Power5 set z=x*(9,1)^(5*(p^1-1)/6) and return z

func (*E2) MulByNonResidue2Power1 

func (z *E2) MulByNonResidue2Power1(x *E2) *E2

MulByNonResidue2Power1 set z=x*(9,1)^(1*(p^2-1)/6) and return z

func (*E2) MulByNonResidue2Power2 

func (z *E2) MulByNonResidue2Power2(x *E2) *E2

MulByNonResidue2Power2 set z=x*(9,1)^(2*(p^2-1)/6) and return z

func (*E2) MulByNonResidue2Power3 

func (z *E2) MulByNonResidue2Power3(x *E2) *E2

MulByNonResidue2Power3 set z=x*(9,1)^(3*(p^2-1)/6) and return z

func (*E2) MulByNonResidue2Power4 

func (z *E2) MulByNonResidue2Power4(x *E2) *E2

MulByNonResidue2Power4 set z=x*(9,1)^(4*(p^2-1)/6) and return z

func (*E2) MulByNonResidue2Power5 

func (z *E2) MulByNonResidue2Power5(x *E2) *E2

MulByNonResidue2Power5 set z=x*(9,1)^(5*(p^2-1)/6) and return z

func (*E2) MulByNonResidue3Power1 

func (z *E2) MulByNonResidue3Power1(x *E2) *E2

MulByNonResidue3Power1 set z=x*(9,1)^(1*(p^3-1)/6) and return z

func (*E2) MulByNonResidue3Power2 

func (z *E2) MulByNonResidue3Power2(x *E2) *E2

MulByNonResidue3Power2 set z=x*(9,1)^(2*(p^3-1)/6) and return z

func (*E2) MulByNonResidue3Power3 

func (z *E2) MulByNonResidue3Power3(x *E2) *E2

MulByNonResidue3Power3 set z=x*(9,1)^(3*(p^3-1)/6) and return z

func (*E2) MulByNonResidue3Power4 

func (z *E2) MulByNonResidue3Power4(x *E2) *E2

MulByNonResidue3Power4 set z=x*(9,1)^(4*(p^3-1)/6) and return z

func (*E2) MulByNonResidue3Power5 

func (z *E2) MulByNonResidue3Power5(x *E2) *E2

MulByNonResidue3Power5 set z=x*(9,1)^(5*(p^3-1)/6) and return z

func (*E2) MulByNonResidueInv 

func (z *E2) MulByNonResidueInv(x *E2) *E2

MulByNonResidueInv multiplies a E2 by (9,1)^{-1}

func (*E2) MulBybTwistCurveCoeff added in v0.8.0 

func (z *E2) MulBybTwistCurveCoeff(x *E2) *E2

MulBybTwistCurveCoeff multiplies by 3/(9,1)

func (*E2) Neg 

func (z *E2) Neg(x *E2) *E2

Neg negates an E2 element

func (*E2) Select added in v0.7.0 

func (z *E2) Select(cond int, caseZ *E2, caseNz *E2) *E2

func (*E2) Set 

func (z *E2) Set(x *E2) *E2

Set sets an E2 from x

func (*E2) SetOne 

func (z *E2) SetOne() *E2

SetOne sets z to 1 in Montgomery form and returns z

func (*E2) SetRandom 

func (z *E2) SetRandom() (*E2, error)

SetRandom sets a0 and a1 to random values

func (*E2) SetString 

func (z *E2) SetString(s1, s2 string) *E2

SetString sets a E2 element from strings

func (*E2) SetZero 

func (z *E2) SetZero() *E2

SetZero sets an E2 elmt to zero

func (*E2) Sqrt 

func (z *E2) Sqrt(x *E2) *E2

Sqrt sets z to the square root of and returns z The function does not test whether the square root exists or not, it's up to the caller to call Legendre beforehand. cf https://eprint.iacr.org/2012/685.pdf (algo 9)

func (*E2) Square 

func (z *E2) Square(x *E2) *E2

Square sets z to the E2-product of x,x, returns z

func (*E2) String 

func (z *E2) String() string

String implements Stringer interface for fancy printing

func (*E2) Sub 

func (z *E2) Sub(x, y *E2) *E2

Sub two elements of E2

type E6 

type E6 struct {
	B0, B1, B2 E2
}

E6 is a degree three finite field extension of fp2

func BatchCompressTorus added in v0.8.0 

func BatchCompressTorus(x []E12) ([]E6, error)

BatchCompressTorus GT/E12 elements to half their size using a batch inversion.

if len(x) == 0 or if any of the x[i].C1 coordinate is 0, this function returns an error.

func BatchInvertE6 added in v0.8.0 

func BatchInvertE6(a []E6) []E6

BatchInvertE6 returns a new slice with every element inverted. Uses Montgomery batch inversion trick

if a[i] == 0, returns result[i] = a[i]

func (*E6) Add 

func (z *E6) Add(x, y *E6) *E6

Add adds two elements of E6

func (*E6) DecompressTorus added in v0.8.0 

func (z *E6) DecompressTorus() E12

DecompressTorus GT/E12 a compressed element element must be in the cyclotomic subgroup "COMPRESSION IN FINITE FIELDS AND TORUS-BASED CRYPTOGRAPHY", K. RUBIN AND A. SILVERBERG

func (*E6) Div added in v0.7.0 

func (z *E6) Div(x *E6, y *E6) *E6

func (*E6) Double 

func (z *E6) Double(x *E6) *E6

Double doubles an element in E6

func (*E6) Equal 

func (z *E6) Equal(x *E6) bool

Equal returns true if z equals x, false otherwise

func (*E6) Inverse 

func (z *E6) Inverse(x *E6) *E6

Inverse an element in E6

if x == 0, sets and returns z = x

func (*E6) IsOne added in v0.9.0 

func (z *E6) IsOne() bool

func (*E6) IsZero added in v0.8.0 

func (z *E6) IsZero() bool

IsZero returns true if the two elements are equal, false otherwise

func (*E6) Mul 

func (z *E6) Mul(x, y *E6) *E6

Mul sets z to the E6 product of x,y, returns z

func (*E6) MulBy01 added in v0.5.0 

func (z *E6) MulBy01(c0, c1 *E2) *E6

MulBy01 multiplication by sparse element (c0,c1,0)

func (*E6) MulBy1 added in v0.5.0 

func (z *E6) MulBy1(c1 *E2) *E6

MulBy1 multiplication of E6 by sparse element (0, c1, 0)

func (*E6) MulBy12 added in v0.10.0 

func (x *E6) MulBy12(b1, b2 *E2) *E6

MulBy12 multiplication by sparse element (0,b1,b2)

func (*E6) MulByE2 added in v0.5.0 

func (z *E6) MulByE2(x *E6, y *E2) *E6

MulByE2 multiplies an element in E6 by an element in E2

func (*E6) MulByNonResidue 

func (z *E6) MulByNonResidue(x *E6) *E6

MulByNonResidue mul x by (0,1,0)

func (*E6) Neg 

func (z *E6) Neg(x *E6) *E6

Neg negates the E6 number

func (*E6) Select added in v0.7.0 

func (z *E6) Select(cond int, caseZ *E6, caseNz *E6) *E6

func (*E6) Set 

func (z *E6) Set(x *E6) *E6

Set Sets a E6 elmt form another E6 elmt

func (*E6) SetOne 

func (z *E6) SetOne() *E6

SetOne sets z to 1 in Montgomery form and returns z

func (*E6) SetRandom 

func (z *E6) SetRandom() (*E6, error)

SetRandom set z to a random elmt

func (*E6) SetString 

func (z *E6) SetString(s1, s2, s3, s4, s5, s6 string) *E6

SetString sets a E6 elmt from stringf

func (*E6) Square 

func (z *E6) Square(x *E6) *E6

Square sets z to the E6 product of x,x, returns z

func (*E6) String 

func (z *E6) String() string

String puts E6 elmt in string form

func (*E6) Sub 

func (z *E6) Sub(x, y *E6) *E6

Sub two elements of E6

Source Files

View all Source files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.