将OAEP与使用标准加密指数的 RSA 置换一起使用时，在随机预言模型中证明了原始方案是 IND-CCA2 安全的。Victor Shoup 提供了一种改进的方案（称为 OAEP+），该方案可与任何陷门单向置换配合使用，以解决此问题。近期的研究表明，在标准模型中（即当哈希函数未建模为随机预言时），无法在假定 RSA 问题的难度下证明 RSA-OAEP 具有 IND-CCA2 安全性。
算法.在图中，编码过程包括如下步骤：随后可以使用 RSA 加密编码的消息，使用 OAE