45、高速高安全带关键字搜索的公钥加密方案解析

高速高安全带关键字搜索的公钥加密方案解析

1. 基本算法定义

在公钥加密与关键字搜索领域，存在多种重要算法，它们是构建安全高效加密系统的基础。
- IBE 方案相关算法
- 加密算法 ： c ← Enc(m, id, mpk) ，输入消息 m ∈{0, 1}∗ 、身份 id 和主公钥 mpk ，输出密文 c 。
- 解密算法 ： m ← Dec(c, sk) ，输入密文 c 、接收方私钥 sk 和主公钥 mpk ，从密文中恢复消息 m 。
- IBE 方案匿名性定义 ：在选择明文攻击下的匿名性（IBE - ANO - RE - CPA），通过一个实验来定义。实验中给对手 A 关联一个比特 b ∈{0, 1} ，具体实验流程如下：

ExperimentExpIBE - ANO - RE - CPA - b
IBE,A(1k)
idSet ←∅, (mpk, msk) $←− Setup(1k)
KeyQuery(id)
for a random oracle H
idSet ← idSet ∪