辫群上群签名方案的安全性分析及改进

量子计算的快速发展给传统密码体制带来严重威胁，使得基于非交换代数的密码体制成为研究热点。辫指数大于2的辫群具有非交换性，因此成为了构造密码协议的新平台。分析了一个基于辫群的群签名方案的安全性，指出该方案不满足不关联性，即同一群成员的多次签名能够被关联，且公布多个签名将泄露群私钥的信息。采用引入随机因子的方法对方案进行改进，既消除了原方案的可关联性，又保护了群私钥。安全性分析表明，改进后的方案满足群签名的各种安全性质。