Struct snarkvm_console_algorithms::bhp::BHP

source · [−]

pub struct BHP<E: Environment, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> { /* private fields */ }

Expand description

BHP is a collision-resistant hash function that takes a variable-length input. The BHP hash function does not behave like a random oracle, see Poseidon for one.

Design

The BHP hash function splits the given input into blocks, and processes them iteratively.

The first iteration is initialized as follows:

DIGEST_0 = BHP([ 0...0 || DOMAIN || LENGTH(INPUT) || INPUT[0..BLOCK_SIZE] ]);

Each subsequent iteration is initialized as follows:

DIGEST_N+1 = BHP([ DIGEST_N[0..DATA_BITS] || INPUT[(N+1)*BLOCK_SIZE..(N+2)*BLOCK_SIZE] ]);

Implementations

source

impl<E: Environment, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> BHP<E, NUM_WINDOWS, WINDOW_SIZE>

source

pub fn setup(domain: &str) -> Result<Self>

Initializes a new instance of BHP with the given domain.

source

pub fn domain(&self) -> &[bool]

Returns the domain separator for the BHP hash function.

source

pub fn bases(&self) -> &Arc<Vec<Vec<Group<E>>>>

Returns the bases.

source

pub fn random_base(&self) -> &Arc<Vec<Group<E>>>

Returns the random base window.

source

pub fn num_windows(&self) -> u8

Returns the number of windows.

source

pub fn window_size(&self) -> u8

Returns the window size.

Trait Implementations

source

impl<E: Clone + Environment, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> Clone for BHP<E, NUM_WINDOWS, WINDOW_SIZE>

source

fn clone(&self) -> BHP<E, NUM_WINDOWS, WINDOW_SIZE>

Returns a copy of the value. Read more

1.0.0 · source

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

Performs copy-assignment from source. Read more

source

impl<E: Environment, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> Commit for BHP<E, NUM_WINDOWS, WINDOW_SIZE>

source

fn commit(
 &self,
 input: &[Self::Input],
 randomizer: &Self::Randomizer
) -> Result<Self::Output>

Returns the BHP commitment of the given input and randomizer as a field element.

type Input = bool

type Output = Field<E>

type Randomizer = Scalar<E>

source

impl<E: Environment, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> CommitUncompressed for BHP<E, NUM_WINDOWS, WINDOW_SIZE>

source

fn commit_uncompressed(
 &self,
 input: &[Self::Input],
 randomizer: &Self::Randomizer
) -> Result<Self::Output>

Returns the BHP commitment of the given input and randomizer as an affine group element.

type Input = bool

type Output = Group<E>

type Randomizer = Scalar<E>

source

impl<E: Environment, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> Hash for BHP<E, NUM_WINDOWS, WINDOW_SIZE>

source

fn hash(&self, input: &[Self::Input]) -> Result<Self::Output>

Returns the BHP hash of the given input as a field element.

type Input = bool

type Output = Field<E>

source

impl<E: Environment, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> HashUncompressed for BHP<E, NUM_WINDOWS, WINDOW_SIZE>

source

fn hash_uncompressed(&self, input: &[Self::Input]) -> Result<Self::Output>

Returns the BHP hash of the given input as an affine group element.

This uncompressed variant of the BHP hash function is provided to support the BHP commitment scheme, as it is typically not used by applications.

type Input = bool

type Output = Group<E>

Auto Trait Implementations

impl<E, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> RefUnwindSafe for BHP<E, NUM_WINDOWS, WINDOW_SIZE> where
<E as Environment>::Projective: RefUnwindSafe,

impl<E, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> Send for BHP<E, NUM_WINDOWS, WINDOW_SIZE>

impl<E, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> Sync for BHP<E, NUM_WINDOWS, WINDOW_SIZE>

impl<E, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> Unpin for BHP<E, NUM_WINDOWS, WINDOW_SIZE>

impl<E, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> UnwindSafe for BHP<E, NUM_WINDOWS, WINDOW_SIZE> where
<E as Environment>::Projective: RefUnwindSafe,

Blanket Implementations

source

impl<T> Any for T where
T: 'static + ?Sized,

source

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

source

impl<T> Borrow<T> for T where
T: ?Sized,

const: unstable · source

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

source

impl<T> BorrowMut<T> for T where
T: ?Sized,

const: unstable · source

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

source

impl<T> From<T> for T

const: unstable · source

fn from(t: T) -> T

Returns the argument unchanged.

source

impl<T, U> Into for T where
U: From<T>,

const: unstable · source

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

source

impl<T> ToOwned for T where
T: Clone,

type Owned = T

The resulting type after obtaining ownership.

source

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more

source

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more

source

impl<T, U> TryFrom for T where
U: Into<T>,

type Error = Infallible

The type returned in the event of a conversion error.

const: unstable · source

fn try_from(value: U) -> Result<T, <T as TryFrom>::Error>

Performs the conversion.

source

