go_evm384

README

go-bn384

Go implementation of addition, subtraction and montgomery multiplication for 384-bit numbers.

Usage

Run the benchmarks go test -bench=.

Documentation

Index

• Constants
• func Add(out *Element, x *Element, y *Element)
• func AddMod(out *Element, x *Element, y *Element, mod *Element)
• func LT(a_hi, a_lo, b_hi, b_lo uint64) bool
• func MulMod(out *Element, x *Element, y *Element, mod *Element, inv uint64)
• func Sub(out *Element, x *Element, y *Element) uint64
• func SubMod(out *Element, x *Element, y *Element, mod *Element)
• type Element

Constants

const NUM_LIMBS = 6

Functions

func Add

func Add(out *Element, x *Element, y *Element)

out <- x + y

func AddMod

func AddMod(out *Element, x *Element, y *Element, mod *Element)

Modular Addition

func LT

func LT(a_hi, a_lo, b_hi, b_lo uint64) bool

return True if a < b, else False

func MulMod

func MulMod(out *Element, x *Element, y *Element, mod *Element, inv uint64)

Montgomery Modular Multiplication: algorithm 14.36, Handbook of Applied Cryptography, http://cacr.uwaterloo.ca/hac/about/chap14.pdf

func Sub

func Sub(out *Element, x *Element, y *Element) uint64

out <- x - y

func SubMod

func SubMod(out *Element, x *Element, y *Element, mod *Element)

Modular Subtraction

Types

type Element

type Element [NUM_LIMBS]uint64