Struct WnafContext

pub struct WnafContext {
    pub window_size: usize,
}

A helper type that contains all the context required for computing a window NAF multiplication of a group element by a scalar.

Fields

window_size: usize

Implementations

impl WnafContext

pub fn new(window_size: usize) -> WnafContext

Constructs a new context for a window of size window_size.

Panics

This function will panic if not 2 <= window_size < 64

pub fn table<G>(&self, base: G) -> Vec<G>

where G: PrimeGroup,

pub fn mul<G>(&self, g: G, scalar: &<G as PrimeGroup>::ScalarField) -> G

where G: PrimeGroup,

Computes scalar multiplication of a group element g by scalar.

This method uses the wNAF algorithm to perform the scalar multiplication; first, it uses Self::table to calculate an appropriate table of multiples of g, and then uses the wNAF algorithm to compute the scalar multiple.

pub fn mul_with_table<G>( &self, base_table: &[G], scalar: &<G as PrimeGroup>::ScalarField, ) -> Option<G>

where G: PrimeGroup,

Computes scalar multiplication of a group element by scalar. base_table holds precomputed multiples of the group element; it can be generated using Self::table. scalar is an element of G::ScalarField.

Returns None if the table is too small.