impl<T, U> TryInto for T where
U: TryFrom<T>,

type Error = >::Error

The type returned in the event of a conversion error.

const: unstable · source

fn try_into(self) -> Result<U, >::Error>

Performs the conversion.

Struct snarkvm_console_algorithms::bhp::BHP

Design

Implementations

impl<E: Environment, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> BHP<E, NUM_WINDOWS, WINDOW_SIZE>

pub fn setup(domain: &str) -> Result<Self>

pub fn domain(&self) -> &[bool]

pub fn bases(&self) -> &Arc<Vec<Vec<Group<E>>>>

pub fn random_base(&self) -> &Arc<Vec<Group<E>>>

pub fn num_windows(&self) -> u8

pub fn window_size(&self) -> u8

Trait Implementations

impl<E: Clone + Environment, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> Clone for BHP<E, NUM_WINDOWS, WINDOW_SIZE>

fn clone(&self) -> BHP<E, NUM_WINDOWS, WINDOW_SIZE>

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

impl<E: Environment, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> Commit for BHP<E, NUM_WINDOWS, WINDOW_SIZE>

fn commit( &self, input: &[Self::Input], randomizer: &Self::Randomizer) -> Result<Self::Output>

type Input = bool

type Output = Field<E>

type Randomizer = Scalar<E>

impl<E: Environment, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> CommitUncompressed for BHP<E, NUM_WINDOWS, WINDOW_SIZE>

fn commit_uncompressed( &self, input: &[Self::Input], randomizer: &Self::Randomizer) -> Result<Self::Output>

type Input = bool

type Output = Group<E>

type Randomizer = Scalar<E>

impl<E: Environment, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> Hash for BHP<E, NUM_WINDOWS, WINDOW_SIZE>

fn hash(&self, input: &[Self::Input]) -> Result<Self::Output>

type Input = bool

type Output = Field<E>

impl<E: Environment, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> HashUncompressed for BHP<E, NUM_WINDOWS, WINDOW_SIZE>

fn hash_uncompressed(&self, input: &[Self::Input]) -> Result<Self::Output>

type Input = bool

type Output = Group<E>

Auto Trait Implementations

impl<E, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> RefUnwindSafe for BHP<E, NUM_WINDOWS, WINDOW_SIZE> where <E as Environment>::Projective: RefUnwindSafe,

impl<E, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> Send for BHP<E, NUM_WINDOWS, WINDOW_SIZE>

impl<E, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> Sync for BHP<E, NUM_WINDOWS, WINDOW_SIZE>

impl<E, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> Unpin for BHP<E, NUM_WINDOWS, WINDOW_SIZE>

impl<E, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> UnwindSafe for BHP<E, NUM_WINDOWS, WINDOW_SIZE> where <E as Environment>::Projective: RefUnwindSafe,

Blanket Implementations

impl<T> Any for T where T: 'static + ?Sized,

fn type_id(&self) -> TypeId

impl<T> Borrow<T> for T where T: ?Sized,

fn borrow(&self) -> &T

impl<T> BorrowMut<T> for T where T: ?Sized,

fn borrow_mut(&mut self) -> &mut T

impl<T> From<T> for T

fn from(t: T) -> T

impl<T, U> Into<U> for T where U: From<T>,

fn into(self) -> U

impl<T> ToOwned for T where T: Clone,

type Owned = T

fn to_owned(&self) -> T

fn clone_into(&self, target: &mut T)

impl<T, U> TryFrom<U> for T where U: Into<T>,

type Error = Infallible

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

impl<T, U> TryInto<U> for T where U: TryFrom<T>,

type Error = <U as TryFrom<T>>::Error

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

impl<V, T> VZip<V> for T where V: MultiLane<T>,

fn vzip(self) -> V

fn commit(
&self,
input: &[Self::Input],
randomizer: &Self::Randomizer
) -> Result<Self::Output>

fn commit_uncompressed(
&self,
input: &[Self::Input],
randomizer: &Self::Randomizer
) -> Result<Self::Output>

impl<E, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> RefUnwindSafe for BHP<E, NUM_WINDOWS, WINDOW_SIZE> where
<E as Environment>::Projective: RefUnwindSafe,

impl<E, const NUM_WINDOWS: u8, const WINDOW_SIZE: u8> UnwindSafe for BHP<E, NUM_WINDOWS, WINDOW_SIZE> where
<E as Environment>::Projective: RefUnwindSafe,

impl<T> Any for T where
T: 'static + ?Sized,

impl<T> Borrow<T> for T where
T: ?Sized,

impl<T> BorrowMut<T> for T where
T: ?Sized,

impl<T, U> Into<U> for T where
U: From<T>,

impl<T> ToOwned for T where
T: Clone,

impl<T, U> TryFrom<U> for T where
U: Into<T>,

impl<T, U> TryInto<U> for T where
U: TryFrom<T>,

impl<V, T> VZip<V> for T where
V: MultiLane<T>,