43、基于更广泛假设的匿名（分层）基于身份的加密

基于更广泛假设的匿名（分层）基于身份的加密

1. 引言

基于身份的加密（IBE）允许发送者在不知道接收者特定公钥的情况下，仅使用接收者的身份和一个小的主公钥（即安全参数的多项式）对消息进行加密。对于解密，接收者会被分配一个与其身份对应的私钥。分层基于身份的加密（HIBE）进一步支持密钥委托，身份为 id 的私钥或委托密钥可以生成任何以 id 为前缀的身份的私钥或委托密钥。HIBE 在前向安全公钥加密和定时释放加密等领域有应用。

匿名 IBE（AIBE）和匿名 HIBE（AHIBE）进一步向未授权解密者隐藏密文的接收者身份。匿名性可用于抵御 IBE 固有的密钥托管问题，A(H)IBE 在公钥（和基于身份）可搜索加密中有应用。

大多数 (H)IBE 方案是基于配对或格假设构建的。直到 Döttling 和 Garg 的研究成果出现，才明确了计算 Diffie–Hellman（CDH）假设是否足以构建 (H)IBE。他们引入了一种非黑盒方法，其核心构建块是变色龙加密（CE），它将变色龙哈希函数与加密方案相关联。变色龙哈希支持碰撞易处理性，即可以使用陷门有效地找到给定哈希值的碰撞（即另一个原像）。

这种方法随后有了许多发展，包括从一次性签名与加密（OTSE）进行 (H)IBE 的通用构造等。受非黑盒方法的启发，Brakerski 等人提出了第一个也是目前唯一的基于 CDH 的 AIBE 方案。但非黑盒匿名 IBE 的发展并不多，因此我们思考能否扩展 Brakerski 等人的盲化技术的适用性，特别是在效率、密钥委托或难解假设范围方面推动匿名 IBE 的边界。

1.1 研究成果