一种基于q-SDH假设的选择关联环签名方案  

Selectively Linkable Ring Signature Scheme Based on the q-SDH Assumption

作　　者：李伟[1] 唐明伟[1] 范明钰[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,四川成都610054

出　　处：《西华大学学报（自然科学版）》2012年第5期1-5,共5页Journal of Xihua University:Natural Science Edition

基　　金：国家863计划(2009AA01Z403)

摘　　要：设计了一种基于q-SDH假设的环签名方案并利用零知识证明技术对原始方案进行了扩展,使其满足可关联环签名的基本要求;对该方案的正确性、不可伪造性和匿名性分别进行了证明。跟其他方案相比,该方案所生成的签名长度较短,只需要在验证过程中执行少量线性对运算,而不需要执行双线性对运算,因此具有较高的效率。整个方案在随机预言机模型下是可证安全的。In this paper, the authors propose a ring signature scheme and the use of zero knowledge proof to extend the original scheme, so that it can meet the basic requirements of linkable ring signature. The correctness unforgeability and anonymity of the scheme are proved. Compared with the other similar schemes the signature size is shorter in the scheme, further more there is no bilin- ear pairing computation in the signature process and verifiers only need to implement a few pairing computations, so the efficiency of the scheme is higher. Besides some extensions are made for the original scheme using zero-knowledge, the whole scheme is provably secure for the random oracle model.

关 键 词：环签名 q—SDH假设 随机预言机模型 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]