arnaucube/Nova
1
0
Fork 0
mirror of https://github.com/arnaucube/Nova.git synced 2026-02-01 08:46:39 +01:00
Code Issues Packages Projects Releases Wiki Activity

implement transcript methods for various types (#49)

Browse Source 
* implement transcript methods for various types

* address clippy

* add shape to transcript
This commit is contained in:
Srinath Setty
2022-05-12 12:28:43 +05:30
committed by GitHub
parent 485eb3fac6
commit 0d53db18e3
5 changed files with 104 additions and 11 deletions
Download Patch File Download Diff File Expand all files Collapse all files

23
src/lib.rs
View File

@@ -16,13 +16,13 @@ pub mod traits;
use std::marker::PhantomData;
use commitments::{AppendToTranscriptTrait, CompressedCommitment};
use commitments::CompressedCommitment;
use errors::NovaError;
use merlin::Transcript;
use r1cs::{
R1CSGens, R1CSInstance, R1CSShape, R1CSWitness, RelaxedR1CSInstance, RelaxedR1CSWitness,
};
use traits::{ChallengeTrait, Group};
use traits::{AppendToTranscriptTrait, ChallengeTrait, Group};
/// A SNARK that holds the proof of a step of an incremental computation
pub struct StepSNARK<G: Group> {
@@ -59,6 +59,13 @@ impl<G: Group> StepSNARK<G> {
// append the protocol name to the transcript
transcript.append_message(b"protocol-name", StepSNARK::<G>::protocol_name());
// append S to the transcript
S.append_to_transcript(b"S", transcript);
// append U1 and U2 to transcript
U1.append_to_transcript(b"U1", transcript);
U2.append_to_transcript(b"U2", transcript);
// compute a commitment to the cross-term
let (T, comm_T) = S.commit_T(gens, U1, W1, U2, W2)?;
@@ -91,6 +98,7 @@ impl<G: Group> StepSNARK<G> {
/// if and only if `U1` and `U2` are satisfiable.
pub fn verify(
&self,
S: &R1CSShape<G>,
U1: &RelaxedR1CSInstance<G>,
U2: &R1CSInstance<G>,
transcript: &mut Transcript,
@@ -98,6 +106,13 @@ impl<G: Group> StepSNARK<G> {
// append the protocol name to the transcript
transcript.append_message(b"protocol-name", StepSNARK::<G>::protocol_name());
// append S to the transcript
S.append_to_transcript(b"S", transcript);
// append U1 and U2 to transcript
U1.append_to_transcript(b"U1", transcript);
U2.append_to_transcript(b"U2", transcript);
// append `comm_T` to the transcript and obtain a challenge
self.comm_T.append_to_transcript(b"comm_T", transcript);
@@ -232,7 +247,7 @@ mod tests {
// verify the step SNARK with U1 as the first incoming instance
let mut verifier_transcript = Transcript::new(b"StepSNARKExample");
let res = step_snark.verify(&r_U, U1, &mut verifier_transcript);
let res = step_snark.verify(shape, &r_U, U1, &mut verifier_transcript);
assert!(res.is_ok());
let U = res.unwrap();
@@ -248,7 +263,7 @@ mod tests {
let (step_snark, (_U, W)) = res.unwrap();
// verify the step SNARK with U1 as the first incoming instance
let res = step_snark.verify(&r_U, U2, &mut verifier_transcript);
let res = step_snark.verify(shape, &r_U, U2, &mut verifier_transcript);
assert!(res.is_ok());
let U = res.unwrap();