《表1 效率与安全性比较：层次撤销群签名:概念与构建》

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

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

《层次撤销群签名:概念与构建》

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

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

注:DLIN:Decision Linear；SDH:Strong Diffie-Hellman；DDH:Decision Diffie-Hellman；DL:Discrete Logarithm；SFP:Simultaneous Flexible Paring.

效率比较参见表1，表中N是群的大小，即群成员的人数；R表示被撤销成员的个数；L表示可撤销的层数；更新私钥是指在GM撤销成员时，合法的群成员需不需要更新自己的私钥；VLR方案的验证开销为O（R），是因为验证方要对RL中的每一项来进行检验；DA方案的撤销开销为O（N），因为每个未被撤销的群成员都要更新自己的私钥，所以撤销一个成员对整个群来说总体开销为O（N）；NFHNF方案比较高效，主要缺点为公钥较大为O（N）；综合来看目前最高效的可撤销群签名方案是LPY方案，公钥为O（log N），签名验证效率都为常量级O（1），而且撤销成员是合法群成员也不需要更新私钥，只是撤销开销为O（R）.表中也对各个方案所基于的数学假设，和是否基于ROM模型进行了比较；LPY方案是基于标准模型，安全性较高，但其所基于的数学假设较复杂.