Dúvida Estranha

Gostaria de saber porque quando se criptografa algo com RSA (não sei se acontece algo semelhante com outros algoritmos), ele “dá pau” quando se começa o texto a ser encriptado com ç

Exemplo:


TEXTO CLARO: Olá Mundo

DECRIPTOGRAFADO: Olá Mundo


TEXTO CLARO: çOlá Mundo

DECRIPTOGRAFADO: �ÔU�
.Þõ?Ëè�7MÍZ nD!'4´Ë`"Îy?u;Z·¿ù?é+Z�AIÞÄÔûpz]K?GW?É?

Como eu avisei no outro post (http://www.guj.com.br/posts/list/101968.java): cuidado com charset…

Fixe um charset (UTF-16 é uma boa opção) quando você transforma de String para byte[] e vice-versa.
Alguns caracteres de acentuação ocupam 2 bytes.