基于独立集问题的零知识证明研究

摘要：

零知识证明已经成为信息安全领域身份认证的关键技术之一.为了避免已知零知识证明系统的图同构问题,提出了一种知识的计算零知识证明系统,其安全性建立在NPC独立集问题上.该算法的构造基于离散对数问题的困难性,从而保证了系统的合理性、完全性、计算零知识性.并从计算复杂度和通信复杂度两方面对系统及其算法参数的选取进行了分析.理论证明,该系统是可行有效的.

关键词：零知识证明、独立集、离散对数、计算复杂性

所属期刊栏目：17

分类号：TP18(自动化基础理论)

资助基金：安徽省教育厅自然科学基金2006KJ017C

在线出版日期：2007-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：55-57