Universidad Católica del Maule Facultad de Ciencias de la Ingenierı́a

Ingenierı́a Civil en Informática Mónica Acevedo & Sergio Hernández

Taller Grupal
Estructuras Discretas INF-313

Nombres A. Paterno A. Materno N° de Carnet

Instrucciones:
Duración: 2 horas. Puntaje: 60 puntos. Porcentaje de Exigencia: 50. Puntaje para nota 4,0: 30 puntos.
No olvide subir el código Google colaboratory con sus respectivos comentarios al aula virtual (donde
cualquiera que tenga el link lo pueda abrir) dentro del perı́odo establecido, puede usar internet o códigos ya
implementados.

1. [5 puntos]. ¿Qué es un sistema criptográfico?

2. [5 puntos]. ¿En qué se basa la seguridad del algoritmo RSA?

3. [5 puntos]. Calcule el valor de ϕ = (p − 1) · (q − 1)

4. [5 puntos]. Calcule el valor del exponente d de la llave privada, usando la relación e · d ≡ 1(mod ϕ)

5. [20 puntos]. Utilice la llave publica para encriptar el mensaje (Sugerencia: Convierta la cadena de
caracteres en bytes y luego a enteros).

ˆ Grupo 1: ”Hola Mundo”

ˆ Grupo 2: ”Hello World”
ˆ Grupo 3: ”Suma arunaka Uraqpacha”
ˆ Grupo 4: ”Salut monde”
ˆ Grupo 5: ”Hej världen”
ˆ Grupo 6: ”Hallo Welt”
ˆ Grupo 7: ”salve mundo”
ˆ Grupo 8: ”Selam Dünya”
ˆ Grupo 9: ”Ciao mondo”
ˆ Grupo 10: ”Olá mundo”
ˆ Grupo 11: ”Halo Dunia”

6. [20 puntos]. Utilice la llave privada para desencriptar y verifique que el mensaje corresponde al mensaje
original.