Novel omega-protocols for np
文献类型：期刊论文
| 作者 | Deng Yi1,2; Lin DongDai1 |
| 刊名 | Science in china series f-information sciences
 |
| 出版日期 | 2008 |
| 卷号 | 51期号:1页码:40-52 |
| 关键词 | Concurrent zero knowledge Omega-protocols Sigma-protocols Hamiltonian cycle |
| ISSN号 | 1009-2757 |
| DOI | 10.1007/s11432-008-0004-6 |
| 通讯作者 | Deng yi(ydeng@is.iscas.ac.cn) |
| 英文摘要 | Omega-protocols, introduced by garay, mackenzie and yang, is a variant of s-protocols with online extractor which is a useful tool to overcome the nest effect in concurrent scenario. in this work, we construct an omega-protocol for hamiltonian cycle problem, and therefore, it allows us to present omega-protocol for any np relation. for most general np relations, our construction of omega-protocols is much more efficient than the informal one described by garay et al. and we believe that the method for our construction may be of independent interest. |
| WOS研究方向 | Computer Science |
| WOS类目 | Computer Science, Information Systems |
| 语种 | 英语 |
| WOS记录号 | WOS:000251972300004 |
| 出版者 | SCIENCE PRESS |
| URI标识 | http://www.irgrid.ac.cn/handle/1471x/2386356 |
| 专题 | 中国科学院大学 |
| 通讯作者 | Deng Yi |
| 作者单位 | 1.Chinese Acad Sci, Inst Software, State Key Lab Informat Secur, Beijing 100080, Peoples R China 2.Chinese Acad Sci, Grad Univ, Beijing 100049, Peoples R China |
| 推荐引用方式 GB/T 7714 | Deng Yi,Lin DongDai. Novel omega-protocols for np[J]. Science in china series f-information sciences,2008,51(1):40-52. |
| APA | Deng Yi,&Lin DongDai.(2008).Novel omega-protocols for np.Science in china series f-information sciences,51(1),40-52. |
| MLA | Deng Yi,et al."Novel omega-protocols for np".Science in china series f-information sciences 51.1(2008):40-52. |
入库方式： iSwitch采集
来源：中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。