期刊文章详细信息
基于独立集问题的零知识证明研究
Study on Zero-Knowledge Proof Based on Independent Set Problem
文献类型：期刊文章
机构地区：[1]安徽财经大学网络中心,安徽蚌埠233041
基 金：安徽省教育厅自然科学基金资助项目(2006KJ017C)
年 份：2007
卷 号：17
期 号：9
起止页码：55-57
语 种：中文
收录情况：JST、RCCSE、ZGKJHX、普通刊
摘 要：零知识证明已经成为信息安全领域身份认证的关键技术之一。为了避免已知零知识证明系统的图同构问题,提出了一种知识的计算零知识证明系统,其安全性建立在NPC独立集问题上。该算法的构造基于离散对数问题的困难性,从而保证了系统的合理性、完全性、计算零知识性。并从计算复杂度和通信复杂度两方面对系统及其算法参数的选取进行了分析。理论证明,该系统是可行有效的。
关 键 词：零知识证明 独立集 离散对数 计算复杂性
分 类 号：TP18]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
