Skip to content

Commit

Permalink
fix: Augmentation -> Augmented circuit
Browse files Browse the repository at this point in the history
  • Loading branch information
huitseeker committed Jan 5, 2024
1 parent 49ab50c commit db530c8
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion src/supernova/Readme.md
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,7 @@ Before delving into the specifics of the implementation, it's crucial to define

- **Recursive SNARK**: A Recursive SNARK is a type of succinct non-interactive argument of knowledge for a circuit $F$ which can be composed with itself as $z\_{i+1} \gets F(z_i)$.
Each iteration proves the verification of a proof for $z_i$ and the correctness of $z\_{i+1}$, ensuring the proving of each step remains constant.
- **Augmentation Circuit**: In the context of the SuperNova protocol, an augmentation circuit refers to a circuit $F'$ composing $F$ with a circuit which partially verifies the validity of the previous output $z_i$ before running $F(z_i)$.
- **Augmented Circuit**: In the context of the SuperNova protocol, an augmented circuit refers to a circuit $F'$ composing $F$ with a circuit which partially verifies the validity of the previous output $z_i$ before running $F(z_i)$.
- **NIFS Folding Verifier**: A non-interactive folding scheme is a protocol for efficiently updating a proof $\pi_i$ about an iterated function $z\_{i+1} \gets F(z_i)$ into a new proof $\pi\_{i+1}$, through a process referred to as "folding".
By splitting the proof into an instance/witness pair $(u,w) = \pi$, the folding verifier describes an algorithm for verifying that the $u$ component was properly updated.

Expand Down

0 comments on commit db530c8

Please sign in to comment.