arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.06877cs.CR
收藏

zk-SNARKs综述

A Review of zk-SNARKs

Thomas Chen, Hui Lu, Teeramet Kunpittaya, Alan Luo

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分析而来,可能存在错误,请以论文正文为准。

↑