zk-SNARKs即"zero knowledge Succinct Non-interactive Argument of Knowledge",第一次见到是在ZCash的介绍里
Zcash is the first widespread application of zk-SNARKs, a novel form of zero-knowledge cryptography. ...,他给出了简洁的非交互式零知识证明的办法,属于零知识证明的一种。zk-SNARKs的第一个应用就是Zcash,可以做到毫秒级的验证效果,但是产生这个证明的过程较为复杂。这篇开始学习一下流程。大致上流程如下:
Computation计算问题 -> Arithmetic Circuit代数电路 -> R1CS -> QAP -> zk-SNARK
/zk-snarks.jpg)