面向可变用户群体的可搜索属性基加密方案

作者：王经纬; 宁建廷^*; 许胜民; 殷新春; 陈海霞

来源：软件学报, 2023, 34(04): 1907-1925.

DOI：10.13328/j.cnki.jos.006698

• 用户撤销
• 访问控制
• 属性基加密
• 秘密共享
• 二叉树

为解决属性基加密方案中用户撤销繁琐、密文更新计算开销大的问题,提出一种面向可变用户群体的可搜索属性基加密方案.利用二叉树管理撤销列表,当需要撤销用户时,可信中心只要将其加入撤销列表,并通知云服务器更新部分密文,提高了用户撤销的效率.考虑到利用二叉树实现用户撤销会导致系统中用户数量存在上限,当某个二叉树叶结点所代表的用户被撤销后,只要更新二叉树中设置的随机值,其他用户就可以重复使用该结点.基于配对计算为用户提供密文搜索功能,并保证被撤销的用户无法搜索密文.安全性分析表明,该方案在随机谕言模型下满足选择明文不可区分安全性.性能分析和实验数据表明,该方案相比于同类方案,计算开销更小.

• 单位
  中国科学院信息工程研究所; 福建师范大学; 扬州大学广陵学院; 信息安全国家重点实验室