最优非对称加密填充 在密码学中最优非对称加密填充英语Optimal Asymmetric Encryption Padding缩写OAEP是一种经常与RSA加密一起使用的填充方案OAEP由Mihir Bellare和Phillip Rogaway发明随后在PKCS v和RFC 中得到标准化 OAEP算法是费斯妥密码的一种形式它使用一对随机预言G和H在进行非对称加密之前处理明文OAEP与任何安全的陷门单向置换 f displaystyle f 结合使用在随机预言模型中被证明是一种在选择明文攻击INDCPA下语义安全的组合方案当使用某些陷门置换如RSA实现时OAEP也被证明可以抵抗选择密文攻击OAEP可用于构建全有或全无转换allornothing transform OAEP满足以下两个目标 添加随机性元素这可用于将确定性加密方案如传统 RSA转变为概率加密方案 通过确保无法反转陷门单向置换 f displaystyle f 从而无法恢复明文的任何部分来防止密文的部分解密或造成其他信息泄漏 当OAEP与任何陷门置换一起使用时OAEP的原始版本BellareRogaway 在随机预言机模型中显示了一种明文知晓性的形式他们声称这意味着对选择密文攻击是安全的然而随后的结果与这一点相抵触表明OAEP仅是INDCCA安全的但是与RSAOAEP的情况一样当将OAEP与使用标准加密指数的RSA置换一起使用时在随机预言模型中证明了原始方案是INDCCA安全的Victor Shoup 提供了一种改进的方案称为OAEP该方案可与任何陷门单向置换配合使用以解决此问题近期的研究表明在标准模型中即当哈希函数未建模为随机预言时无法在假定RSA问题的难度下证明RSAOAEP具有INDCCA安全性