纯公钥模型下对NP语言的高效并发零知识证明系统

• 作者: 林东岱 邓燚
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 并发零知识 纯公钥模型 知识的证明
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 468-478
• 页数: 11页
• 分类号: TP309
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2008.00468

摘要

提出了一种从3轮公开掷币的对任何NP语言的诚实验证者零知识证明系统到纯公钥模型下4轮(轮最优)对同一语言的具有并发合理性的并发零知识证明系统.该转化方法有如下优点:1) 它只引起O(1)(常数个)额外的模指数运算,相比Di Crescenzo等人在ICALP 05上提出的需要Q(n)个额外的模指数运算的转化方法,该系统在效率上有着本质上的提高,而所需的困难性假设不变;2) 在离散对数假设下,该转化方法产生一个完美零知识证明系统.注意到Di Crescenzo等人提出的系统只具有计算零知识性质.该转化方法依赖于一个特殊的对承诺中的离散对数的3轮诚实验证者零知识的证明系统.构造了两个基于不同承诺方案的只需要常数个模指数运算的系统,这种系统可能有着独立价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林东岱		9	86	4.0	9.0
2	邓燚		1	3	1.0	1.0