纯公钥模型下对NP语言的高效并发零知识证明系统
文献类型：期刊论文
| 作者 | 邓燚 ; 林东岱 |
| 刊名 | 软件学报
 |
| 出版日期 | 2008 |
| 卷号 | 19期号:2页码:468-478 |
| 关键词 | 并发零知识 纯公钥模型 知识的证明 concurrentzeroknowledge barepublic-keymodel proofofknowledge concurrent zero knowledge bare public-key model proof of knowledge |
| ISSN号 | 1000-9825 |
| 其他题名 | efficient concurrent zero knowledge arguments for np in the bare public-key model |
| 中文摘要 | 提出了一种从3轮公开掷币的对任何NP语言的诚实验证者零知识证明系统到纯公钥模型下4轮f轮最优）对同一语言的具有并发合理性的并发零知识证明系统．该转化方法有如下优点：1）它只引起D（1）（常数个）额外的模指数运算，相比DiCrescenzo等人在ICALP05上提出的需要qn）个额外的模指数运算的转化方法孩系统在效率上有着本质上的提高，而所需的困难性假设不变；2）在离散对数假设下，该转化方法产生一个完美零知识证明系统．注意到DiCrescenzo等人提出的系统只具有计算零知识性质．该转化方法依赖于一个特殊的对承诺中的离散对数的3轮诚实验证者零知识的证明系统．构造了两个基于不同承诺方案的只需要常数个模指数运算的系统这种系统可能有着独立价值． |
| 收录类别 | ei,cscd,wanfang |
| 语种 | 英语 |
| 公开日期 | 2010-08-19 |
| 附注 | This paper shows how tO efficiently transform any 3-round public-coin honest verifier zero knowledge argument system for any language in NP into a 4 round （round-optimal） concurrent zero knowledge argument for the same language in the bare public-key model. The transformation has the following properties： 1） incurs only O（1） （small constant, about 20） additional modular exponentiations. Compared to the concurrent zero knowledge protocol proposed by Di Crescenzo and Visconti in ICALP 2005, in which their transformation requires an overhead of O（n）, the protocol is significantly more efficient under the same intractability assumptions; 2） yields a perfect zero knowledge argument under DL assumption. Note that the Di Crescenzo, et al.＇s argument system enjoys only computational zero knowledge property. The transformation relies on a specific 3-round honest verifier zero knowledge proof of knowledge for committed discrete log. Such protocols that require only O（1） modular exponentiations based on different kinds of commitment scheme are developed and they may be of independent interest. |
| 源URL | [http://124.16.136.157/handle/311060/3390]  |
| 专题 | 软件研究所_信息安全国家重点实验室_期刊论文 |
| 推荐引用方式 GB/T 7714 | 邓燚,林东岱. 纯公钥模型下对NP语言的高效并发零知识证明系统[J]. 软件学报,2008,19(2):468-478. |
| APA | 邓燚,&林东岱.(2008).纯公钥模型下对NP语言的高效并发零知识证明系统.软件学报,19(2),468-478. |
| MLA | 邓燚,et al."纯公钥模型下对NP语言的高效并发零知识证明系统".软件学报 19.2(2008):468-478. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。