可记忆交互式证明、零知识证明系统

摘要

交互式证明和零知识证明是现代密码学中非常重要的两个概念。自从它们被提出以来，在国际上受到了广泛的关注，许多学者投入到了这一领域的研究当中。同时，有越来越多的关于零知识的密码协议用于实际的电子商务及加密系统中。在我们的文章中，我们首先对图不同构问题的交互式证明和零知识证明两个协议进行了考察，并且发现两者在构造以及应用上都存在着本质的区别：前