Zero-knowledge proof protocol of the isomorphism of graphs
作者
Baoan Guo,Lu Kai-cheng
标识
DOI:10.1109/icct.1996.545073
摘要
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. We will propose a complete zero-knowledge proof protocol, it implies that it is very difficult to design a secure zero-knowledge interactive proof protocols.