Preenchimento OAEP
Um esquema de preenchimento para criptografia RSA que randomiza o texto cifrado e fecha os caminhos mais fáceis para o ataque de Bleichenbacher.
O Optimal Asymmetric Encryption Padding foi proposto por Bellare e Rogaway em 1994. Ele mistura a mensagem com dados aleatórios por meio de duas funções hash, de modo que o mesmo texto claro é cifrado de forma diferente a cada vez. O PKCS #1 v1.5 não tinha estrutura equivalente e ficou exposto ao ataque de Bleichenbacher em 1998. O OAEP virou o padrão no PKCS #1 v2.0, no mesmo ano.
O OAEP não é imune. Manger mostrou em 2001 que uma implementação que revela qual erro ocorreu na descriptografia pode ser explorada, como num padding oracle. O esquema é sólido, mas o tratamento de erros no código precisa ser silencioso e uniforme.