37、基于格的可撤销谓词加密方案解析

基于格的可撤销谓词加密方案解析

1. 引言

在密码学领域，可撤销谓词加密（Revocable Predicate Encryption，RPE）是一项重要的技术，它允许根据特定的谓词条件对加密数据进行访问控制，并且能够撤销某些用户的访问权限。本文将深入探讨基于格的可撤销谓词加密方案，介绍相关的基础知识、现有方案以及我们提出的新方案。

2. 预备知识

2.1 符号说明

• PPT ：表示“概率多项式时间”（probabilistic polynomial-time）。
• $x \leftarrow^{\$} \chi$ ：表示从概率分布 $\chi$ 中采样得到 $x$。
• $x \leftarrow^{\$} \Omega$ ：表示从有限集合 $\Omega$ 中均匀随机选择 $x$。
• $x \leftarrow A$ ：表示 $x$ 是概率多项式时间算法 $A$ 的输出。
• 粗体大写字母 ：如 $A, B$ 表示矩阵。
• 粗体小写字母 ：如 $x, y$ 表示列向量。
• 带箭头的字母 ：如 $\overrightarrow{x}, \overrightarrow{y}$ 表示谓词和属性向量。
• $[A | B