《表1 与现有方案的运算量比较》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于中国剩余定理的前向安全群签名方案》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

注:e为双线性配对计算。

正如表1所示，本文方案在密钥更新、成员加入和成员撤销算法的计算上具有一定的优势。在成员的撤销方面，只需要将公钥信息yj改为另一个的随机数y'j，其他群成员信息仍保持不变。群中心利用中国剩余定理重新计算同余方程组的解c并发布。同时，由于P没有发生改变，所以c的长度保持不变，即群公钥的长度没有改变。特别是本文密钥更新算法可以允许某一个用户根据自己需要进行更新，而文献[19，20]方案都需要所有k个用户都进行密钥更新，因此本文方案的密钥更新算法具有更好的效率。总体而言，本文方案具有更好的整体开销，如表1所示。