19、基于多种假设的非零内积加密方案解析

基于多种假设的非零内积加密方案解析

1. 非零内积加密（NIPE）概述

非零内积加密（NIPE）方案是内积加密（IPE）方案的对应物。IPE 方案可用于构建能处理多种实际谓词的功能加密方案，如多项式求值、等式测试的析取和/或合取、成员测试等。而 NIPE 方案则能处理这些谓词的完全相反情况。在实际应用中，ABE 领域的否定策略已受到关注。

理论上，NIPE 方案也颇具吸引力，因为它可以基于比预期更弱的假设构建。例如，可以从 DDH 或 DCR 假设构建 NIPE 方案，而构建其对应物 IPE 方案目前似乎需要更强的假设，如 DBDH 或 DLIN 假设。

2. 构建 NIPE 方案的方法

为了更好地理解无双线性映射的 NIPE 方案，提供了两种构建方法：
- 直接从格构建 ：提出了两种 NIPE 构造，区别在于属性向量和谓词向量的内积计算空间。第一种方案的内积空间是 Z，第二种方案的内积空间是 Zp。
- 从内积功能加密方案（LinFE）通用构建 ：展示了如何从任何 LinFE 方案通用地构建 NIPE 方案。可以利用现有的 LinFE 方案实例化各种类型的 NIPE 方案，获得在 LWE、DDH 和 DCR 假设下安全的 NIPE 方案，并且得到了首个无 双线性映射或格的 NIPE 构造。

3. NIPE 方案的性质

不同构建方法得到的 NIPE 方案具有不同性质，具体如下表所示：
|构建方法|方案性质|
| ---- | ---- |
|直接从格构建| - 内积空间为 Z 的选择性安全