ma perchè trasformi in testo l'array di byte criptato?
Comunque se trasformi l'array di byte in testo e poi lo ritrasformi in byte, è abbastanza normale non avre lo stesso risultato, perchè l'array originario è determinato dall' RSA, mentre quello finale è il risultato di una decodifica testo.
Probabilmente quando ritrasformi in testo devi usare una decodifica diversa.
Diversamente, se proprio ti serve una stringa, puoi farti una decodifica da byte a testo e viceversa a mano: ogni byte lo forzi ad un char e viceversa. Attenzione perchè il char è due byte.