35、基于格的可撤销属性基加密方案详解

基于格的可撤销属性基加密方案详解

1. 方案背景与发展历程

随着量子算法和量子计算机的快速发展，后量子密码学受到了广泛关注。格因其独特的性质，在密码学中的应用得到了更成熟的发展。在属性基加密（ABE）领域，众多学者提出了不同的方案。

2013 年，Boyen 提出了基于格的密钥策略属性基加密方案，应用线性秘密共享技术增强了方案的表达能力；同年，Xie 提出支持“或受限”电路访问控制结构的方案，但支持的电路结构数量有限。2014 年，Wang 提出了基于密文策略的属性基加密方案，实现了多值属性的门访问结构。2021 年，Datta 等人构建了首个可证明安全的基于格的 CP - ABE 方案，但效率并非最优。

在可撤销属性基加密方面，不同的方案也在不断涌现。2012 年，Chen 等人提出了基于格的高效可撤销身份基加密方案，但难以实现细粒度访问；2018 年，Wang 等人提出的方案实现了多值属性的门访问结构，但访问结构过于简单；2020 年，Yang 和 Wu 提出的方案支持细粒度访问和属性撤销，采用阈值访问结构；2022 年，Yang 和 Sun 提出实用的可撤销多权威属性基加密方案；2023 年，Luo 等人提出基于标准格的可撤销属性基加密方案，但采用密钥策略。

2. 方案贡献

基于上述方案，我们构建了基于格的可撤销密文策略属性基加密（RL - ABE）方案，其贡献如下：
- 抗量子攻击 ：方案使用格中的 LWE 问题，能够抵抗量子攻击。
- 高效撤销机制 ：采用撤销二项式树更新密文，由数据服务管理器直接撤销，提高了撤销效率，且能适应不同系