Barretenberg
The ZK-SNARK library at the core of Aztec
Loading...
Searching...
No Matches
bernstein_yang_inverse.hpp File Reference

Go to the source code of this file.

Classes

struct  bb::bernstein_yang::DivstepMatrix
 
class  bb::bernstein_yang::Native5x64
 
struct  bb::bernstein_yang::NativeMatrix
 

Namespaces

namespace  bb
 Entry point for Barretenberg command-line interface.
 
namespace  bb::bernstein_yang
 

Typedefs

using bb::bernstein_yang::u64 = uint64_t
 
using bb::bernstein_yang::i64 = int64_t
 
using bb::bernstein_yang::State = Native5x64
 

Functions

template<class S = State>
uint256_t bb::bernstein_yang::invert_vartime (const uint256_t &a, const uint256_t &p, u64 p_inv_mod_2k) noexcept
 Variable-time safegcd inverse (Bernstein-Yang TCHES 2019, Pornin 2020 ยง4).
 
constexpr u64 bb::bernstein_yang::p_inv_mod_2k_from_montgomery_r_inv (u64 r_inv) noexcept
 

Variables

template<class T >
constexpr bool bb::bernstein_yang::supported_v