Matemática Computacional (MA475)

Sesión práctica AAD 1 - Semana 3

1. Resuelva las siguientes congruencias lineales:

a) 2𝑥 ≡ 7 mod 9
b) 3𝑥 ≡ 5 mod 11
c) 7𝑥 ≡ 4 mod 5.
d) 15𝑥 ≡ 23 mod 4
e) 13𝑥 ≡ 145 mod 17.
f) 25𝑥 ≡ 5mod 15
g) 8𝑥 ≡ 51mod 13

2. Utilice la tabla de equivalencia dada para encriptar las siguientes palabras:

A B C D E F G H I J K L M
1 2 3 4 5 6 7 8 9 10 11 12 13
N O P Q R S T U V W X Y Z
14 15 16 17 18 19 20 21 22 23 24 25 0

a) COMPUTACIONAL, utilizando 𝑝 = 2, 𝑞 = 13.

b) UNIVERSIDAD, utilizando 𝑝 = 3, 𝑞 = 11.

3. Utilice la tabla de equivalencia dada para encriptar las siguientes palabras:

A B C D E F G H I J K L M N
0 1 2 3 4 5 6 7 8 9 10 11 12 13
Ñ O P Q R S T U V W X Y Z Esp
14 15 16 17 18 19 20 21 22 23 24 25 26 27

a) JUEGO, utilizando 𝑝 = 3, 𝑞 = 13.

b) VIDA, utilizando 𝑝 = 5, 𝑞 = 7.

4. Dada la tabla:
A B C D E F H I L M
0 1 2 3 4 5 6 7 8 9
N O P R S T U V Y Z
10 11 12 13 14 15 16 17 18 19

Descifre el mensaje original si se recibe SERU usando como clave pública (34, 13).
5. Dada la tabla:
A B C D E F G H I J K L M N
0 1 2 3 4 5 6 7 8 9 10 11 12 13
Ñ O P Q R S T U V W X Y Z Esp
14 15 16 17 18 19 20 21 22 23 24 25 26 27

Descifre el mensaje original si se recibe YNU usando como clave privada (34, 11).

6. Dada la tabla:
A B C D E F H I L M
0 1 2 3 4 5 6 7 8 9
N O P R S T U V Y Z
10 11 12 13 14 15 16 17 18 19

Encuentre el mensaje encriptado si se quiere enviar LIZ usando como clave privada (38, 7).

7. Dada la tabla:
A B C D E F H I L M
0 1 2 3 4 5 6 7 8 9
N O P R S T U V Y Z
10 11 12 13 14 15 16 17 18 19

Encuentre el mensaje encriptado si se quiere enviar BIT usando como clave pública (38, 11).

8. Dada la siguiente tabla

Determine el mensaje encriptado, si el mensaje original es la palabra “SCIENCE”, usando

como clave privada (26,5)

9. Dada la siguiente tabla

Desencripte el mensaje: VYHPON, usando como clave pública (22,3)

Respuestas de los ejercicios

1.
a) 𝑥 = 9𝑘 + 8 , 𝑘 ∈ Ζ
b) 𝑥 = 11𝑘 + 9 , 𝑘 ∈ Ζ
c) 𝑥 = 5𝑘 + 2 , 𝑘 ∈ Ζ
d) 𝑥 = 4𝑘 + 1 , 𝑘 ∈ Ζ
e) 𝑥 = 17𝑘 + 2 , 𝑘 ∈ Ζ
f) 𝑥 = 3𝑘 + 2 , 𝑘 ∈ Ζ
g) 𝑥 = 13𝑘 + 8 , 𝑘 ∈ Ζ

2. a) Para 𝑑 = 5, 𝑒 = 5: ISMVUXAICSNAL

b) Para 𝑑 = 3, 𝑒 = 7: UTOVNFMOPAP

3. a) Para 𝑑 = 5, 𝑒 = 5: DUKOG
b) Para 𝑑 = 7, 𝑒 = 7: IVQA

4. Mensaje desencriptado: PERU

5. Mensaje desencriptado: SUN

6. Mensaje encriptado: LIZ

7. Mensaje encriptado: BOD

8. Mensaje encriptado: OICENIE

9. Mensaje desencriptado: PYTHON