计算机与现代化 ›› 2011, Vol. 1 ›› Issue (4): 45-46,4.doi: 10.3969/j.issn.1006-2475.2011.04.014

• 信息安全 • 上一篇    下一篇

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

袁春明   

  1. 武汉工业学院计算机与信息工程系,湖北 武汉 430023
  • 收稿日期:2010-12-14 修回日期:1900-01-01 出版日期:2011-04-27 发布日期:2011-04-27

Zero Knowledge Proofs Protocol Based on Paillier Cryptosystem

YUAN Chun-ming   

  1. Department of Computer & Information Engineering, Wuhan Polytechnic University, Wuhan 430023, China
  • Received:2010-12-14 Revised:1900-01-01 Online:2011-04-27 Published:2011-04-27

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

关键词: 零知识证明, Carmiehael理论, Paillier公钥密码体制, 单轮零知识方案

Abstract: 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. 

Key words: zero knowledge proofs, Carmiehael theory, Paillier cryptosystem, one-round ZKP protocol

中图分类号: