zk-SNARKs综述
A Review of zk-SNARKs
AI总结:
本文综述了zk-SNARKs的技术基础、现有与新颖应用,回顾了QAP归约和Pinocchio协议,并为区块链私人拍卖和去中心化卡牌游戏提出了新协议及代码。
摘要:
zk-SNARK是一种协议,允许一方(证明者)向另一方(验证者)证明关于某些私有信息的陈述为真,而无需泄露该信息本身。本文描述了zk-SNARKs的技术基础、当前应用和一些新颖应用。关于技术基础,我们回顾了Quadratic Arithmetic Program归约和Pinocchio协议。接着我们回顾了金融安全应用(如Zcash、Tornado Cash)以及zk-Rollup应用(如zkEVM、Darkforest)。我们为区块链上的私人拍卖和去中心化卡牌游戏提出了新颖的zk-SNARK协议,并为提议的应用提供了代码。最后,我们触及了有前景的zk-SNARK创新,如zk-STARKs。
英文摘要:
A zk-SNARK is a protocol that lets one party, the prover, prove to another party, the verifier, that a statement about some privately-held information is true without revealing the information itself. This paper describes technical foundations, current applications, and some novel applications of zk-SNARKs. Regarding technical foundations, we go over the Quadratic Arithmetic Program reduction and the Pinocchio protocol. We then go over financial security applications like Zcash and Tornado Cash, and zk-Rollup applications like zkEVM and Darkforest. We propose novel zk-SNARK protocols for private auctions and decentralized card games on the blockchain, providing code for the proposed applications. We conclude by touching on promising zk-SNARK innovations, such as zk-STARKs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。