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

• 作者: 王平水
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 零知识证明 独立集 离散对数 计算复杂性
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 55-57
• 页数: 3页
• 分类号: TP18
• 字数: 3265字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2007.09.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王平水	安徽财经大学网络中心	39	207	8.0	13.0