《表2 时间复杂度表示符号》

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

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

《具有强前向安全性的动态门限签名方案》

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

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

为方便描述，本文定义符号表示不同运算的计算复杂度，如表2。表3是本文方案与文献[7，10-11]的计算复杂度对比表。计算复杂度分为时间复杂度和空间复杂度，本文主要从时间复杂度层面展开分析。以上方案中涉及的运算主要有双线性对、Hash运算、模幂运算、模逆运算、模乘运算、模加和模减等。鉴于模加、模减与模乘法运算与其他运算相比计算量较小可忽略不计，因此不予进行分析。