limbs

Documentation

Index

• func Decompose(input *big.Int, nbBits uint, res []*big.Int) error
• func Recompose(inputs []*big.Int, nbBits uint, res *big.Int) error

Functions

func Decompose

func Decompose(input *big.Int, nbBits uint, res []*big.Int) error

Decompose decomposes the input into res as integers of width nbBits. It errors if the decomposition does not fit into res or if res is uninitialized.

The following holds

input = \sum_{i=0}^{len(res)} res[i] * 2^{nbBits * i}

func Recompose

func Recompose(inputs []*big.Int, nbBits uint, res *big.Int) error

Recompose takes the limbs in inputs and combines them into res. It errors if inputs is uninitialized or zero-length and if the result is uninitialized.

The following holds

res = \sum_{i=0}^{len(inputs)} inputs[i] * 2^{nbBits * i}