Struct kzen_paillier::BigInt

pub struct BigInt { /* private fields */ }

Big integer

Wraps underlying BigInt implementation (either GMP bindings or num-bigint), exposes only very limited API that allows easily switching between implementations.

Set of traits implemented on BigInt remains the same regardless of underlying implementation.

Trait Implementations

impl Add<&BigInt> for &BigInt

type Output = BigInt

The resulting type after applying the + operator.

fn add(self, rhs: &BigInt) -> <&BigInt as Add<&BigInt>>::Output

Performs the + operation.

impl Add<&BigInt> for BigInt

type Output = BigInt

The resulting type after applying the + operator.

fn add(self, rhs: &BigInt) -> <BigInt as Add<&BigInt>>::Output

Performs the + operation.

impl Add<BigInt> for &BigInt

type Output = BigInt

The resulting type after applying the + operator.

fn add(self, rhs: BigInt) -> <&BigInt as Add<BigInt>>::Output

Performs the + operation.

impl Add<BigInt> for BigInt

type Output = BigInt

The resulting type after applying the + operator.

fn add(self, rhs: BigInt) -> <BigInt as Add<BigInt>>::Output

Performs the + operation.

impl Add<u64> for &BigInt

type Output = BigInt

The resulting type after applying the + operator.

fn add(self, rhs: u64) -> <&BigInt as Add<u64>>::Output

Performs the + operation.

impl Add<u64> for BigInt

type Output = BigInt

The resulting type after applying the + operator.

fn add(self, rhs: u64) -> <BigInt as Add<u64>>::Output

Performs the + operation.

impl AddAssign<&BigInt> for BigInt

fn add_assign(&mut self, rhs: &BigInt)

Performs the += operation.

impl AddAssign<BigInt> for BigInt

fn add_assign(&mut self, rhs: BigInt)

Performs the += operation.

impl AddAssign<u64> for BigInt

fn add_assign(&mut self, rhs: u64)

Performs the += operation.

impl BasicOps for BigInt

fn pow(&self, exponent: u32) -> BigInt

fn mul(&self, other: &BigInt) -> BigInt

fn sub(&self, other: &BigInt) -> BigInt

fn add(&self, other: &BigInt) -> BigInt

fn abs(&self) -> BigInt

impl BitAnd<&BigInt> for &BigInt

type Output = BigInt

The resulting type after applying the & operator.

fn bitand(self, rhs: &BigInt) -> <&BigInt as BitAnd<&BigInt>>::Output

Performs the & operation.

impl BitAnd<&BigInt> for BigInt

type Output = BigInt

The resulting type after applying the & operator.

fn bitand(self, rhs: &BigInt) -> <BigInt as BitAnd<&BigInt>>::Output

Performs the & operation.

impl BitAnd<BigInt> for &BigInt

type Output = BigInt

The resulting type after applying the & operator.

fn bitand(self, rhs: BigInt) -> <&BigInt as BitAnd<BigInt>>::Output

Performs the & operation.

impl BitAnd<BigInt> for BigInt

type Output = BigInt

The resulting type after applying the & operator.

fn bitand(self, rhs: BigInt) -> <BigInt as BitAnd<BigInt>>::Output

Performs the & operation.

impl BitAndAssign<&BigInt> for BigInt

fn bitand_assign(&mut self, rhs: &BigInt)

Performs the &= operation.

impl BitAndAssign<BigInt> for BigInt

fn bitand_assign(&mut self, rhs: BigInt)

Performs the &= operation.

impl BitManipulation for BigInt

fn set_bit(&mut self, bit: usize, bit_val: bool)

Sets/unsets bit in the number

fn test_bit(&self, bit: usize) -> bool

Tests if bit is set

fn bit_length(&self) -> usize

Length of the number in bits

impl BitOrAssign<&BigInt> for BigInt

fn bitor_assign(&mut self, rhs: &BigInt)

