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

零知识范围证明及其应用综述

A Survey on Zero Knowledge Range Proofs and Applications

Eduardo Morais, Tommy Koens, Cees van Wijk, Aleksei Koren

摘要:

在过去的几年里,人们越来越多地利用分布式账本技术(DLT),包括区块链。鉴于其重要性,人们感兴趣的主要议题之一是隐私机制的研究和开发,例如零知识证明(ZKP)。ZKP是一种加密技术,可用于隐藏放入分类账的信息,同时仍然允许对这些数据进行验证。在这项工作中,我们描述了构建零知识范围证明(ZKRP)的不同策略,例如Boudot在2001年提出的方案; Camenisch等人在2008年提出的方案,以及2017年提出的Bulletproofs。我们还比较了这些策略并讨论了可能的用例。由于Bulletproofs是最有效的构造,我们将详细描述其算法和优化。防弹不仅比以前的方案更有效,而且还避免了可信设置,这在分布式账本技术(DLT)和区块链的背景下是不可取的。在加密货币的情况下,如果设置阶段受到损害,就有可能凭空产生资金。有趣的是,Bulletproofs也可以用来构造通用的零知识证明(ZKP),因为它可以用来证明通用的陈述,因此它不仅限于ZKRP,而且可以用于任何类型的知识证明(PoK)。因此,Bulletproofs导致了一个更强大的工具来为DLT提供隐私。在这里,我们详细描述了防弹协议的ZKRP涉及的算法。此外,我们提出了我们的实现,这是开源的。

英文摘要:

In last years, there has been an increasing effort to leverage Distributed Ledger Technology (DLT), including blockchain. One of the main topics of interest, given its importance, is the research and development of privacy mechanisms, as for example is the case of Zero Knowledge Proofs (ZKP). ZKP is a cryptographic technique that can be used to hide information that is put into the ledger, while still allowing to perform validation of this data. In this work we describe different strategies to construct Zero Knowledge Range Proofs (ZKRP), as for example the scheme proposed by Boudot in 2001; the one proposed in 2008 by Camenisch et al, and Bulletproofs, proposed in 2017. We also compare these strategies and discuss possible use cases. Since Bulletproofs is the most efficient construction, we will give a detailed description of its algorithms and optimizations. Bulletproofs is not only more efficient than previous schemes, but also avoids the trusted setup, which is a requirement that is not desirable in the context of Distributed Ledger Technology (DLT) and blockchain. In case of cryptocurrencies, if the setup phase is compromised, it would be possible to generate money out of thin air. Interestingly, Bulletproofs can also be used to construct generic Zero Knowledge Proofs (ZKP), in the sense that it can be used to prove generic statements, and thus it is not only restricted to ZKRP, but it can be used for any kind of Proof of Knowledge (PoK). Hence Bulletproofs leads to a more powerful tool to provide privacy for DLT. Here we describe in detail the algorithms involved in Bulletproofs protocol for ZKRP. Also, we present our implementation, which was open sourced.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