math

Documentation

Overview

Package dissent/math contains big.Int arithmetic functions that probably belong in Go's math/big package.

Index

• func Jacobi(x, y *big.Int) int
• func Sqrt(z *big.Int, a *big.Int, p *big.Int) bool

Functions

func Jacobi

func Jacobi(x, y *big.Int) int

Compute the Jacobi symbol of (x/y) using Euclid's algorithm. This is usually much faster modular multiplication via Euler's criterion.

func Sqrt

func Sqrt(z *big.Int, a *big.Int, p *big.Int) bool

Set z to one of the square roots of a modulo p if a square root exists. The modulus p must be an odd prime. Returns true on success, false if input a is not a square modulo p.