CONTROL II : ESTRUCTURAS DISCRETAS III

Nombre: _______________________________________________________________________

1. Se estn realizando pruebas de criptografa en un laboratorio, donde un

Cliente (C) y un Servidor (S) estn intercambiando mensajes usando el
sistema de criptografa RSA,:
Cliente (c) = Nc = 77; ec = 43;
Servidor (s) = Ns = 77; es = 47.
a) Si la clave de sesin Ks que genera el cliente (C) para ser enviada al
servidor (S) es 41 - 109. Enve la clave de sesin cifrada y luego
descfrela en recepcin. Es obligatorio usar el algoritmo de Euclides, el
extendido de Euclides y el algoritmo de exponenciacin rpida.
b) Mientras el servidor enva una clave al cliente, un hacker intercepta el
mensaje cifrado c=5. cul es el mensaje?

2. Encontrar la inversa de 1317 en mdulo 56.

3. Encuentre las soluciones al sistema de ecuaciones mdulo N

X 3 (mod 7)
X 4 (mod 11)
X 8 (mod 13)

4. Determine todos los valores de x mod 301 tal que 140x133 (mod 301)

5. Se presentan 800 manuscritos en un curso de literatura. Despus de una

primera seleccin, en la que se eliminan ms de 300, se pretende
almacenar los manuscritos seleccionados en cajas. En principio, se preparan
cajas con capacidad para 6 manuscritos cada una, pero sobraron 3. Se
agrandan las cajas para que contengan 7 manuscritos cada una, pero
sobran 5. Al final se almacenan en cajas con 11 manuscritos cada una.
cuntos manuscritos quedan en concurso despus de la primera seleccin?

6. Es posible pagar en total $ 100,674 para comprar varios tems de $12 y

otros tems de $32 a la vez? NOTA: USE LAS PROPIEDADES DE DIVISION DE
ENTEROS.

7. Un teatro cobra $ 18.00 por adulto y $ 7.5 por nio. Sus ingresos en una
noche en particular fueron de $900. Asuma que fueron ms adultos que
nios, cuntos adultos y nios atendieron?

8. Considera el criptosistema RSA con p=7 y q=11. 5 y 7 son valores

legtimos para e ? Porque?. Si alguno de los dos valores es legtimo,
encuentra el correspondiente d.
9. Demuestre q Si ab (mod c) para algn c>0, entonces b es el resto cuando
a se divide por c
10.Alicia quiere crear un esquema criptogrfico RSA, y escoge p=29 y q=31
a) Muestre que e=21 no sera una buena opcin
b) Si Alicia escoge e=17, determine las claves pblicas y privadas
c) Use la clave pblica (n,e)=(851,35) para cifrar el mensaje M=455
d) Si C = 481 es un mensaje cifrado use la clave pblica (n,e)
=(899,317), para encontrar el mensaje original.
11.Encuentre
a) La inversa multiplicativa de 21 en Z92

b) La solucin general a la congruencia 9x 13 (mod 17)

c) La solucin general al sistema de congruencias

2x 7 (mod 15)
5x 9 (mod 22)
d) La solucin a le ecuacin diofntica
168x + 98y=42