liveBook · Manning

Rsa-oaep

As explained in Real-World Cryptography

OAEP is a randomized padding scheme for RSA encryption that encodes plaintext before RSA processing and is designed to provide resistance to adaptive decryption attacks.

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

How Real-World Cryptography covers it

How deep it goes
Explains key generation, randomized padding, reversal, leakage resistance, and mask generation, without implementation-level detail.
Examples
Uses per-encryption randomness, partial-bit leakage, MGF hashing with counters, and 2,048- to 4,096-bit RSA moduli.
What it assumes
Assumes basic RSA and modular arithmetic while introducing OAEP’s padding and security rationale.
How it connects
Connects RSA-OAEP with RSA, PKCS#1, mask generation functions, Bleichenbacher’s attack, and hybrid encryption.

Also explained in

Compare how 2 books explain rsa-oaep →

Related concepts

This explainer was generated by Manning's knowledge graph from the text of Real-World Cryptography. The section links point to the parts of the book it draws on.