wnaf.hpp File Reference

#include "barretenberg/numeric/bitop/get_msb.hpp"
#include <cstdint>

Go to the source code of this file.

Namespaces
namespace	bb
	Entry point for Barretenberg command-line interface.
namespace	bb::wnaf
	Fixed-window non-adjacent form (WNAF) scalar decomposition for elliptic curve scalar multiplication.

Macros
#define	WNAF_SIZE(x)   ((bb::wnaf::SCALAR_BITS + (x) - 1) / (x))

Functions
template<size_t bits, size_t bit_position>
uint64_t	bb::wnaf::get_wnaf_bits_const (const uint64_t *scalar) noexcept
	Extract a window of bits consecutive bits starting at bit_position from a 128-bit scalar.
uint64_t	bb::wnaf::get_wnaf_bits (const uint64_t *scalar, const uint64_t bits, const uint64_t bit_position) noexcept
	A variant of the previous function that the bit position and number of bits are provided at runtime.
void	bb::wnaf::fixed_wnaf (const uint64_t *scalar, uint64_t *wnaf, bool &skew_map, const uint64_t point_index, const uint64_t num_points, const size_t wnaf_bits) noexcept
	Performs fixed-window non-adjacent form (WNAF) computation for scalar multiplication.
template<size_t num_points, size_t wnaf_bits, size_t round_i>
void	bb::wnaf::wnaf_round (uint64_t *scalar, uint64_t *wnaf, const uint64_t point_index, const uint64_t previous) noexcept
	Recursive WNAF round for a fixed 127-bit scalar (SCALAR_BITS).
template<size_t scalar_bits, size_t num_points, size_t wnaf_bits, size_t round_i>
void	bb::wnaf::wnaf_round (uint64_t *scalar, uint64_t *wnaf, const uint64_t point_index, const uint64_t previous) noexcept
	Recursive WNAF round for an arbitrary-width scalar.
template<size_t num_points, size_t wnaf_bits>
void	bb::wnaf::fixed_wnaf (uint64_t *scalar, uint64_t *wnaf, bool &skew_map, const size_t point_index) noexcept
template<size_t num_bits, size_t num_points, size_t wnaf_bits>
void	bb::wnaf::fixed_wnaf (uint64_t *scalar, uint64_t *wnaf, bool &skew_map, const size_t point_index) noexcept

Variables
constexpr size_t	bb::wnaf::SCALAR_BITS = 127

Macro Definition Documentation

WNAF_SIZE

#define WNAF_SIZE

(

x

)

((bb::wnaf::SCALAR_BITS + (x) - 1) / (x))

Definition at line 41 of file wnaf.hpp.