几类问题的物理零知识证明协议

零知识证明协议按照实现的不同方式可以分成密码学方法的零知识证明协议和物理方法的零知识证明协议.与密码学方法的零知识证明协议相比较,物理方法的零知识证明协议简单明了,更容易被不具备密码学专业知识者所理解和接受,而无需借助计算机的帮助.本文在对经典的阿里巴巴山洞的零知识证明问题分析的基础上,又给出了几类问题物理方法的零知识证明方案,并进行了相应的分析.

Physical Zero-K nowledge Proof Protocols of Several Problems

Zero-knowledge proof protocols, which can be divided into cryptographic Zero-knowledge proof protocols and physical Zero-knowledge proof protocols according to the different ways of implemented. Compared with cryptographic protocols, the physical protocols are simple and clear, and more likely to be under stood and accepted by the normal people without the use of computers. In this paper, based on the analysis of physical zero-knowledge proof protocol to the classic Ali Baba＇s Cave, there also gives several physical zero-Knowledge proof protocols of some problems, and the corresponding analysis.