具有防泄漏功能的有损活板门功能和公共密钥加密

有损活板门功能(LTF)由Peikert和Waters于2008年推出。LTF的重要性通过其众多加密应用程序来证明,例如构造单向活板活板门功能,CCA安全的公共密钥加密等。 ,很少有关于将LTF应用于密钥泄漏弹性公共密钥加密的研究。 在本文中,我们介绍了具有泄漏恢复能力的LTF的新变体,即lrLTF,并给出了在决策Diffie-Hellman(DDH)假设下泄漏率为1 /θ(κ)(其中κ为安全参数)的lrLTF的实现。 。 我们将决策复合残差(DCR)假设成立的复合阶上的泄漏率进一步提高到1-o(1)。 我们还引入了密钥泄漏攻击的新概念,我们将其称为弱密钥泄漏攻击,以在公钥密码系统的设置中桥接自适应和非自适应密钥泄漏攻击。 在此模型中,泄漏对手仅在访问泄漏先知之前获得了一部分公钥。 我们表明,lrLTF暗示着公钥加密方案可以在黑盒意义上抵御所选密文的弱密钥泄漏攻击。