Performs the |= operation.

impl BitOrAssign<BigInt> for BigInt

fn bitor_assign(&mut self, rhs: BigInt)

Performs the |= operation.

impl BitXor<&BigInt> for &BigInt

type Output = BigInt

The resulting type after applying the ^ operator.

fn bitxor(self, rhs: &BigInt) -> <&BigInt as BitXor<&BigInt>>::Output

Performs the ^ operation.

impl BitXor<&BigInt> for BigInt

type Output = BigInt

The resulting type after applying the ^ operator.

fn bitxor(self, rhs: &BigInt) -> <BigInt as BitXor<&BigInt>>::Output

Performs the ^ operation.

impl BitXor<BigInt> for &BigInt

type Output = BigInt

The resulting type after applying the ^ operator.

fn bitxor(self, rhs: BigInt) -> <&BigInt as BitXor<BigInt>>::Output

Performs the ^ operation.

impl BitXor<BigInt> for BigInt

type Output = BigInt

The resulting type after applying the ^ operator.

fn bitxor(self, rhs: BigInt) -> <BigInt as BitXor<BigInt>>::Output

Performs the ^ operation.

impl BitXorAssign<&BigInt> for BigInt

fn bitxor_assign(&mut self, rhs: &BigInt)

Performs the ^= operation.

impl BitXorAssign<BigInt> for BigInt

fn bitxor_assign(&mut self, rhs: BigInt)

Performs the ^= operation.

impl Clone for BigInt

fn clone(&self) -> BigInt

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Converter for BigInt

fn to_bytes(&self) -> Vec<u8, Global>

Returns bytes representation of the number.

fn from_bytes(bytes: &[u8]) -> BigInt

Constructs BigInt from its byte representation

fn to_hex(&self) -> String

Converts BigInt to hex representation.

fn from_hex(value: &str) -> Result<BigInt, ParseBigIntError>

Parses given hex string.

fn to_str_radix(&self, radix: u8) -> String

Converts BigInt to radix representation.

fn from_str_radix(str: &str, radix: u8) -> Result<BigInt, ParseBigIntError>

Parses given radix string.

fn to_bytes_array<const N: usize>(&self) -> Option<[u8; N]>

Returns bytes representation of the number in an array with length chosen by the user if the array is larger than the bytes it pads it with zeros in the most significant bytes If the array is too small for the integer it returns None.

impl Debug for BigInt

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for BigInt

fn deserialize<D>(
    deserializer: D
) -> Result<BigInt, <D as Deserializer<'de>>::Error>where
    D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Display for BigInt

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

Formats the value using the given formatter.

impl Div<&BigInt> for &BigInt

type Output = BigInt

The resulting type after applying the / operator.

fn div(self, rhs: &BigInt) -> <&BigInt as Div<&BigInt>>::Output

Performs the / operation.

impl Div<&BigInt> for BigInt

type Output = BigInt

The resulting type after applying the / operator.

fn div(self, rhs: &BigInt) -> <BigInt as Div<&BigInt>>::Output

Performs the / operation.

impl Div<BigInt> for &BigInt

type Output = BigInt

The resulting type after applying the / operator.

fn div(self, rhs: BigInt) -> <&BigInt as Div<BigInt>>::Output

Performs the / operation.

impl Div<BigInt> for BigInt

type Output = BigInt

The resulting type after applying the / operator.

fn div(self, rhs: BigInt) -> <BigInt as Div<BigInt>>::Output

Performs the / operation.

impl Div<u64> for &BigInt

type Output = BigInt

The resulting type after applying the / operator.

fn div(self, rhs: u64) -> <&BigInt as Div<u64>>::Output

Performs the / operation.

impl Div<u64> for BigInt

type Output = BigInt

The resulting type after applying the / operator.

fn div(self, rhs: u64) -> <BigInt as Div<u64>>::Output

Performs the / operation.

