Struct binius_hash::GroestlDigestCompression
source · pub struct GroestlDigestCompression<F: BinaryField + From<AESTowerField8b> + Into<AESTowerField8b>> { /* private fields */ }Expand description
A compression function for Grøstl hash digests based on the Grøstl output transformation.
This is a 512-bit to 256-bit compression function. This does not apply the full Grøstl hash algorithm to a 512-bit input. Instead, this compression function applies just the Grøstl output transformation, which is believed to be one-way and collision-resistant.
§Security justification
The Grøstl output transformation in Grøstl Section 3.3 is argued to be one-way and collision-resistant in multiple ways. First, in Section 4.6, the authors argue that the output transformation is an instance of the Matyas-Meyer-Oseas construction followed by a truncation. Second, in Section 5.1, the authors show that the output transformation is a call to the 1024-to-512-bit compression function on a 0-padded input followed by an XOR with a constant and a truncation.
Trait Implementations§
source§impl<F: Clone + BinaryField + From<AESTowerField8b> + Into<AESTowerField8b>> Clone for GroestlDigestCompression<F>
impl<F: Clone + BinaryField + From<AESTowerField8b> + Into<AESTowerField8b>> Clone for GroestlDigestCompression<F>
source§fn clone(&self) -> GroestlDigestCompression<F>
fn clone(&self) -> GroestlDigestCompression<F>
Returns a copy of the value. Read more
1.0.0 · source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source. Read moresource§impl<F: Debug + BinaryField + From<AESTowerField8b> + Into<AESTowerField8b>> Debug for GroestlDigestCompression<F>
impl<F: Debug + BinaryField + From<AESTowerField8b> + Into<AESTowerField8b>> Debug for GroestlDigestCompression<F>
source§impl<F: Default + BinaryField + From<AESTowerField8b> + Into<AESTowerField8b>> Default for GroestlDigestCompression<F>
impl<F: Default + BinaryField + From<AESTowerField8b> + Into<AESTowerField8b>> Default for GroestlDigestCompression<F>
source§fn default() -> GroestlDigestCompression<F>
fn default() -> GroestlDigestCompression<F>
Returns the “default value” for a type. Read more
source§impl<F> PseudoCompressionFunction<<ScaledUnderlier<M128, 2> as PackScalar<F>>::Packed, 2> for GroestlDigestCompression<F>where
OptimalUnderlier256b: PackScalar<F> + Divisible<F::Underlier>,
F: BinaryField + From<AESTowerField8b> + Into<AESTowerField8b>,
impl<F> PseudoCompressionFunction<<ScaledUnderlier<M128, 2> as PackScalar<F>>::Packed, 2> for GroestlDigestCompression<F>where
OptimalUnderlier256b: PackScalar<F> + Divisible<F::Underlier>,
F: BinaryField + From<AESTowerField8b> + Into<AESTowerField8b>,
fn compress(&self, input: [GroestlDigest<F>; 2]) -> GroestlDigest<F>
impl<F> CompressionFunction<<ScaledUnderlier<M128, 2> as PackScalar<F>>::Packed, 2> for GroestlDigestCompression<F>where
OptimalUnderlier256b: PackScalar<F> + Divisible<F::Underlier>,
F: BinaryField + From<AESTowerField8b> + Into<AESTowerField8b>,
Auto Trait Implementations§
impl<F> Freeze for GroestlDigestCompression<F>where
F: ExtensionField<BinaryField1b, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a F> + for<'a> SubAssign<&'a F> + for<'a> AddAssign<&'a F> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a F> + for<'a> Sum<&'a F> + for<'a> Mul<&'a F> + for<'a> Sub<&'a F> + for<'a> Add<&'a F> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static,
<F as WithUnderlier>::Underlier: PackScalar<F> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
impl<F> RefUnwindSafe for GroestlDigestCompression<F>where
F: ExtensionField<BinaryField1b, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a F> + for<'a> SubAssign<&'a F> + for<'a> AddAssign<&'a F> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a F> + for<'a> Sum<&'a F> + for<'a> Mul<&'a F> + for<'a> Sub<&'a F> + for<'a> Add<&'a F> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static + RefUnwindSafe,
<F as WithUnderlier>::Underlier: PackScalar<F> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
impl<F> Send for GroestlDigestCompression<F>where
F: ExtensionField<BinaryField1b, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a F> + for<'a> SubAssign<&'a F> + for<'a> AddAssign<&'a F> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a F> + for<'a> Sum<&'a F> + for<'a> Mul<&'a F> + for<'a> Sub<&'a F> + for<'a> Add<&'a F> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static,
<F as WithUnderlier>::Underlier: PackScalar<F> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
impl<F> Sync for GroestlDigestCompression<F>where
F: ExtensionField<BinaryField1b, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a F> + for<'a> SubAssign<&'a F> + for<'a> AddAssign<&'a F> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a F> + for<'a> Sum<&'a F> + for<'a> Mul<&'a F> + for<'a> Sub<&'a F> + for<'a> Add<&'a F> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static,
<F as WithUnderlier>::Underlier: PackScalar<F> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
impl<F> Unpin for GroestlDigestCompression<F>where
F: ExtensionField<BinaryField1b, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a F> + for<'a> SubAssign<&'a F> + for<'a> AddAssign<&'a F> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a F> + for<'a> Sum<&'a F> + for<'a> Mul<&'a F> + for<'a> Sub<&'a F> + for<'a> Add<&'a F> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static + Unpin,
<F as WithUnderlier>::Underlier: PackScalar<F> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
impl<F> UnwindSafe for GroestlDigestCompression<F>where
F: ExtensionField<BinaryField1b, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F, Output = F> + MulAssign<BinaryField1b> + SubAssign<BinaryField1b> + AddAssign<BinaryField1b> + Mul<BinaryField1b> + Sub<BinaryField1b> + Add<BinaryField1b> + TryInto<BinaryField1b> + From<BinaryField1b> + Field + WithUnderlier + Zeroable + InvertOrZero + Square + for<'a> MulAssign<&'a F> + for<'a> SubAssign<&'a F> + for<'a> AddAssign<&'a F> + MulAssign + SubAssign + AddAssign + for<'a> Product<&'a F> + for<'a> Sum<&'a F> + for<'a> Mul<&'a F> + for<'a> Sub<&'a F> + for<'a> Add<&'a F> + Product + Sum + Mul + Sub + Add + Neg + Debug + Sync + Send + Default + Clone + Copy + Eq + PartialEq + 'static + UnwindSafe,
<F as WithUnderlier>::Underlier: PackScalar<F> + UnderlierType + Sync + Send + Zeroable + NoUninit + Random + Copy + Clone + ConstantTimeEq + Eq + PartialEq + Default + Debug + Sized + 'static,
Blanket Implementations§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
§impl<T> Instrument for T
impl<T> Instrument for T
§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
source§impl<T> IntoEither for T
impl<T> IntoEither for T
source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left is true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moresource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left(&self) returns true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read more