Delegateable signatures based on non-interactive witness indistinguishable and non-interactive witness hiding proofs
文献类型:期刊论文
作者 | Tang ChunMing1; Pei DingYi1,2; Wang XiaoFeng3; Liu ZhuoJun4; LIU ZhuoJun![]() |
刊名 | SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES
![]() |
出版日期 | 2008-02-01 |
卷号 | 51期号:2页码:128-144 |
关键词 | delegateable signature non-interactive zero-knowledge non-interactive witness indistinguishable non-interactive witness hiding Sigma-protocol |
ISSN号 | 1009-2757 |
DOI | 10.1007/s11432-008-0003-7 |
英文摘要 | A delegateable signature scheme (DSS) which was first introduced by Barak is mainly based on the non-interactive zero-knowledge proof (NIZK) for preventing the signing verifier from telling which witness (i.e., restricted subset) is being used. However, the scheme is not significantly efficient due to the difficulty of constructing NIZK. We first show that a non-interactive witness indistinguishable (NIWI) proof system and a non-interactive witness hiding (NIWH) proof system are easier and more efficient proof models than NIZK in some cases. Furthermore, the witnesses employed in these two protocols (NIWI and NIWT) cannot also be distinguished by the verifiers. Combined with the Sigma-protocol, we then construct NIWI and NIWH proofs for any NP statement under the existence of one-way functions and show that each proof is different from those under the existence of trapdoor permutations. Finally, based on our NIWI and NIWH proofs, we construct delegateable signature schemes under the existence of one-way functions, which are more efficient than Barak's scheme under the existence of trapdoor permutations. |
WOS研究方向 | Computer Science |
语种 | 英语 |
WOS记录号 | WOS:000252470500003 |
出版者 | SCIENCE CHINA PRESS |
源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/5928] ![]() |
专题 | 系统科学研究所 |
通讯作者 | Tang ChunMing |
作者单位 | 1.Inst Informat Secur Guangzhou Univ, Prov Key Lab, Guangzhou 510006, Peoples R China 2.Chinese Acad Sci, State Key Lab Informat Secur, Beijing 100080, Peoples R China 3.Shenzhen Univ, Sch Math & Computat Math, Shenzhen 518060, Peoples R China 4.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China |
推荐引用方式 GB/T 7714 | Tang ChunMing,Pei DingYi,Wang XiaoFeng,et al. Delegateable signatures based on non-interactive witness indistinguishable and non-interactive witness hiding proofs[J]. SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES,2008,51(2):128-144. |
APA | Tang ChunMing,Pei DingYi,Wang XiaoFeng,Liu ZhuoJun,&LIU ZhuoJun.(2008).Delegateable signatures based on non-interactive witness indistinguishable and non-interactive witness hiding proofs.SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES,51(2),128-144. |
MLA | Tang ChunMing,et al."Delegateable signatures based on non-interactive witness indistinguishable and non-interactive witness hiding proofs".SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES 51.2(2008):128-144. |
入库方式: OAI收割
来源:数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。