Struct WnafScalar 

pub struct WnafScalar<F: PrimeField + WnafSize, W: WindowSize> { /* private fields */ }

A “w-ary non-adjacent form” scalar, precomputed to improve the speed of scalar multiplication.

The wNAF representation is represented by a table of Digits which includes one for each bit of the original scalar, plus an additional bit for any remaining carry, i.e. F::NUM_BITS + 1.

Examples

See WnafBase for usage examples.

Implementations

impl<F: PrimeField + WnafSize, W: WindowSize> WnafScalar<F, W>

pub fn new(scalar: &F) -> Self

Computes the wNAF representation of the given scalar with window size W.

pub fn from_le_bytes(bytes: &[u8]) -> Self

Computes the wNAF representation directly from raw little-endian bytes.

bytes is interpreted as a little-endian unsigned integer (trailing zero bytes may be omitted), and the resulting WnafScalar evaluates to that integer times the base.

Because the number of wNAF digits, and therefore the number of doublings, is proportional to bytes.len() * 8, passing a slice shorter than the field’s canonical representation is faster.

Panics

If bytes*8+1 > S::USIZE.

pub fn init_from_le_bytes(&mut self, bytes: &[u8])

Initialize wNAF representation directly from raw little-endian bytes, for an already allocated WnafScalar.

This is the equivalent of WnafScalar::from_le_bytes for reusing an existing value. See that method for full documentation.

Panics

If bytes is larger than F::Repr.

Trait Implementations

impl<F: Clone + PrimeField + WnafSize, W: Clone + WindowSize> Clone for WnafScalar<F, W>

where F::StorageSize: Clone,

fn clone(&self) -> WnafScalar<F, W>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<F: Debug + PrimeField + WnafSize, W: Debug + WindowSize> Debug for WnafScalar<F, W>

where F::StorageSize: Debug,

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

Formats the value using the given formatter.

impl<F: Default + PrimeField + WnafSize, W: Default + WindowSize> Default for WnafScalar<F, W>

where F::StorageSize: Default,

fn default() -> WnafScalar<F, W>

Returns the “default value” for a type.

impl<G, W> Mul<&WnafScalar<<G as Group>::Scalar, W>> for &WnafBase<G, W>

where G: Group<Scalar: WnafSize>, W: WindowSize,

type Output = G

The resulting type after applying the * operator.

fn mul(self, rhs: &WnafScalar<G::Scalar, W>) -> Self::Output

Performs the * operation.

impl<G, W> Mul<&WnafScalar<<G as Group>::Scalar, W>> for WnafBase<G, W>

where G: Group<Scalar: WnafSize>, W: WindowSize,

type Output = G

The resulting type after applying the * operator.

fn mul(self, rhs: &WnafScalar<G::Scalar, W>) -> Self::Output

Performs the * operation.

impl<G, W> Mul<WnafScalar<<G as Group>::Scalar, W>> for WnafBase<G, W>

where G: Group<Scalar: WnafSize>, W: WindowSize,

type Output = G

The resulting type after applying the * operator.

fn mul(self, rhs: WnafScalar<G::Scalar, W>) -> Self::Output

Performs the * operation.