摘要
对于图的非同构问题,设计一种交互式零知识的证明协议,许多文章都有讨论,但都是不完善的,本文给出了一个完整的关于图的非同构零知识交互证明协议.
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.
出处
《软件学报》
EI
CSCD
北大核心
1997年第7期481-485,共5页
Journal of Software
基金
中国博士后基金
中央机要局"八五"密码基金
关键词
密码学
复杂性
零知识证明
图同构
Cryptograph,complexity, zero-knowledge proof, nonisomorphism of graphs