/// pedersen.rs file adapted from https://github.com/arnaucube/nova-study use ark_ec::{CurveGroup, Group}; use ark_std::{rand::Rng, UniformRand}; use std::marker::PhantomData; use crate::utils::{vec_add, vec_scalar_mul}; use crate::transcript::Transcript; use ark_crypto_primitives::sponge::Absorb; pub struct Proof { R: C, u_: Vec, ru_: C::ScalarField, } pub struct Params { h: C, pub generators: Vec, } pub struct Pedersen where ::ScalarField: Absorb, ::BaseField: Absorb, { _c: PhantomData, } impl Pedersen where ::ScalarField: Absorb, ::BaseField: Absorb, { pub fn new_params(rng: &mut R, max: usize) -> Params { let h_scalar = C::ScalarField::rand(rng); let g: C = C::generator(); let generators: Vec = vec![C::Affine::rand(rng); max]; let params: Params = Params:: { h: g.mul(h_scalar), generators, }; params } pub fn commit( params: &Params, v: &Vec, r: &C::ScalarField, // random value is provided, in order to be choosen by other parts of the protocol ) -> Commitment { let cm = params.h.mul(r) + C::msm(¶ms.generators[..v.len()], v).unwrap(); Commitment::(cm) } pub fn prove( params: &Params, transcript: &mut Transcript, cm: &Commitment, // TODO maybe it makes sense to not have a type wrapper and use directly C v: &Vec, r: &C::ScalarField, ) -> Proof { let r1 = transcript.get_challenge(); let d = transcript.get_challenge_vec(v.len()); let R: C = params.h.mul(r1) + C::msm(¶ms.generators, &d).unwrap(); transcript.add_point(&cm.0); transcript.add_point(&R); let e = transcript.get_challenge(); let u_ = vec_add(&vec_scalar_mul(v, &e), &d); let ru_ = e * r + r1; Proof:: { R, u_, ru_ } } pub fn verify( params: &Params, transcript: &mut Transcript, cm: Commitment, proof: Proof, ) -> bool { // r1, d just to match Prover's transcript transcript.get_challenge(); // r_1 transcript.get_challenge_vec(proof.u_.len()); // d transcript.add_point(&cm.0); transcript.add_point(&proof.R); let e = transcript.get_challenge(); let lhs = proof.R + cm.0.mul(e); let rhs = params.h.mul(proof.ru_) + C::msm(¶ms.generators, &proof.u_).unwrap(); if lhs != rhs { return false; } true } } #[derive(Clone, Debug)] pub struct Commitment(pub C); #[cfg(test)] mod tests { use super::*; use crate::transcript::poseidon_test_config; use ark_bls12_381::{Fr, G1Projective}; #[test] fn test_pedersen_vector() { let mut rng = ark_std::test_rng(); const n: usize = 10; // setup params let params = Pedersen::::new_params(&mut rng, n); let poseidon_config = poseidon_test_config::(); // init Prover's transcript let mut transcript_p = Transcript::::new(&poseidon_config); // init Verifier's transcript let mut transcript_v = Transcript::::new(&poseidon_config); let v: Vec = vec![Fr::rand(&mut rng); n]; let r: Fr = Fr::rand(&mut rng); let cm = Pedersen::commit(¶ms, &v, &r); let proof = Pedersen::prove(¶ms, &mut transcript_p, &cm, &v, &r); let v = Pedersen::verify(¶ms, &mut transcript_v, cm, proof); assert!(v); } }