80、加密方案与侧信道攻击防护研究

加密方案与侧信道攻击防护研究

在当今数字化时代，数据安全和隐私保护至关重要。加密技术作为保障数据安全的重要手段，一直是研究的热点。本文将介绍两种不同的加密方案相关研究，包括支持聚焦子图查询的结构化加密方案以及抗泄漏的ElGamal加密方案。

支持聚焦子图查询的结构化加密方案

我们先来看一种用于网页图的结构化加密方案，该方案支持聚焦子图查询。假设有用于标记数据的加密方案 Label = (Gen, Enc, Token, Searche, Dec) ，以及支持邻居查询的图加密方案 Graph+ = (Gen, Enc, Token, Neighe, Dec) 和 Graph− = (Gen, Enc, Token, Neighe, Dec) 。在此基础上定义了方案 LabGraph = (Gen, Enc, Token, Subgraphe, Dec) ，具体如下：
1. 密钥生成（Gen(1k)） ：
- 生成三个密钥：$K_1 \leftarrow Graph^+.Gen(1^k)$，$K_2 \leftarrow Graph^-.Gen(1^k)$，$K_3 \leftarrow Label.Gen(1^k)$。
- 令$K = (K_1, K_2, K_3)$。
2. 加密（Enc(K, G, m)） ：
1. 计算$(\gamma^+, c^+) \leftarrow Graph^+.Enc_{K_1}(G, m)$。
2. 计算$(\ga