18. Si en RSA Alicia usa p = 7 y q = 13, cul de estos valores podra ser su clave pblica?

a)10
b)21
c)22
d)25

Como es una pregunta de test, se supone que no debe utilizarse nada ms que el sentido
comn, la cabeza, la intuicin, los conceptos, etc., no las ecuaciones. Vamos a ello...

Como os deca en la clase de hace unos das, uno de los mejores mtodos para resolver un
test es primero buscar la o las respuestas que casi de manera obvia se pueden dar como
falsas y as descartarlas.

Como me preguntan por una clave pblica RSA y esas claves tienen una inversa, da igual
que sea la clave pblica o la clave privada, sabemos que son inversos en phi(n) = (p-1)(q-
1). Como p y q son primosy, por ende -excepto el caso del 2- los dems primos son todos
impares, resulta obvio que phi(n) ser un nmero par; en este caso, (7-1)(13-1) = 6x12 =
72. Para que el inverso multiplicativo exista debe cumplirse que mcd (e, phi(n)) = 1 o mcd
(d, phi(n)) = 1, por lo tanto resulta tambin obvio que ni e ni d pueden ser nmero pares,
nunca.

Descartamos entonces las opciones a) = 10 y c) = 22. No quedamos slo con b) = 21 y con

d) = 25.

Vemos que phi(n) = 72 = 8x9 = 2x2x2x3x3= 2^3x3^2. Por lo tanto, descartamos ahora la
opcin b) 21 porque 21 = 3x7 y nos quedamos con d) = 25 = 5x5, la nica clave vlida que
no tiene factores comunes con 72.

ESTO NO SE PIDE. Si e = 25, entonces d = inv (25, 72) = 49.

VNPAIVPDPAVRIEZTGSDZNFZDUUPGVMAAZGSBZWECTXWGSXIIVMMBWT
OEGRVTPWGZAOMZRIYNDJMMKWGNCCSKEYMQVSTBOEPMZOTOXXGVNOM
GTOXWTMNPDEAYGSEQGMPRSMUHMSPJJIOIRCOEIZXODPIDOEKGZPFWU
JAQPQGSPAIGSBZWECTXWGSPAIRNOPGVCFIAVNFMGVLMKWGNMLDKCAUZR
MMBSDAFPQRDTAQJEFIDRRTBAVTTKODOOCZRRWIIVODPOUEWIWEFAZARC
TWBPLMKDDPWMXZDMLOCGAZWLMTKO

Lo ideal sera no usar el software Criptoclsicos v2.1.

Preguntas?
1. Cul Es la clave?
2. Por qu el anlisis del ltimo criptograma se comporta de esa manera? (Profesor)
3. Descifrar los 12 primeros caracteres del texto en claro.

Vale Roger, gracias por el ejemplo y por usar mi apellido como clave.

Vamos a tu pregunta.

Como se puede ver en tu PDF, la regla AEO se cumple de maravilla en las 4 primeras letras
de la clave RAMI y no tanto en la ltima.

Primero que nada, debemos saber que el criptograma cuenta con 305 caracteres (calculado
con Word). Si la clave es de 5 letras, quiere decir que cada subcriptograma tendr 305/5 =
61 letras. Y estamos haciendo estadsticas (no perder nunca esto de vista) en un cuerpo de
27 letras! Le estamos pidiendo demasiado a la redundancia del lenguiaje, pero as y todo se
comporta muy bien.

Si ves la pldora Thoth de ataque a Vigenre, dice que lo normal sera tener unos 100
caracteres para que todo vaya bien.

Con las 4 primeras letras RAMI, salvo algunos pequeos ajustes que incluso el sw lo
supera, todo marcha bien.

Falla en la ltima letra porque hay una letra W con 9 apariciones y eso hace de falso
positivo. El sw lo elige porque "piensa" lo siguiente:
W (9 apariciones) = es la A del texto en claro
A (4 apariciones) = es la E del texto en claro
L (0 apariciones) = es la O del texto en claro (aqu no ha estado tan fino, pero el sw no tiene
IA)
O (6 apariciones) = es la S del texto en claro
Cuando tena que haber hecho esta mejor eleccin:
O (6 apariciones) = es la A del texto en claro
S (3 apariciones) = es la E del texto en claro
D (7 apariciones) = es la O del texto en claro (aqu o ha estado fino, no se trata de IA)
H (1 aparicin) = es la S del texto en claro

Como ves, la eleccin entre una y otra opcin no es tan clara, incluso nosotros dudamos.
Pero como te digo, estamos hilando muy fino y es normal que pasen estas cosas con tan
poco texto para hacer estadsticas. Diramos que es aventurado hacerlo, pero as y todo
funciona ;-)