Struct BigInt 

pub struct BigInt { /* private fields */ }

BigInt wrapper around clock-bigint’s U256.

Implementations

impl BigInt

pub fn from_limbs(limbs: &[u64; 4]) -> Self

Create a BigInt from u64 limbs (little-endian).

pub fn from_bytes(bytes: &[u8; 32]) -> Self

Create a BigInt from bytes (little-endian).

pub fn from_u64(value: u64) -> Self

Create a BigInt from a u64 value.

pub fn to_bytes(&self) -> [u8; 32]

Convert to little-endian bytes.

pub fn limbs(&self) -> [u64; 4]

Get the limbs (little-endian).

pub fn add(&self, rhs: &Self) -> Self

Constant-time addition.

pub fn sub(&self, rhs: &Self) -> Self

Constant-time subtraction.

pub fn mul(&self, rhs: &Self) -> Self

Constant-time multiplication with proper overflow handling.

Returns the full 256-bit product. For modular arithmetic, the caller is responsible for reduction if needed.

pub fn mul_wide(&self, rhs: &Self) -> (Self, Self)

Wide multiplication returning the full 512-bit result as (low, high) BigInts.

pub fn div_rem(&self, divisor: &Self) -> (Self, Self)

Division with remainder using binary long division.

Returns (quotient, remainder) where self = quotient * divisor + remainder. This implementation uses binary long division which is much more efficient than repeated subtraction.

pub fn shl(&self, bits: u32) -> Self

Constant-time left shift.

pub fn shr(&self, bits: u32) -> Self

Constant-time right shift.

pub fn cmp(&self, rhs: &Self) -> Ordering

Constant-time comparison.

pub fn is_zero(&self) -> bool

Constant-time zero check.

pub fn get_bit(&self, bit_position: u32) -> u64

Get the bit at the specified position (constant-time).

Returns 1 if the bit is set, 0 otherwise. Bit positions start from 0 (least significant bit).

pub fn bit_length(&self) -> u32

Get the number of bits needed to represent this BigInt.

Returns the position of the highest set bit plus one. Returns 0 for zero.

Trait Implementations

impl BigIntOps for BigInt

fn add(&self, rhs: &Self) -> Self

Constant-time addition.

fn sub(&self, rhs: &Self) -> Self

Constant-time subtraction.

fn mul(&self, rhs: &Self) -> Self

Constant-time multiplication.

fn mul_wide(&self, rhs: &Self) -> (Self, Self)

Wide multiplication returning the full 512-bit result as (low, high) BigInts.

fn shl(&self, bits: u32) -> Self

Constant-time left shift.

fn shr(&self, bits: u32) -> Self

Constant-time right shift.

fn cmp(&self, rhs: &Self) -> Ordering

Constant-time comparison.

fn is_zero(&self) -> bool

Constant-time zero check.

fn get_bit(&self, bit_position: u32) -> u64

Get the bit at the specified position (constant-time).

fn bit_length(&self) -> u32

Get the number of bits needed to represent this BigInt.

impl Clone for BigInt

fn clone(&self) -> BigInt

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for BigInt

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for BigInt

fn default() -> Self

Returns the “default value” for a type.

impl PartialEq for BigInt

fn eq(&self, other: &Self) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Copy for BigInt

impl Eq for BigInt