《表1 可搜索加密方案对比》

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

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

《FSMS:具有最小本地存储开销的前向安全可搜索加密方案》

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

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

本节对已有方案和本文方案的计算复杂度、通信复杂度、客户端存储复杂度进行理论评估，如表1所示。在表1中，N表示文件集中包含的关键词/文件对的个数，n表示文件个数，m表示关键词个数。nw表示文件集中包含关键词w的文件个数，aw表示被添加到文件集中包含关键词w的文件个数，dw表示从文件集中删除的包含关键词w的文件个数。显然nw=aw-dw。符号O?隐藏了多重对数因子（即O?（g(·）)=O（g(·）logk（g(·）))，省略了其中的对数因子）。表1中所给的更新复杂度是针对每个关键词/文件对。