Struct AvidMBadEncodingProof

pub struct AvidMBadEncodingProof {
    recovered_poly: Vec<<Keccak256Config as AvidMConfig>::BaseField>,
    raw_shares: Vec<(usize, <<Keccak256Config as AvidMConfig>::MerkleTree as MerkleTreeScheme>::MembershipProof)>,
}

A proof of incorrect encoding. When the disperser is malicious, he can disperse an incorrectly encoded block, resulting in a merkle root of a Merkle tree containing invalid share (i.e. inconsistent with shares from correctly encoded block). Disperser would disperse them to all replicas with valid Merkle proof against this incorrect root, or else the replicas won’t even vote if the merkle proof is wrong. By the time of reconstruction, replicas can come together with at least threshold shares to interpolate back the original block (in polynomial form), and by recomputing the corresponding encoded block on this recovered polynomial, we can derive another merkle root of encoded shares. If the merkle root matches the one dispersed earlier, then the encoding was correct. If not, this mismatch can serve as a proof of incorrect encoding.

In short, the proof contains the recovered poly (from the received shares) and the merkle proofs (against the wrong root) being distributed by the malicious disperser.

Fields

recovered_poly: Vec<<Keccak256Config as AvidMConfig>::BaseField>

The recovered polynomial from VID shares.

raw_shares: Vec<(usize, <<Keccak256Config as AvidMConfig>::MerkleTree as MerkleTreeScheme>::MembershipProof)>

The Merkle proofs against the original commitment.

Implementations

impl AvidMBadEncodingProof

pub fn verify( &self, param: &AvidMParam, commit: &AvidMCommit, ) -> Result<Result<(), ()>, VidError>

Verify a proof of incorrect encoding

Trait Implementations

impl Clone for AvidMBadEncodingProof

fn clone(&self) -> AvidMBadEncodingProof

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for AvidMBadEncodingProof

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for AvidMBadEncodingProof

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Hash for AvidMBadEncodingProof

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl PartialEq for AvidMBadEncodingProof

fn eq(&self, other: &AvidMBadEncodingProof) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Serialize for AvidMBadEncodingProof

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl Eq for AvidMBadEncodingProof

impl StructuralPartialEq for AvidMBadEncodingProof