PKCS #1 v1.5-utfyllnad
Den äldre RSA-utfyllnaden som gav Bleichenbacher ett orakel, och som ändå lever kvar i system där ingen vågat stänga av den.
PKCS #1 v1.5 fyller ut meddelandet med nollbytes, en fast tvåa och slumpmässiga bytes innan RSA-krypteringen. Mottagaren kontrollerar utfyllnaden, och om den är fel kan felsvaret i sig räcka. Daniel Bleichenbacher visade 1998 att ett sådant besked gör det möjligt att dekryptera en RSA-chiffertext i storleksordningen en miljon förfrågningar, eftersom angriparen kan manipulera chiffertexten tills utfyllnaden stämmer.
PKCS #1 v2.0 från 1998 ersatte den med OAEP. Ändå finns v1.5 kvar i äldre TLS-konfigurationer och legacysystem. Den säkra lösningen är att byta till OAEP. Att lappa ett orakel genom att dölja felkoden löser bara symptomet, och Bleichenbacher-varianterna har sedan dess återkommit i nya former.