Eu estou escrevendo um programa que emprega RSA no Android. Eu tenho o seguinte problema: Estou recebendo as chaves RSA:

KeyPair kp = kpg.genKeyPair();
publicKey = kp.getPublic();
privateKey = kp.getPrivate();

Usando a função de criptografia para criptografar uma string de teste:

String test ="test";
byte[] testbytes = test.getBytes();
Cipher cipher = Cipher.getInstance("RSA");
cipher.init(Cipher.ENCRYPT_MODE, publicKey);
byte[] cipherData = cipher.doFinal(testbytes);
String s = new String(cipherData);
Log.d("testbytes after encryption",s);

Na função de descriptografia, estou descriptografando os dados para obter a string original

Cipher cipher2 = Cipher.getInstance("RSA");
cipher2.init(Cipher.DECRYPT_MODE, privateKey);
byte[] plainData = cipher.doFinal(cipherData);
String p  = new String(plainData);
Log.d("decrypted data is:",p);

Os dados em 'p' impressos no log não correspondem à string original "test". Onde estou indo errado nisso?