期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2013
卷号：47
期号：1
页码：238-241
出版社：Journal of Theoretical and Applied
摘要：Zero-knowledge proof is a very interesting problem in modern cryptography, which attracts the attention of many cryptographers, and there are plenty of researches. It is one of the hot research field in cryptography. First, we made a simple introduction of zero-knowledge proof. Then we had given a perfect quantum zero knowledge proof system on a specific NP � complete problem "graph 3-coloring"( G3C ). And we use reduction structure to promote any NP � complete problem. At last, we introduced the applications of zero knowledge proof in cryptography.
关键词：Quantum Zero-Knowledge Proof; Cryptography; Graph 3-Coloring; Information Security
