[ErgoZ]

Demion, проблема в том, что этот код пробовал использовать, я ему скармливаю свой рса ключ, а в ответ он отдаёт его же, т.е. ничего не изменив... может у меня рса не закодирован???

Добавлено через 6 минут
и проблема в том что вышибает постоянно вот эта ошибка (через раз) :

java.lang.ArithmeticException: BigInteger: modulus not positive

Я понимаю что это потому что после перевода ключа в биг интегер оно может иметь отрицательное значение и при использовании функции:
r = d.modPow(exp, m);
Оно вылетает (в переменную m записан биг интегер, полученный из РСА)