5、密文策略属性基加密：部分隐藏访问结构与访问策略更新

密文策略属性基加密：部分隐藏访问结构与访问策略更新

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

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

为了解决这个问题，部分隐藏访问结构的 CP - ABE 方案被提出。该方案的核心思想是将访问结构中的具体属性值对公众隐藏。

1.1 安全性证明

在安全性证明方面，涉及到一些算法和引理。例如，算法 A 会输出对 β 的猜测 β′。如果 Z = gx3+x4，算法 A 在模拟中的视图与原始游戏相同；如果 Z 是从 G 中随机选择的，算法 A 的优势为零。因此，如果算法 A 能以不可忽略的概率区分游戏 Gamej 和 Gamej + 1，那么算法 B 就有不可忽略的概率打破决策线性假设。

引理 3 指出，假设在 G 中决策线性假设成立，对于 j ∈[1, l]，能够区分游戏 Gamej + l + 1 和 Gamej + l 的对手的优势是可忽略的。其证明与引理 2 类似，只是模拟是基于参数 g3 和 g4 而不是 g1 和 g2 进行的。

1.2 性能评估与实现

在性能评估方面，用 l 表示访问结构中的属性数量，k 表示每个用户拥有的属性集的大小，χ1 表示 IM,ρ = {I1, …, Iχ1} 中的元素数量，χ2 表示 |I1| + … + |Iχ1|。

以下是该方案的存