wnaf.hpp

Go to the documentation of this file.

 
#ifndef WNAF_HPP_
#define WNAF_HPP_
 
#include <libff/algebra/fields/bigint.hpp>
#include <vector>
 
namespace libff
{
 
template<mp_size_t n>
void update_wnaf(
    std::vector<long> &naf, const size_t window_size, const bigint<n> &scalar);
 
template<mp_size_t n>
std::vector<long> find_wnaf(const size_t window_size, const bigint<n> &scalar);
 
template<typename T> size_t wnaf_opt_window_size(const size_t scalar_bits);
 
template<typename T>
T 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 fixed_window_wnaf_exp(
    const size_t window_size, const T &base, const bigint<n> &scalar);
 
template<typename T, mp_size_t n>
T opt_window_wnaf_exp(
    const T &base, const bigint<n> &scalar, const size_t scalar_bits);
 
} // namespace libff
 
#include <libff/algebra/scalar_multiplication/wnaf.tcc>
 
#endif // WNAF_HPP_