gf2e13

package

v0.0.0-...-c815c82 Latest Latest Go to latest Published: Oct 24, 2024 License: BSD-3-Clause Imports: 0 Imported by: 0

Details

Package gf2e13 provides finite field arithmetic over GF(2^13).

View Source

const (
	Bits = 13
	Mask = (1 << Bits) - 1
)

This section is empty.

This section is empty.

type Elt = uint16

Elt is a field element of characteristic 2 modulo z^13 + z^4 + z^3 + z + 1

func Add(a, b Elt) Elt

Add two Elt elements together. Since an addition in Elt(2) is the same as XOR, this implementation uses a simple XOR for addition.

func Div(a, b Elt) Elt

Div calculates a / b

func Inv(a Elt) Elt

Inv calculates the multiplicative inverse of Elt element a

func Mul(a, b Elt) Elt

Mul calculate the product of two Elt elements.