Struct MultiexpTable 

pub struct MultiexpTable { /* private fields */ }

Precomputed table for performing faster multiexponentiation

Implementations

impl MultiexpTable

pub fn build( s: &Integer, t: &Integer, x_bits: u32, y_bits: u32, N: Integer, ) -> Option<Self>

Builds a multiexponentiation table to perform s^x t^y mod N faster where x and y are up to x_bits and y_bits

Returns None is s or t are non-positive or if any of them are not co-prime to N or if N is less than 2.

pub fn prod_exp(&self, x: &Integer, y: &Integer) -> Option<Integer>

Calculates s^x t^y mod N

Returns None if either x or y do not fit into x_bits or y_bits provided in MultiexpTable::build.

pub fn max_exponents_size(&self) -> (usize, usize)

Returns max size of exponents (in bits) that can be computed

Max exponent size is guaranteed to be equal or greater than x_bits and y_bits provided in MultiexpTable::build

pub fn size_in_bytes(&self) -> usize

Estimates size of the table in RAM in bytes

Trait Implementations

impl Clone for MultiexpTable

fn clone(&self) -> MultiexpTable

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for MultiexpTable

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

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for MultiexpTable

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for MultiexpTable

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.