Дополнение OAEP
Схема дополнения для шифрования RSA, которая делает шифртекст рандомизированным и закрывает простейшие пути к атаке Блейхенбахера.
Optimal Asymmetric Encryption Padding предложили Беллар и Рогауэй в 1994 году. Она перемешивает сообщение со случайными данными через две хеш-функции, поэтому один и тот же открытый текст каждый раз шифруется по-разному. У PKCS #1 v1.5 такой структуры не было, и в 1998 году она оказалась уязвима для атаки Блейхенбахера. OAEP стала стандартом в PKCS #1 v2.0 в том же году.
Иммунитета у OAEP нет. В 2001 году Мангер показал, что реализация, выдающая, какая именно ошибка случилась при расшифровании, поддаётся атаке — как и в случае padding oracle. Схема надёжна, но обработка ошибок в коде должна быть молчаливой и единообразной.