4 ms·
Thank you! Those papers are some of the densest ones, so maybe as a starter I would recommend Vitalik’s blog posts on ZK[1]. If folks are interested in a comp
by nibnalin 5y ago
Thank you!
Those papers are some of the densest ones, so maybe as a starter I would recommend Vitalik’s blog posts on ZK[1].
If folks are interested in a complexity theoretic introduction to ZK proofs, incidentally, in the interest of being self recommending, I authored one myself I’d be curious to hear thoughts on :)[2]
[1]: https://vitalik.ca/general/2021/01/26/snarks.html https://vitalik.ca/general/2021/01/26/snarks.html
[2]: https://nibnalin.me/dust-nib/a-succinct-story-of-zero-knowledge.html https://nibnalin.me/dust-nib/a-succinct-story-of-zero-knowle...
- ianmiers 5y agoYeah, those papers are very dense. You might want try reading zerocoin[0] first, it was the starting point of all the zero-knowledge proofs for private payments on a blockchain. Then another academic paper, Pinocchio coin, had a proposal for zkSNARKs. And Zeorcash built the zksnark + merkle tree+ serial umber (later called a nullifiers ) approach. [0] https://www.cs.umd.edu/~imiers/pdf/ZerocoinOakland.pdf https://www.cs.umd.edu/~imiers/pdf/ZerocoinOakland.pdf
- kwantam 5y agoSorry I left out ZeroCoin, and thanks for pointing it out! Total braino as I was writing the post.