Criptografia com RSA. Como liberar mais de 117 bytes?

A resposta simples é “não dá”.

A resposta correta é: RSA é feito para criptografar chaves simétricas, e habitualmente os algoritmos simétricos não têm chaves tão grandes assim (usualmente as chaves de algoritmos simétricos têm 8 - DES, 24 - Triple-DES, ou 32 - AES-256, bytes. Nunca 128 bytes ou coisas parecidas).

O que se normalmente faz é gerar uma chave simétrica aleatória, criptografar o dado com ela, e a seguir criptografar a chave com RSA. A seguir, envia-se o dado criptografado com a chave simétrica, e a chave simétrica criptografada com RSA.

Procure uma implementação disso no próprio GUJ.

Amigo, obrigado pela atenção.
Porém conforme eu falei, eu sei sobre isso…porém NECESSITO utilizar um algoritmo assimétrico para a criptografia.

Eu consegui aumentando o tamanho da chave de 1024, para algo em torno de 7168.
Porém a geração da chave demora quase 5 minutos.

Alguem sabe me dizer algum outro algoritmo assimétrico que eu possa utilizar que seja parecido com o RSA, porém seja mais rápido?

Att,
Diogo Barbosa.

Uma maneira boba (e na verdade um pouco insegura, diga-se de passagem) de resolver seu problema é dividir o seu dado em blocos de 64 bytes (por exemplo), e criptografar cada um desses blocos com a mesma chave.