基于身份的可链接和可转换环签名.pdfVIP

第30卷第4期 电 子 与 信 息 学 报 Vl01．30NO．4 2008年4月 Journal of Electronics＆Information Technology Apr．2008 基于身份的可链接和可转换环签名 王少辉 郑世慧 展 涛 f山东大学数学与系统科学学院密码技术与信息安全教育部重点实验室 济南 250100) (北京邮电大学网络与交换技术国家重点实验室信息安全中心 北京100876) 摘 要：环签名是提供匿名发布信息的巧妙方法，该文首次给出了基于身份的可链接环签名和可链接可转换环签名 的概念与安全的形式化定义。以Zhang和Kim的环签名方案为例，给出了为某些基于身份环签名添加可链接性的 方法。并分别提出了高效的基于身份的可链接环签名和可链接可转换环签名方案，方案除满足完备匿名性和适应 性选择消息攻击下的不可伪造性外，还分别满足可链接性和对非签名者的不可转换性。 关键词：环签名；基于身份环签名；基于身份可链接环签名；基于身份可链接可转换环签名；双线性对 中图分类号：TP309 文献标识码：A 文章编号：1009—5896(2008)04—0995—04 Identity—Based Linkable and Convertible Ring Signature Wang Shao-hui Zheng Shi—hui Zhan Tao (Key Laboratory of Cryptologic Technology and Information Security， Ministry of Education，Shandong University，Jinan 250100，China) (Information Security Center，State Key Laboratory of Networking and Switching Technology， Beijing University of Posts and Telecommunications，Beijing 100876，China) Abstract：In this paper，the concepts of identity—based linkable ring signature and linkable convertible ring signature are proposed．Taken Zhang and Kim’S scheme as an example．a general method is given to add linkability and convertibility to some identity-based ring signatures．Then two efficient schemes are given for the first time，besides the complete anonymity and unforgeability under adaptively chosen message attack，one satisfying linkability，and the other satisfying both linkability and convertibility． Key words： Ring signature； ID·-based ring signature； ID—·based linkable ring signature； ID．-based linkable convertible ring signature；Bilinear pairs 1 引言 足计算匿名性，而不