基于RSA公钥密码体制的可选择可转换关联环签名.pdfVIP

第40卷第5期 计 算 机 学 报 V01．40No．5 2017 2017年5月 CHINESE OFCOMPUTERS May JOURNAL 基于RSA公钥密码体制的可选择可转换关联环签名 张文芳”’3’ 熊 丹’2’ 王小敏” 陈 桢”’3’ 刘旭东”’3’ ”(西南交通大学信息科学与技术学院成都610031) ∞(中国电子科技网络信息安全有限公司成都200233) 3’(西南交通大学信息安全与国家计算网格四川省重点实验室成都610031) 摘要环签名因其无条件匿名性、自发性和灵活的群结构被广泛应用于电子现金、电子投票等强匿名认证领域． 其中，关联环签名可以在不泄露真实签名者身份的前提下证明两个签名是否由同一人签发，因此可以在保障匿名 性的前提下避免签名权滥用，如重复投票、电子现金重复花费等问题．然而，已有关联环签名的安全性大多数建立 在离散对数困难问题基础上，且绝大多数方案因强关联性导致匿名性退化．为了克服上述问题，该文提出一个基于 大整数分解难题和RSA公钥密码体制的可选择关联可转换环签名方案，并给出该类环签名的形式化安全模型．通 过选择随机参数生成关联标签的方式，使得所提方案不仅具备强匿名性，而且环签名的关联性可由签名者自主决 定．此外，签名者可以在不公开秘密随机参数的前提下将环签名转换为普通数字签名，能够抵抗可转换性攻击．在 随机预言机模型下可证明该方案在适应性选择消息和选择公钥攻击下是存在性不可伪造的．此外，性能分析表明， 该文方案与同类方案相比具有较高的运行效率． 关键词RSA公钥密码体制；环签名；选择关联性；强匿名性；可转换性 中图法分类号TP309DOI号10．11897／SP．J．1016．2017．01168 LinkableandConvertible Selectively RingSignature Based onRSAPublic KeyCryptosystem ZHANG XIoNGDanl’2’WANGXiao—Minl’CHENZhenl’’∞LIU Wen-Fan91’3’ Xu—Don91’’3’ ”(School Scienceand ofInformation 610031) Technology，SouthwestJiaotongUniversity。Chengdu ”(ChinaElectronic Limited 200233) TechnologyCyberSecurity Company，Chengdu ScienceandNational 610031) ”(KeyLaboratoryofInformation Grid，Southwest Computing JiaotongUniversity，Chengdu Abstract are usedin