计算机科学与探索

作者：谢佳, 王露, 刘仕钊, 高军涛, 王保仓

单位：1. 河南财经政法大学 计算机与信息工程学院，郑州 450046 2. 西安电子科技大学 通信工程学院，西安 710071

关键词：可链接环签名,格,匿名性,G-陷门,拒绝采样

作为一种简化的群签名，环签名没有管理员角色，不需要环成员之间合作；签名者仅需自己私钥和其他环成员公钥即可进行签名操作。因其天然的匿名性，环签名在匿名投票、电子货币和车联网等场景得到广泛应用。可链接环签名作为环签名概念的一种变体，在保持了匿名性的同时还可验证两个签名是否来自同一签名者，从而有效解决举报系统中的恶意举报及区块链系统中的双重花费等问题，进而丰富了环签名的应用场景。提出一种基于身份的格基可链接环签名方案，采用G-陷门生成技术生成系统密钥，使用其改进后的陷门委派技术和原像采样算法提取用户私钥，利用双峰高斯分布下的拒绝采样技术生成签名。经安全分析，所提方案在随机预言机模型下满足无条件匿名性、不可伪造性和可链接性，安全性可规约至格上的小整数解（SIS）问题，与现有的方案相比，签名生成时间开销和签名验证时间开销都减少约50%。最后将该方案和基于异或秘密共享算法结合，设计了电子投票协议，从而保证电子投票系统的隐私性和公正性。

来源：2024年第8期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2024年第8期