Big Integer Arithmetic
Interface defining big integer operations
Created by Ugljesa Jovanovic ugljesa.jovanovic@ionspin.com on 10-Mar-2019
Properties
Functions
Adds two big integers
Number of bits needed to represent this number
Compares two numbers
Divide two big integers
Multiplies two big integers
Returns the number of leading zeros in a word
Parse a string in a specific base into a big integer
Exponentiation function
Returns a integer reciprocal of this number such that 0 <= base ^ word - operand * reciprocal <= operand, and remainder such that 0 < reciprocal < operand
Arithmetic shift left. Shifts the number to the left, by required places of bits, creating new words if necessary
Arithmetic shift right. Shifts the number to the right, by required places of bits, removing words that no longer relevant
Subtracts two big integers
return a string representation of big integer in a specific number base
Number of consecutive zeros count from the right in binary representation