Parlando di crittografia in generale, non limitandola a RSA, se un man-in-the-middle modifica un messaggio crittografato, il messaggio non verrà decrittografato come lo stesso messaggio inviato. Dipende davvero dall'algoritmo di crittografia utilizzato. Ad esempio, se è stato utilizzato un codice a blocchi, solo il blocco con i dati modificati non riuscirà a decrittografare correttamente, il resto dei blocchi decifrare correttamente, anche se non c'è modo di dire quale sia stato alterato. Altri tipi di crittografia non riuscirebbero a decrittografare un messaggio se un byte è stato modificato.
Detto questo, lo scopo principale della crittografia è quello di fornire riservatezza, poiché è usato per garantire che la conversazione tra te e l'altra parte non possa essere intercettata e letta da nessun altro. Ciò che sembra chiedere è un modo per garantire che i dati inviati non siano stati modificati durante il trasporto. La crittografia può essere d'aiuto, dal semplice hashing di base, all'utilizzo del DSA (algoritmo di firma digitale). Se prendi un hash del tuo messaggio, metti l'hash alla fine del tuo messaggio e cripta il tutto, quando il ricevente riceve il messaggio e lo decrittografa, possono ripetere il messaggio e verificarlo con l'hash fornito. Se sono uguali, possono dire con certezza che il messaggio non è stato alterato durante il transito.
Nota a margine - RSA è lento e solitamente riservato agli usi di piccoli messaggi, come lo scambio di una chiave simmetrica o la "firma" di un hash di un messaggio. Normalmente non viene utilizzato per crittografare messaggi di grandi dimensioni.