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