群签名中成员删除问题的更新算子解决方案

提出了Camenisch-Stadler群数字签名方案中成员删除问题的一个新的解决方案.新方案使用了群组成员秘密特性钥更新算子方法.新方案中当一个成员加入或被群组删除后,群主管计算并公布群组新的特性公钥及群组成员秘密特性钥更新算子,群中的每个成员只需要利用公开的更新算子重新计算各自的秘密特性钥,系统不需要对每个成员更新颁发成员证书.因此,新方案对大的群组是一个可接受的方案.群组的公开钥、成员的秘密钥及签名的长度都是固定不变的.新方案比Bresson-Stern的群组成员删除方案要好,因为Bresson-Stern的群组成员删除方案中对信息的签名含有证据,这些证据的个数随着被删除对象的个数呈线性增长.更新算子的思想受到了Kim-Lim-Lee的启发,但是该签名算法更为简明.所提出的方案的安全性是基于RSA问题的困难性假设,新方案是抗伪造攻击的伪造成功等同于求解RSA问题.

一种新的群签名成员删除问题解决方案

文献[8]在CS97群签名方案的基础上,利用更新算子的思想,提出了一个“群数字签名中成员删除问题的更新算子方案”,在该方案中,被删除的群成员仍然可以做出签名,并且可以被验证者验证,只有群打开签名才能发现签名者的不合法身份。本文基于此方案给出一个安全的改进方案。