|
|||||
|
|
| NP问题的常数轮知识的零知识证明系统 | |
| 引用本文： | 李红达,徐海霞,李宝,冯登国.NP问题的常数轮知识的零知识证明系统[J].中国科学:信息科学,2010(9):1197-1210. |
| 作者姓名： | 李红达 徐海霞 李宝 冯登国 |
| 作者单位： | 信息安全国家重点实验室,中国科学院研究生院;信息安全国家重点实验室,中国科学院软件研究所 |
| 基金项目： | 国家重点基础研究发展计划(批准号:2007CB311202,2007CB311201);国家高技术研究发展计划(批准号:2006AA01Z427);国家自然科学基金(批准号:60970139)资助项目 |
| 摘 要： | 文中研究在标准复杂性假设下NP问题的常数轮知识的零知识证明系统的存在性问题.利用一种特殊的交互证明模式,在因子分解的困难性假设下,给出了NP问题的一个3轮的知识的零知识证明系统.文中给出的证明系统不仅肯定了NP问题的常数轮知识的零知识证明系统的存在性,同时也是对(NP问题的)3轮零知识证明系统的存在性这一公开问题的一个肯定性答复. |
| 关 键 词： | 零知识证明 知识的证明 常数轮 NP关系 |
| 本文献已被 维普 等数据库收录！ | |