防哈希系统和一次性有损过滤器的防泄漏弹性选择密文安全公钥加密

我们提出了一种新的通用结构的公钥加​​密(PKE)方案,该方案可抵御来自任何哈希证明系统(HPS)和任何一次性有损过滤器(OT-LF)的防泄漏弹性选择密文攻击(LR-CCA) )。 从DDH和DCR假设出发,对HPS和OT-LF的有效构造表明,我们的构造是解决LR-CCA安全性的一种实用方法。 大多数具有LR-CCA安全性的实用PKE(例如Cramer-Shoup方案的变体)都源自哈希证明系统,但泄漏率最高为1/4-o(1)(定义为泄漏量与密钥的比率)尺寸)。 根据DDH和DCR假设对我们的构造进行实例化,得出LR-CCA安全PKE的泄漏率为1/2-o(1)。 另一方面,我们的构建也为构建IND-CCA安全(无泄漏)PKE方案提供了一种新方法,这可能是独立利益。