关于图的非同构问题零知识交互证明协议  

THE ZERO-KNOWLEDGE PROOF PROTOCOL OF THE NONISOMORPHISM OF GRAPHS

作　　者：郭宝安[1] 卢开澄[1] 

机构地区：[1]清华大学计算机系,北京100084

出　　处：《软件学报》1997年第7期481-485,共5页Journal of Software

基　　金：中国博士后基金;中央机要局"八五"密码基金

摘　　要：对于图的非同构问题，设计一种交互式零知识的证明协议，许多文章都有讨论，但都是不完善的，本文给出了一个完整的关于图的非同构零知识交互证明协议．The discussion of the zero-knowledge proof protocol of the nonisomorphism of graphs (GNI) has appeared in many papers, but they are not complete zero-knowledge proof protocols at all. This paper proposed a complete zero-knowledge proof protocol on the problem.

关 键 词：密码学 复杂性 零知识证明 图同构 

分 类 号：TP301[自动化与计算机技术—计算机系统结构] TN918.2[自动化与计算机技术—计算机科学与技术]