一种加强的基于中国剩余定理的群签名.pdfVIP

第24卷 第 11期 计 算 机 技 术 与 发 展 Vo1．24 No．11 2014年 11月 COMPU1R TECHNOLOGY AND DEVELOPMENT NOV． 2014 一 种加强的基于中国剩余定理的群签名 周素芳 ，杨晓博 ，刘 新 (1．陕西师范大学计算机科学学院，陕西 西安 710119； 2．内蒙古科技大学信息工程学院，内蒙古 包头 014010) 摘 要：陈泽文等在2004年提出了基于中国剩余定理的群签名方案。该方案在加入或撤销群成员时其他群成员密钥和群 公钥的长度保持不变，从而解决了撤销群成员的困难，提供了一种效率高和计算复杂度小的群签名方案。从该方案的研 究中发现其基于RSA算法的方案不具有防陷害性和不可伪造性的特征。因此，参照E1Gamal的算法，提出了一种加强的 基于中国剩余定理群签名的新方案。在新方案 中，保证了原有算法在加入和撤销成员具有高效性的同时，进一步改进 了 陈方案的不足，不再要求可信的群中心，并且群成员也分担了群中心的工作量，使系统更具有实效性。 关键词 ：群签名 ；中国剩余定理 ；E1Gamal算法 ；成员撤销 中图分类号：TP301 文献标识码 ：A 文章编号：1673—629X(2014)11-0175-03 doi：10．3969／j．issn．1673-629X．2014．11．044 AnEnhancedGroup SignatureSchemeBasedonChinese RemainderTheorem ZHOU Su—fang ，YANG Xiao—bo ，LIU Xin (1．SchoolofComputerScience，ShaanxiNormalUniversity，Xi’an710119，China； 2．SchoolofInformationnadEngineering，InnerMongofiaUniversityofSciencenad Technology，Baotou014010，China) Abstract：Thegroupsignatureschemebased onChineseremaindertheorem waspropoesdbyChenZewenetcin2004．Chen’Sscheme Callkeepthesecretkeyofohtermembersandhtelenghtofgrouppublickeyunchangedwhenjoiningorcnacelingagroupmember，htus， hteschemehassolvedhteproblem ofwihtdrawalforhtegroupmembersandprovidedakindofgroupsignatureschemewiht higheffi- ciencynadsmallcomputationalcomplexity．Inreesarchonhteplna ，foundhtathtecshemebasedonRSA algorithm doesnothavethea— biliyt tOpreventhteframenadfake．Therefore，wiht htereferencetohteE1Gma alalgorihtm，anew schemeisputforwardwhichisakind ofstrenghteningsignaturebasedonChineesremainderhteorem．nIhtenewcsheme，itCna ensurethehighefficiencywhenjoiningorcna· celinga