环签名是提供匿名发布信息的巧妙方法,该文首次给出了基于身份的可链接环签名和可链接可转换环签名的概念与安全的形式化定义。以Zhang和Kim的环签名方案为例,给出了为某些基于身份环签名添加可链接性的方法。并分别提出了高效的基于身份的可链接环签名和可链接可转换环签名方案,方案除满足完备匿名性和适应性选择消息攻击下的不可伪造性外,还分别满足可链接性和对非签名者的不可转换性。
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.