Borrow/ToOwned impl for Verifier::Value

This commit is contained in:
hu55a1n1 2023-12-30 15:10:11 -08:00
parent 2bda6e8e6d
commit 02439df550
4 changed files with 24 additions and 17 deletions

View file

@ -6,7 +6,7 @@ use crate::error::ProofError;
use crate::verifier::{ics23::Ics23MembershipVerifier, multi::MultiVerifier, Verifier}; use crate::verifier::{ics23::Ics23MembershipVerifier, multi::MultiVerifier, Verifier};
#[derive(Clone, Debug)] #[derive(Clone, Debug)]
pub struct CwVerifier(MultiVerifier<Ics23MembershipVerifier<Vec<u8>, Vec<u8>>, 2>); pub struct CwVerifier(MultiVerifier<Ics23MembershipVerifier<Vec<u8>>, 2>);
impl CwVerifier { impl CwVerifier {
pub fn verify( pub fn verify(
@ -14,7 +14,7 @@ impl CwVerifier {
proofs: &[CommitmentProof; 2], proofs: &[CommitmentProof; 2],
root: &Vec<u8>, root: &Vec<u8>,
keys: &[Vec<u8>; 2], keys: &[Vec<u8>; 2],
value: &Vec<u8>, value: &[u8],
) -> Result<(), ProofError> { ) -> Result<(), ProofError> {
if root.is_empty() { if root.is_empty() {
return Err(ProofError::EmptyMerkleRoot); return Err(ProofError::EmptyMerkleRoot);

View file

@ -10,12 +10,12 @@ use crate::error::ProofError;
use crate::verifier::Verifier; use crate::verifier::Verifier;
#[derive(Clone, Debug)] #[derive(Clone, Debug)]
pub struct Ics23MembershipVerifier<K, V> { pub struct Ics23MembershipVerifier<K> {
spec: ProofSpec, spec: ProofSpec,
_phantom: PhantomData<(K, V)>, _phantom: PhantomData<K>,
} }
impl<K, V> Ics23MembershipVerifier<K, V> { impl<K> Ics23MembershipVerifier<K> {
pub fn new(spec: ProofSpec) -> Self { pub fn new(spec: ProofSpec) -> Self {
Self { Self {
spec, spec,
@ -24,22 +24,22 @@ impl<K, V> Ics23MembershipVerifier<K, V> {
} }
} }
impl<K, V> Verifier for Ics23MembershipVerifier<K, V> impl<K> Verifier for Ics23MembershipVerifier<K>
where where
K: AsRef<[u8]>, K: AsRef<[u8]>,
V: AsRef<[u8]>,
{ {
type Proof = CommitmentProof; type Proof = CommitmentProof;
type Root = Vec<u8>; type Root = Vec<u8>;
type Key = K; type Key = K;
type Value = V; type Value = Vec<u8>;
type ValueRef = [u8];
type Error = ProofError; type Error = ProofError;
fn verify( fn verify(
&self, &self,
commitment_proof: &Self::Proof, commitment_proof: &Self::Proof,
key: &Self::Key, key: &Self::Key,
value: &Self::Value, value: &Self::ValueRef,
) -> Result<Self::Root, Self::Error> { ) -> Result<Self::Root, Self::Error> {
if value.as_ref().is_empty() { if value.as_ref().is_empty() {
return Err(ProofError::EmptyVerifiedValue); return Err(ProofError::EmptyVerifiedValue);
@ -57,7 +57,7 @@ where
&self.spec, &self.spec,
&root, &root,
key.as_ref(), key.as_ref(),
value.as_ref(), value,
) { ) {
return Err(ProofError::VerificationFailure); return Err(ProofError::VerificationFailure);
} }

View file

@ -1,3 +1,6 @@
use alloc::borrow::ToOwned;
use core::borrow::Borrow;
pub mod cw; pub mod cw;
pub mod ics23; pub mod ics23;
pub mod multi; pub mod multi;
@ -6,21 +9,22 @@ trait Verifier {
type Proof; type Proof;
type Root: Eq; type Root: Eq;
type Key; type Key;
type Value; type Value: Borrow<Self::ValueRef>;
type ValueRef: ?Sized + ToOwned<Owned = Self::Value>;
type Error; type Error;
fn verify( fn verify(
&self, &self,
proof: &Self::Proof, proof: &Self::Proof,
key: &Self::Key, key: &Self::Key,
value: &Self::Value, value: &Self::ValueRef,
) -> Result<Self::Root, Self::Error>; ) -> Result<Self::Root, Self::Error>;
fn verify_against_root( fn verify_against_root(
&self, &self,
proof: &Self::Proof, proof: &Self::Proof,
key: &Self::Key, key: &Self::Key,
value: &Self::Value, value: &Self::ValueRef,
root: &Self::Root, root: &Self::Root,
) -> Result<bool, Self::Error> { ) -> Result<bool, Self::Error> {
let found_root = self.verify(proof, key, value)?; let found_root = self.verify(proof, key, value)?;

View file

@ -1,3 +1,6 @@
use alloc::borrow::ToOwned;
use core::borrow::Borrow;
use crate::verifier::Verifier; use crate::verifier::Verifier;
#[derive(Clone, Debug)] #[derive(Clone, Debug)]
@ -15,28 +18,28 @@ impl<V, const N: usize> MultiVerifier<V, N> {
impl<V, const N: usize> Verifier for MultiVerifier<V, N> impl<V, const N: usize> Verifier for MultiVerifier<V, N>
where where
V: Verifier, V: Verifier,
V::Value: Clone,
V::Root: Into<V::Value> + Clone, V::Root: Into<V::Value> + Clone,
{ {
type Proof = [V::Proof; N]; type Proof = [V::Proof; N];
type Root = V::Root; type Root = V::Root;
type Key = [V::Key; N]; type Key = [V::Key; N];
type Value = V::Value; type Value = V::Value;
type ValueRef = V::ValueRef;
type Error = V::Error; type Error = V::Error;
fn verify( fn verify(
&self, &self,
proofs: &Self::Proof, proofs: &Self::Proof,
keys: &Self::Key, keys: &Self::Key,
value: &Self::Value, value: &Self::ValueRef,
) -> Result<Self::Root, Self::Error> { ) -> Result<Self::Root, Self::Error> {
let mut root = None; let mut root = None;
let mut value = value.clone(); let mut value: V::Value = value.to_owned();
for (idx, verifier) in self.verifiers.iter().enumerate() { for (idx, verifier) in self.verifiers.iter().enumerate() {
let proof = &proofs[idx]; let proof = &proofs[idx];
let key = &keys[N - idx - 1]; let key = &keys[N - idx - 1];
let sub_root = verifier.verify(proof, key, &value)?; let sub_root = verifier.verify(proof, key, value.borrow())?;
value = sub_root.clone().into(); value = sub_root.clone().into();
root = Some(sub_root); root = Some(sub_root);