Acabo de empezar a estudiar Seguridad de la información, pero acabo de ejecutar este programa:
y se enfrentó a esta cosa extraña. Para las teclas pequeñas (no intente ejecutarlo para primos grandes, no da una buena salida), como 211 y 223, al ingresar una cadena como 1122 se obtiene una salida de tipo aabb , porque los dos primeros símbolos son los mismos y últimos dos símbolos también. ¿Es así como funciona RSA? Estaba bastante seguro de que mezcla los bits.
Caracteres de entrada únicos, sin relleno
Esa implementación que has enlazado opera en caracteres individuales. Así se repiten los patrones.
También estos caracteres no están rellenados de ninguna manera. El relleno evitaría tales patrones fácilmente manchados.
No es lo real
Así que esto es algo así como RSA. Pero no es la RSA real. (Debido a que PKCS # 1 obliga a rellenar). Wikipedia llama a esto "Plain RSA". Otro nombre escuchado aquí es "Libro de texto RSA".
Lectura adicional
Lea otras preguntas en las etiquetas cryptography rsa asymmetric programming