中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
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
DOI10.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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。