Skip to content

Commit

Permalink
Update snark.md
Browse files Browse the repository at this point in the history
  • Loading branch information
RobinLinus authored Apr 3, 2024
1 parent c1a1c40 commit 1f76d6a
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion snark.md
Original file line number Diff line number Diff line change
Expand Up @@ -44,7 +44,7 @@ Example implementations:
- constant vs variable inputs

## Complexity Analysis
- The Groth16 Proof size is about 300 bytes. The public inputs are roughly another 100 bytes.
- The Groth16 proof size is about 300 bytes. The public inputs are roughly another 100 bytes.
- Currently, a full block of space costs less than 0.3 BTC ~ $20000 in fees.
- The assertTx may commit to up to 16 KB of trace data.
- A degree-12 extension field element is about 3 KB. Thus, naively, the assertTx may commit to only about 5 intermediate results. Verifiers could choose only from up 6 disproveTx Tapscripts, and the combined size of all Tapscripts is up to `6 x 4 MB = 24 MB`. Using hash commitments, we can compress the signatures commitments at the expense of more overhead in the disprove scripts.
Expand Down

0 comments on commit 1f76d6a

Please sign in to comment.