January 29, 2002
Practical Aspects of Modern Cryptography
41
OAEP
n
Optimal Asymmetric Encryption Protocol
n
To encrypt the message
M
,
n
Select a random value
r
,
n
For a PRNG
G
and one-way hash
H
, use
the public key to encrypt the following:
n
M
Ä
G(
r
) ||
r
Ä
H(M
Ä
G(
r
))