IND-CCA2
Como o IND-CPA, mas o atacante também pode pedir a um oráculo de decifração que abra qualquer texto cifrado à sua escolha, exceto o próprio desafio.
O IND-CCA2, segurança adaptativa contra texto cifrado escolhido, é a mais forte das noções comuns de segurança para cifragem. O atacante pode modificar textos cifrados e observar como o destinatário reage, de modo que até uma pequena alteração deve produzir algo inútil. Rackoff e Simon formalizaram o requisito em 1991.
O RSA com PKCS#1 v1.5 não o atende. Bleichenbacher mostrou em 1998 que as mensagens de erro de um decifrador bastam para recuperar o texto original, e foi por isso que o OAEP foi criado. Acrescentar um MAC depois da cifragem só ajuda se o tratamento de erros não revelar qual verificação falhou.