基于Paillier公钥密码体制的零知识证明方案

Zero Knowledge Proofs Protocol Based on Paillier Cryptosystem

零知识证明方案在信息安全领域和电子商务中都有着很广泛的应用。而传统的零知识证明都是多轮的迭代,这使交互双方的通信量大幅增加,使得方案在实际应用中遇到了一定的困难。本文提出的方案在保证零知识证明方案正确性、完全性和零知识性的前提下,将运行的迭代攻数降低至1,最大限度地减少了交互双方的通信量。方案基于Paillier公钥密码体制,安全性等同于它。

The Zero-Knowledge Proof（ZKP）is a powerful tool which can be used and already be used for many cryptographic applications and E-Commerce.But all existing Zero-Knowledge Proofs are iterative in nature,it increases the communication traffic of in interactive bilateral,and makes difficult in practice.This thesis proposes a new ZKP protocol which runs in one-round while ensure the completeness property,and the soundness property,and decreases the communication traffic in the maximum extent.The scheme is based on the Paillier Cryptosystem,and ascribes security to it.