modular

Documentation

Index

• Variables
• func Exponentiation(base, exponent, mod int64) (int64, error)
• func Inverse(a, m int64) (int64, error)
• func Multiply64BitInt(left, right int64) (int64, error)

Variables

var ErrorIntOverflow = errors.New("integer overflow")

ErrorIntOverflow For asserting that the values do not overflow in Int64

var ErrorInverse = errors.New("no Modular Inverse exists")

var ErrorNegativeExponent = errors.New("negative Exponent provided")

ErrorNegativeExponent for asserting that the exponent we receive is positive

Functions

func Exponentiation

func Exponentiation(base, exponent, mod int64) (int64, error)

Exponentiation returns base^exponent % mod

func Inverse

func Inverse(a, m int64) (int64, error)

Inverse Modular function

func Multiply64BitInt

func Multiply64BitInt(left, right int64) (int64, error)

Multiply64BitInt Checking if the integer multiplication overflows