10、加密内容分发隐私与私密稳定匹配算法解析

加密内容分发隐私与私密稳定匹配算法解析

加密内容分发隐私

在许多内容分发应用中，保护所分发的内容以及允许访问该内容的用户身份至关重要。然而，目前的加密文件系统和加密电子邮件系统未能保护用户的隐私。这是因为底层加密方案会泄露密文接收者的身份，许多系统甚至直接以附加在密文上的标签形式泄露用户身份。即便像GnuPG这样试图避免泄露接收者身份的系统，也容易受到新的选择密文攻击，从而导致用户隐私泄露。

为了解决这些问题，提出了私有广播加密机制。该机制能够高效地向多个接收者加密消息，且不会向其他接收者透露消息接收者的身份。介绍了两种私有广播加密系统的构造，它们都满足主动攻击下接收者隐私的强定义，其中第二种构造在常数数量的加密操作中实现解密，性能与不提供用户隐私保护的现有系统相当。

在加密过程中，有一些重要的特性。例如，解密时间与接收者数量无关，并且在构造中未使用用于判定DDH元组的算法。不过，在证明某个定理时，模拟器会使用DDH决策算法来识别对手何时成功计算出密文组件标签。

定理2指出，如果(Init, Gen, Enc, Dec)是ϵ1强正确的，(t, q, ϵ2) CCA语义安全且(t, q, ϵ3) CCA密钥私有，(Sig - Gen, Sig, Ver)是(t, 1, ϵ4)强存在不可伪造的，CDH在G中是(t, ϵ5)困难的，并且DDH在G中可有效计算，那么上述构造是(t, q, n, n(ϵ1 + 2ϵ2 + ϵ3 + ϵ4 + 2ϵ5)) CCA接收者私有的。

此外，还可以通过使用匿名基于身份的加密（IBE）方案将构造扩展到基于身份的加密。如果密文不透露其加密所依据的身份，则该IBE方案被称为匿名的，例如Boneh - Franklin