Delegateable signatures based on non-interactive witness indistinguishable and non-interactive witness hiding proofs

CSpace > 系统科学研究所

	Delegateable signatures based on non-interactive witness indistinguishable and non-interactive witness hiding proofs
	TANG ChunMing 1; PEI DingYi 1; WANG XiaoFeng 2; LIU ZhuoJun3
	2008
发表期刊	Science in China. Series F: Information Sciences
ISSN	1009-2757
卷号	51 期号:2 页码:128
摘要	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 sys-tern and a non-interactive witness hiding (NIWH) proof system are easier and more efficient proof models than NIZK in some cases. Furthermore, the witnesses em-ployed in these two protocols (NIWI and NIWT) cannot also be distinguished by the verifiers. Combined with the Σ-protocol, we then construct NlWl 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.
语种	英语
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/5929
专题	系统科学研究所
作者单位	1.广州大学 2.深圳大学 3.中国科学院数学与系统科学研究院
推荐引用方式 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.
APA	TANG ChunMing,PEI DingYi,WANG XiaoFeng,&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.
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.