RSA-OAEP is a randomized padding scheme for RSA encryption. It mixes plaintext with fresh randomness before RSA processing, helping resist adaptive decryption attacks such as Bleichenbacher’s attack. section 6.3.3
A simplified encryption flow is:
- Generate an RSA key pair using a security parameter and large modulus. section 6.3.3
- Pad and mix the message with a per-encryption random value. section 6.3.3
- Encrypt the mixed result with RSA; decryption reverses the process. section 6.3.3
Why the mixing matters
If only a few bits of the RSA-encrypted value leak, recovering plaintext remains difficult because reversing OAEP requires nearly all bytes of the padded plaintext. section 6.3.3

