Los pares de claves RSA se generan normalmente a partir de dos grandes primos p y q. Consideramos lo que sucede si se generan a partir de dos enteros s y r, donde r es primo, pero sin que el usuario lo sepa, s no lo es. En la mayoría de los casos, la corrección de la encriptación y desencriptación depende de la elección de los exponentes públicos y privados e y d. En algunos casos, se pueden encontrar pares específicos (s,r) para los cuales la encriptación y desencriptación serán correctas para cualquier par de exponentes (e,d). Sin embargo, existen ciertos s para los cuales la encriptación y desencriptación son correctas para cualquier primo impar rs. Damos condiciones necesarias y suficientes para s con esta propiedad.