wnaf.hpp File Reference

#include <libff/algebra/fields/bigint.hpp>
#include <vector>
#include <libff/algebra/scalar_multiplication/wnaf.tcc>

Include dependency graph for wnaf.hpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
	libff

Functions
template<mp_size_t n>
void	libff::update_wnaf (std::vector< long > &naf, const size_t window_size, const bigint< n > &scalar)
template<mp_size_t n>
std::vector< long >	libff::find_wnaf (const size_t window_size, const bigint< n > &scalar)
template<typename T >
size_t	libff::wnaf_opt_window_size (const size_t scalar_bits)
	Compute optimal window size. More...
template<typename T >
T	libff::fixed_window_wnaf_exp (const size_t window_size, const T &base, const std::vector< long > &naf)
template<typename T , mp_size_t n>
T	libff::fixed_window_wnaf_exp (const size_t window_size, const T &base, const bigint< n > &scalar)
template<typename T , mp_size_t n>
T	libff::opt_window_wnaf_exp (const T &base, const bigint< n > &scalar, const size_t scalar_bits)

Detailed Description

Declaration of interfaces for wNAF ("width-w Non-Adjacent Form") exponentiation routines.

Author

This file is part of libff, developed by SCIPR Lab and contributors (see AUTHORS).

Copyright

MIT license (see LICENSE file)

Definition in file wnaf.hpp.