5、支持部分隐藏访问结构与访问策略更新的CP - ABE方案详解

支持部分隐藏访问结构与访问策略更新的CP - ABE方案详解

1. 部分隐藏访问结构的CP - ABE方案

在云计算服务中，数据隐私保护至关重要。密文策略属性基加密（CP - ABE）是一种很有前景的解决方案，数据所有者可以将加密数据上传到云端，并与具有指定凭证或属性的用户共享。然而，标准的CP - ABE方案中，每个密文都附带明文的访问结构，这可能会泄露接收者和加密消息的敏感信息。

为解决这个问题，部分隐藏访问结构的CP - ABE概念被提出，它可以隐藏访问结构中的具体属性值。但现有的部分隐藏访问结构的CP - ABE方案存在一些问题，要么只支持受限的访问结构，要么构建在效率低下的复合阶双线性群中。

1.1 方案证明与性能评估

• 证明思路 ：在方案中，假设算法A对某个值β进行猜测并输出β′。当Z = gx3+x4时，算法A在模拟中的视图与原始游戏相同；当Z从群G中随机选取时，算法A的优势为零。因此，如果算法A能以不可忽略的概率区分游戏Gamej和Gamej + 1，那么算法B就有不可忽略的概率打破决策线性假设。同时，在群G中决策线性假设成立的情况下，对于j ∈[1, l]，敌手区分游戏Gamej + l + 1和Gamej + l的优势是可忽略的。
• 性能评估 ：
  • 用l表示访问结构中的属性数量，k表示每个用户拥有的属性集大小，χ1表示集合IM,ρ = {I1, …, Iχ1}中的元素数量，χ2表示|I1| + … + |Iχ1|。
  • 该方案的存储复杂度如下表所示：
    | 公共参数