impl DivAssign<&BigInt> for BigInt

fn div_assign(&mut self, rhs: &BigInt)

Performs the /= operation.

impl DivAssign<BigInt> for BigInt

fn div_assign(&mut self, rhs: BigInt)

Performs the /= operation.

impl DivAssign<u64> for BigInt

fn div_assign(&mut self, rhs: u64)

Performs the /= operation.

impl EGCD for BigInt

fn egcd(a: &BigInt, b: &BigInt) -> (BigInt, BigInt, BigInt)

For given a, b calculates gcd(a,b), p, q such as gcd(a,b) = a*p + b*q

impl<'b> From<&'b BigInt> for Randomness

fn from(x: &'b BigInt) -> Randomness

Converts to this type from the input type.

impl<'b> From<&'b BigInt> for RawCiphertext<'b>

fn from(x: &'b BigInt) -> Self

Converts to this type from the input type.

impl<'b> From<&'b BigInt> for RawPlaintext<'b>

fn from(x: &'b BigInt) -> Self

Converts to this type from the input type.

impl<'n> From<&'n BigInt> for EncryptionKey

fn from(n: &'n BigInt) -> Self

Converts to this type from the input type.

impl From<BigInt> for Randomness

fn from(x: BigInt) -> Randomness

Converts to this type from the input type.

impl<'b> From<BigInt> for RawCiphertext<'b>

fn from(x: BigInt) -> Self

Converts to this type from the input type.

impl<'b> From<BigInt> for RawPlaintext<'b>

fn from(x: BigInt) -> Self

Converts to this type from the input type.

impl<'b> From<RawCiphertext<'b>> for BigInt

fn from(x: RawCiphertext<'b>) -> Self

Converts to this type from the input type.

impl<'b> From<RawPlaintext<'b>> for BigInt

fn from(x: RawPlaintext<'b>) -> Self

Converts to this type from the input type.

impl From<i32> for BigInt

fn from(x: i32) -> BigInt

Converts to this type from the input type.

impl From<u16> for BigInt

fn from(n: u16) -> BigInt

Converts to this type from the input type.

impl From<u32> for BigInt

fn from(x: u32) -> BigInt

Converts to this type from the input type.

impl From<u64> for BigInt

fn from(x: u64) -> BigInt

Converts to this type from the input type.

impl Integer for BigInt

fn div_floor(&self, other: &BigInt) -> BigInt

Floored integer division.

fn mod_floor(&self, other: &BigInt) -> BigInt

Floored integer modulo, satisfying:

fn gcd(&self, other: &BigInt) -> BigInt

Greatest Common Divisor (GCD).

fn lcm(&self, other: &BigInt) -> BigInt

Lowest Common Multiple (LCM).

fn divides(&self, other: &BigInt) -> bool

Deprecated, use is_multiple_of instead.

fn is_multiple_of(&self, other: &BigInt) -> bool

Returns true if self is a multiple of other.

fn is_even(&self) -> bool

Returns true if the number is even.

fn is_odd(&self) -> bool

Returns true if the number is odd.

fn div_rem(&self, other: &BigInt) -> (BigInt, BigInt)

Simultaneous truncated integer division and modulus. Returns (quotient, remainder).

fn div_ceil(&self, other: &Self) -> Self

Ceiled integer division.

fn gcd_lcm(&self, other: &Self) -> (Self, Self)

Greatest Common Divisor (GCD) and Lowest Common Multiple (LCM) together.

fn extended_gcd(&self, other: &Self) -> ExtendedGcd<Self>where
    Self: Clone,

Greatest common divisor and Bézout coefficients.

fn div_mod_floor(&self, other: &Self) -> (Self, Self)

Simultaneous floored integer division and modulus. Returns (quotient, remainder).

fn next_multiple_of(&self, other: &Self) -> Selfwhere
    Self: Clone,

Rounds up to nearest multiple of argument.

fn prev_multiple_of(&self, other: &Self) -> Selfwhere
    Self: Clone,

Rounds down to nearest multiple of argument.

impl Modulo for BigInt

fn mod_pow(base: &BigInt, exponent: &BigInt, modulus: &BigInt) -> BigInt

Calculates base^(exponent) (mod m)

fn mod_mul(a: &BigInt, b: &BigInt, modulus: &BigInt) -> BigInt

Calculates a * b (mod m)

fn mod_sub(a: &BigInt, b: &BigInt, modulus: &BigInt) -> BigInt

Calculates a - b (mod m)

fn mod_add(a: &BigInt, b: &BigInt, modulus: &BigInt) -> BigInt

Calculates a + b (mod m)

fn mod_inv(a: &BigInt, modulus: &BigInt) -> Option<BigInt>

Calculates a^-1 (mod m). Returns None if a and m are not coprimes.

fn modulus(&self, modulus: &BigInt) -> BigInt

Calculates a mod m

impl Mul<&BigInt> for &BigInt

type Output = BigInt

The resulting type after applying the * operator.

fn mul(self, rhs: &BigInt) -> <&BigInt as Mul<&BigInt>>::Output

Performs the * operation.

impl Mul<&BigInt> for BigInt

type Output = BigInt

The resulting type after applying the * operator.

fn mul(self, rhs: &BigInt) -> <BigInt as Mul<&BigInt>>::Output

Performs the * operation.

impl Mul<BigInt> for &BigInt

type Output = BigInt

The resulting type after applying the * operator.

fn mul(self, rhs: BigInt) -> <&BigInt as Mul<BigInt>>::Output

Performs the * operation.

impl Mul<BigInt> for BigInt

type Output = BigInt

The resulting type after applying the * operator.

fn mul(self, rhs: BigInt) -> <BigInt as Mul<BigInt>>::Output

Performs the * operation.

impl Mul<u64> for &BigInt

type Output = BigInt

The resulting type after applying the * operator.

fn mul(self, rhs: u64) -> <&BigInt as Mul<u64>>::Output

Performs the * operation.

impl Mul<u64> for BigInt

type Output = BigInt

The resulting type after applying the * operator.

fn mul(self, rhs: u64) -> <BigInt as Mul<u64>>::Output

Performs the * operation.

impl MulAssign<&BigInt> for BigInt

fn mul_assign(&mut self, rhs: &BigInt)

Performs the *= operation.

impl MulAssign<BigInt> for BigInt

fn mul_assign(&mut self, rhs: BigInt)

Performs the *= operation.

impl MulAssign<u64> for BigInt

fn mul_assign(&mut self, rhs: u64)

Performs the *= operation.

impl Neg for &BigInt

type Output = BigInt

The resulting type after applying the - operator.

fn neg(self) -> <&BigInt as Neg>::Output

Performs the unary - operation.

impl Neg for BigInt

type Output = BigInt

The resulting type after applying the - operator.

fn neg(self) -> <BigInt as Neg>::Output

Performs the unary - operation.

impl Num for BigInt

type FromStrRadixErr = ParseBigIntError

fn from_str_radix(str: &str, radix: u32) -> Result<BigInt, ParseBigIntError>

Convert from a string and radix (typically 2..=36).

impl NumberTests for BigInt

fn is_zero(me: &BigInt) -> bool

Returns true if n is zero

fn is_negative(me: &BigInt) -> bool

Returns true if n is negative

impl One for BigInt

fn one() -> BigInt

Returns the multiplicative identity element of Self, 1.

fn is_one(&self) -> bool

Returns true if self is equal to the multiplicative identity.

fn set_one(&mut self)

Sets self to the multiplicative identity element of Self, 1.

impl Ord for BigInt

fn cmp(&self, other: &BigInt) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Selfwhere
    Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Selfwhere
    Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Selfwhere
    Self: Sized + PartialOrd<Self>,

Restrict a value to a certain interval.

impl PartialEq<BigInt> for BigInt

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

This method tests for self and other values to be equal, and is used by ==.

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

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

impl PartialOrd<BigInt> for BigInt

fn partial_cmp(&self, other: &BigInt) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

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

This method tests less than (for self and other) and is used by the < operator.

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

This method tests less than or equal to (for self and other) and is used by the <= operator.

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

This method tests greater than (for self and other) and is used by the > operator.

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

This method tests greater than or equal to (for self and other) and is used by the >= operator.

impl<'ek, 'r> PrecomputeRandomness<&'ek EncryptionKey, &'r BigInt, PrecomputedRandomness> for Paillier

fn precompute(ek: &'ek EncryptionKey, r: &'r BigInt) -> PrecomputedRandomness

impl PrimeSampable for BigInt

fn sample_prime(bitsize: usize) -> Self

fn sample_safe_prime(bitsize: usize) -> Self

impl Primes for BigInt

fn next_prime(&self) -> BigInt

Finds next prime number using probabilistic algorithms

fn is_probable_prime(&self, n: u32) -> bool

Probabilistically determine whether number is prime

impl Rem<&BigInt> for &BigInt

type Output = BigInt

The resulting type after applying the % operator.

fn rem(self, rhs: &BigInt) -> <&BigInt as Rem<&BigInt>>::Output

Performs the % operation.

impl Rem<&BigInt> for BigInt

type Output = BigInt

The resulting type after applying the % operator.

fn rem(self, rhs: &BigInt) -> <BigInt as Rem<&BigInt>>::Output

Performs the % operation.

impl Rem<BigInt> for &BigInt

type Output = BigInt

The resulting type after applying the % operator.

fn rem(self, rhs: BigInt) -> <&BigInt as Rem<BigInt>>::Output

Performs the % operation.

impl Rem<BigInt> for BigInt

type Output = BigInt

The resulting type after applying the % operator.

fn rem(self, rhs: BigInt) -> <BigInt as Rem<BigInt>>::Output

Performs the % operation.

impl Rem<u64> for &BigInt

type Output = BigInt

The resulting type after applying the % operator.

fn rem(self, rhs: u64) -> <&BigInt as Rem<u64>>::Output

Performs the % operation.

impl Rem<u64> for BigInt

type Output = BigInt

The resulting type after applying the % operator.

fn rem(self, rhs: u64) -> <BigInt as Rem<u64>>::Output

Performs the % operation.

impl RemAssign<&BigInt> for BigInt

fn rem_assign(&mut self, rhs: &BigInt)

Performs the %= operation.

impl RemAssign<BigInt> for BigInt

fn rem_assign(&mut self, rhs: BigInt)

Performs the %= operation.

impl RemAssign<u64> for BigInt

fn rem_assign(&mut self, rhs: u64)

Performs the %= operation.

impl Roots for BigInt

fn nth_root(&self, n: u32) -> BigInt

Returns the truncated principal nth root of an integer – if x >= 0 { ⌊ⁿ√x⌋ } else { ⌈ⁿ√x⌉ }

fn sqrt(&self) -> BigInt

Returns the truncated principal square root of an integer – ⌊√x⌋

fn cbrt(&self) -> Self

Returns the truncated principal cube root of an integer – if x >= 0 { ⌊∛x⌋ } else { ⌈∛x⌉ }

impl Samplable for BigInt

fn sample_below(upper: &BigInt) -> BigInt

Generates random number within [0; upper) range

fn sample_range(lower: &BigInt, upper: &BigInt) -> BigInt

Generates random number within [lower; upper) range

fn strict_sample_range(lower: &BigInt, upper: &BigInt) -> BigInt

Generates random number within (lower; upper) range

fn sample(bit_size: usize) -> BigInt

Generates number within [0; 2^bit_size) range

fn strict_sample(bit_size: usize) -> BigInt

Generates number within [2^(bit_size-1); 2^bit_size) range

impl Serialize for BigInt

fn serialize<S>(
    &self,
    serializer: S
) -> Result<<S as Serializer>::Ok, <S as Serializer>::Error>where
    S: Serializer,

Serialize this value into the given Serde serializer.

impl Shl<usize> for &BigInt

type Output = BigInt

The resulting type after applying the << operator.

fn shl(self, rhs: usize) -> <&BigInt as Shl<usize>>::Output

Performs the << operation.

impl Shl<usize> for BigInt

type Output = BigInt

The resulting type after applying the << operator.

fn shl(self, rhs: usize) -> <BigInt as Shl<usize>>::Output

Performs the << operation.

impl ShlAssign<usize> for BigInt

fn shl_assign(&mut self, rhs: usize)

Performs the <<= operation.

impl Shr<usize> for &BigInt

type Output = BigInt

The resulting type after applying the >> operator.

fn shr(self, rhs: usize) -> <&BigInt as Shr<usize>>::Output

Performs the >> operation.

impl Shr<usize> for BigInt

type Output = BigInt

The resulting type after applying the >> operator.

fn shr(self, rhs: usize) -> <BigInt as Shr<usize>>::Output

Performs the >> operation.

impl ShrAssign<usize> for BigInt

fn shr_assign(&mut self, rhs: usize)

Performs the >>= operation.

impl Sub<&BigInt> for &BigInt

type Output = BigInt

The resulting type after applying the - operator.

fn sub(self, rhs: &BigInt) -> <&BigInt as Sub<&BigInt>>::Output

Performs the - operation.

impl Sub<&BigInt> for BigInt

type Output = BigInt

The resulting type after applying the - operator.

fn sub(self, rhs: &BigInt) -> <BigInt as Sub<&BigInt>>::Output

Performs the - operation.

impl Sub<BigInt> for &BigInt

type Output = BigInt

The resulting type after applying the - operator.

fn sub(self, rhs: BigInt) -> <&BigInt as Sub<BigInt>>::Output

Performs the - operation.

impl Sub<BigInt> for BigInt

type Output = BigInt

The resulting type after applying the - operator.

fn sub(self, rhs: BigInt) -> <BigInt as Sub<BigInt>>::Output

Performs the - operation.

impl Sub<u64> for &BigInt

type Output = BigInt

The resulting type after applying the - operator.

fn sub(self, rhs: u64) -> <&BigInt as Sub<u64>>::Output

Performs the - operation.

impl Sub<u64> for BigInt

type Output = BigInt

The resulting type after applying the - operator.

fn sub(self, rhs: u64) -> <BigInt as Sub<u64>>::Output

Performs the - operation.

impl SubAssign<&BigInt> for BigInt

fn sub_assign(&mut self, rhs: &BigInt)

Performs the -= operation.

impl SubAssign<BigInt> for BigInt

fn sub_assign(&mut self, rhs: BigInt)

Performs the -= operation.

impl SubAssign<u64> for BigInt

fn sub_assign(&mut self, rhs: u64)

Performs the -= operation.

impl Zero for BigInt

fn zero() -> BigInt

Returns the additive identity element of Self, 0.

fn is_zero(&self) -> bool

Returns true if self is equal to the additive identity.

fn set_zero(&mut self)

Sets self to the additive identity element of Self, 0.

impl Zeroize for BigInt

fn zeroize(&mut self)

Zero out this object from memory using Rust intrinsics which ensure the zeroization operation is not “optimized away” by the compiler.

impl ZeroizeBN for BigInt

fn zeroize_bn(&mut self)

👎Deprecated since 0.6.0: BigInt now implements zeroize::Zeroize trait, you should use it instead

impl Eq for BigInt

impl StructuralEq for BigInt

impl StructuralPartialEq for BigInt