| 摘要: |
| 对于图的非同构问题，设计一种交互式零知识的证明协议，许多文章都有讨论，但都是不完善的，本文给出了一个完整的关于图的非同构零知识交互证明协议． |
| 关键词: 密码学 复杂性 零知识证明 图同构 |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到中国博士后基金和中央机要局“八五”密码基金资助. |
|
| THE ZERO-KNOWLEDGE PROOF PROTOCOL OF THE NONISOMORPHISM OF GRAPHS |
|
GUO Bao an,LU Kaicheng
|
| Abstract: |
| 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. |
| Key words: Cryptograph complexity zero-knowledge proof nonisomorphism of graphs |
