Un attacco oracle è un attacco crittografico che apprende informazioni segrete inviando input scelti a un sistema e studiando come risponde. L'"oracle" è qualsiasi differenza osservabile che perde dati, come messaggi di errore distinti, variazioni nei tempi di risposta o schemi di successo e fallimento. Anche quando l'algoritmo di base è corretto, questi canali laterali possono rivelare la validità del padding, materiale di chiave o plaintext parziale.
Questo è importante in RSA perché molte compromissioni dipendono meno dalla fattorizzazione e più dal comportamento dell'implementazione. Ad esempio, un servizio di decrittazione che restituisce errori diversi per ciphertext malformati può diventare un padding oracle, consentendo a un attaccante di recuperare i messaggi in modo incrementale. I difensori riducono questo rischio usando codice a tempo costante, gestione uniforme degli errori, schemi di padding moderni e interfacce che non rivelano se un input fosse ben formato.