论文部分内容阅读
环签名由于具有无管理者和完全匿名的特性,在电子投票、电子货币及匿名举报等方面有着广泛的应用.基于身份的环签名是基于身份的公钥密码技术与环签名技术的融合,既具有环签名的匿名性和不可伪造性,又避免了传统公钥框架下复杂的用户数字证书管理.传统的基于身份的环签名方案一般基于双线性对构造,而量子计算技术的发展为密码带来新的挑战,传统意义下的困难问题在量子计算环境下不再安全.格密码作为一类抗量子计算攻击的公钥密码体制,近年来备受关注.本文提出了一种格上基于身份的环签名体制,给出了基于身份的环签名方案安全模型的形式化定义,将不可伪造性归约到格中小整数解的困难性,在随机谕言模型下证明了所提出方案的完全匿名性和不可伪造性.现有的格上基于身份的环签名方案还很少,且离实用还有一定的距离.由于采用了维数无扩展的格基委派技术和拒绝抽样技术,本文方案与现有的方案相比,具有更高的计算效率、更低的通信和存储开销,更具有实用性.
Ring signature is widely used in e-voting, e-money and anonymous reporting because it has no manager and completely anonymity.Indicator-based ring signature is a combination of identity-based public key cryptography and ring signature technology. Has the anonymity and unforgeability of ring signature, and avoids the complicated user digital certificate management under the traditional public key framework.Traditional identity-based ring signature scheme is generally based on the bilinear pair construction, and the development of quantum computing technology is the password Bring new challenges and difficult problems in the traditional sense are no longer safe in quantum computing environment.Grid code, as a kind of public-key cryptosystem against quantum computing attacks, has drawn much attention in recent years.This paper presents a new scheme based on grid- Identity ring signature scheme, the formal definition of identity-based ring signature scheme security model is given, and the difficulty of reducing the unforgeability to small integer integers is proved, and the completeness of the proposed scheme is proved under the randomized token model Anonymity and unforgeability.An existing grid-based identity-based ring signature scheme is still small, and there is still some distance away from the practical due to the use of the number of dimensions The proposed scheme has more computational efficiency, lower communication and storage overhead, and is more practical than the existing schemes without the extended GGD and reject sampling techniques.