Professional Documents
Culture Documents
ZKP Day 2
ZKP Day 2
ZKP Day 2
Hridam Basu
Bitcoin
Validity of a Bitcoin
Transaction
Signature is correct
Payer
Payee
Amount
Business Applications
Findora pays employees in bitcoin, implies, all salaries are
public
No Trusted Setup
SNARKs for Range Proofs
Short Proofs 188 bytes and shortish verification 10 ms
Non-falsifiable Assumptions
Trusted Setup
Problems with Trusted
Setup in Cryptocurrencies
If subverted, prover can create fake proofs
6log(n) + 11 elements
No Trusted Setup
Fast Verifier
Improving Verification
Batch Verification
Bellare, Garay, Rabin
Benchmarks
Thanks!
“Type a quote here.”
Questions ?
–Johnny Appleseed