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

发布时间：2018-06-02 05:34

本文选题：RSA公钥密码体制 + 环签名　；参考：《计算机学报》2017年05期

【摘要】：环签名因其无条件匿名性、自发性和灵活的群结构被广泛应用于电子现金、电子投票等强匿名认证领域.其中,关联环签名可以在不泄露真实签名者身份的前提下证明两个签名是否由同一人签发,因此可以在保障匿名性的前提下避免签名权滥用,如重复投票、电子现金重复花费等问题.然而,已有关联环签名的安全性大多数建立在离散对数困难问题基础上,且绝大多数方案因强关联性导致匿名性退化.为了克服上述问题,该文提出一个基于大整数分解难题和RSA公钥密码体制的可选择关联可转换环签名方案,并给出该类环签名的形式化安全模型.通过选择随机参数生成关联标签的方式,使得所提方案不仅具备强匿名性,而且环签名的关联性可由签名者自主决定.此外,签名者可以在不公开秘密随机参数的前提下将环签名转换为普通数字签名,能够抵抗可转换性攻击.在随机预言机模型下可证明该方案在适应性选择消息和选择公钥攻击下是存在性不可伪造的.此外,性能分析表明,该文方案与同类方案相比具有较高的运行效率.
[Abstract]:Because of its unconditional anonymity, spontaneous and flexible group structure, ring signature is widely used in electronic cash, electronic voting and other strong anonymous authentication fields. Among them, correlation ring signature can prove whether two signatures are issued by the same person without revealing the identity of the true signer, so we can avoid the abuse of signature right under the condition of anonymity, such as repeated voting. E-cash repeat spending and other issues. However, the security of existing associative ring signatures is mostly based on the problem of discrete logarithm, and most schemes degenerate anonymity due to strong correlation. In order to overcome the above problems, this paper proposes an optional associative convertible ring signature scheme based on large integer decomposition and RSA public key cryptosystem, and gives a formal security model for this kind of ring signature. By selecting random parameters to generate association labels, the proposed scheme not only has strong anonymity, but also the correlation of ring signature can be determined by the signer. In addition, the signer can convert the ring signature to the ordinary digital signature without exposing the secret random parameters, which can resist the translatability attack. In the random oracle model, it is proved that the scheme is unforgeable under adaptive message selection and public key attack. In addition, the performance analysis shows that the proposed scheme is more efficient than the similar scheme.
【作者单位】：西南交通大学信息科学与技术学院;西南交通大学信息安全与国家计算网格四川省重点实验室;中国电子科技网络信息安全有限公司;
【基金】：国家自然科学基金(61003245,61371098) 四川省科技厅应用基础研究基金(2015JY0182) 中央高校基本科研业务费专项基金(SWJTU11CX041)资助~~
【分类号】：TN918.4

【相似文献】