Facultad de ingeniería

Programa Ingeniería de sistemas

Docente: J Eduar Criollo S
Asignatura: ELECTIVA CPC/ 3449
Código estudiante: 597465

ACTIVIDAD DE APRENDIZAJE 2:
Fundamentos Matemáticos

Fase Transversal - Interpretación, aprehensión y transferencia conceptual / temática.

Las matemáticas en la criptografía, a lo largo de la historia han sido un factor

importante en el desarrollo de diversas tecnologías, esto desde alguno de los campos de
esta ciencia como la teoría de los números, la geometría algebraica, etc. Pero al
referirnos al amplio campo de la criptografía el factor mas importante es el uso del módulo
y los números primos.

Cuando hablamos de modulo en la criptografía, debemos entender que las operaciones

de cifra se realizan dentro de un número entero de cifra, esto es conocido como módulo.
No obstante, este ha estado presente tanto en la criptografía clásica como la moderna.

Una de las formas para poder realizar la aritmética modular, es el método del reloj, puesto
que de la misma forma que la manecilla del segundero, al momento de llegar a los 60
segundos empieza de nuevo desde cero, de esta manera podemos decir que un módulo n
estará conformado por n números enteros que van de 0 a n-1. Es decir que el resultado del
módulo será igual a el residuo de una deviación, por ejemplo, si tomamos un numero n
como 5 sus residuos son igual a {0, 1, 2, 3, 4}.
Facultad de ingeniería
Programa Ingeniería de sistemas
Docente: J Eduar Criollo S
Asignatura: ELECTIVA CPC/ 3449
Código estudiante: 597465

Fase Uno – Planteamiento de estudio de casos o actividad

En formato de entrega de evidencias de respuesta a los siguientes ejercicios:

1. 22 Mod 35 = ¿?
2. 154 Mod 35 = ¿?
3. ‐15 mod 6 = ¿?
4. ‐4 mod 7 = ¿?
5. ¿Qué elemento es congruente con 27 mod 28?
• 23
• ‐1
• 0
• Ninguno
6. Verifique si 11 ≡ 9 mod 9
7. ¿Qué elemento es congruente con 5 mod 11?
• 2
• ‐1
• 0
• Ninguno
8. Resuelva por función de Euler:
• 𝜃(8) = ¿?
• 𝜃(30) = ¿?
• 𝜃(21) = ¿?
• 𝜃(6)= ¿?
• 𝜃(98)= ¿?
• 𝜃(53)= ¿?
Facultad de ingeniería
Programa Ingeniería de sistemas
Docente: J Eduar Criollo S
Asignatura: ELECTIVA CPC/ 3449
Código estudiante: 597465

• 𝜃(72)= ¿?
9. 11x mod 26 = ¿?
10. 8x mod 26 = ¿?
11. 12x mod 133=¿?
12. 11x mod 24 = ¿?
13. 32x mod 255 = ¿?

Fase Dos – Planteamiento de la respuesta y solución de la actividad

En formato de entrega de evidencias de respuesta a los siguientes ejercicios:

1. 22 Mod 35 = 22
Ya que 22/35 = 0
Y 0x35=0, entonces lo que falta para llegar a 22 es 22.

2. 154 Mod 35 = 14
Ya que 154/35 = 4
Y 4x35=140, entonces lo que falta para llegar a 154 es 14.

3. ‐15 mod 6 = 3
Facultad de ingeniería
Programa Ingeniería de sistemas
Docente: J Eduar Criollo S
Asignatura: ELECTIVA CPC/ 3449
Código estudiante: 597465

En este caso utilice el reloj para representar el mod 6 en el cual su resultado es 3 ya que
este va en contra de las manecillas del reloj puesto que el valor es negativo.

4. ‐4 mod 7 = 3

En este caso utilice el reloj para representar el mod 7 en el cual su resultado es 3 ya que
Facultad de ingeniería
Programa Ingeniería de sistemas
Docente: J Eduar Criollo S
Asignatura: ELECTIVA CPC/ 3449
Código estudiante: 597465

este va en contra de las manecillas del reloj puesto que el valor es negativo.

5. ¿Qué elemento es congruente con 27 mod 28?

• 23
• ‐1
• 0
• Ninguno

RTA: -1
Ya que en ambos casos el resultado del modulo es 27, por que en el caso de la división de
27/28 = 0; su residuo seria 27 y en el caso de -1/28 = -0… y su residuo 1 pero ya que este
es negativo se debe restar al dividendo que en este caso seria 27.

6. Verifique si 11 ≡ 9 mod 9

RTA: en este caso no son iguales, ya que como podemos observar 11 mod 9 = 2 y 9 mod
9=0
Facultad de ingeniería
Programa Ingeniería de sistemas
Docente: J Eduar Criollo S
Asignatura: ELECTIVA CPC/ 3449
Código estudiante: 597465

7. ¿Qué elemento es congruente con 5 mod 11?

• 2
• ‐1
• 0
• Ninguno

RTA: Ninguno.
Ya que en para 5 mod 11 = 5 ya que el resultado de su división es 0, pero al realizar
cualquiera de las otras operaciones, ninguna de estas da como resultado el mismo que el
anterior mencionado.
5 mod 11 = 5
2 mod 11 = 2
-1 mod 11 = 10
0 mod 11 = 0

8. Resuelva por función de Euler:

• 𝜃(8) = ¿?
𝜃(p)= p-1
𝜃(8) = 8-1
𝜃(8) = 7
• 𝜃(30) = ¿?
𝜃(p)= p-1
𝜃(30) = 30 -1
𝜃(30) = 29
• 𝜃(21) = ¿?
𝜃(p * q)= 𝜃(p) * 𝜃(q)
𝜃(3 * 7)= 𝜃(3) * 𝜃(7)
𝜃(3 * 7)= 𝜃(3) * 𝜃(7)
𝜃(3 * 7)= 2 * 6
𝜃(3 * 7)= 12
Facultad de ingeniería
Programa Ingeniería de sistemas
Docente: J Eduar Criollo S
Asignatura: ELECTIVA CPC/ 3449
Código estudiante: 597465

• 𝜃(6)= ¿?
𝜃(p)= p-1
𝜃(6) = 6-1
𝜃(6) = 5
• 𝜃(98)= ¿?
𝜃(p)= p-1
𝜃(98) = 98-1
𝜃(98) = 97
• 𝜃(53)= ¿?
• 𝜃(72)= ¿?
𝜃(p)= p-1
𝜃(72) = 72-1
𝜃(72) = 71

9. 11x mod 26 = 11
Ya que 11/26 = 0
Y 0x26=0, entonces lo que falta para llegar a 11 es 11.

10. 8x mod 26 = 8
Ya que 8/26 = 0
Y 0x26=0, entonces lo que falta para llegar a 8 es 8.

11. 12x mod 133= 12

Ya que 12/133 = 0
Y 0x133=0, entonces lo que falta para llegar a 12 es 12.

12. 11x mod 24 = 11

Facultad de ingeniería
Programa Ingeniería de sistemas
Docente: J Eduar Criollo S
Asignatura: ELECTIVA CPC/ 3449
Código estudiante: 597465

Ya que 11/24 = 0
Y 0x24=0, entonces lo que falta para llegar a 11 es 11.

13. 32x mod 255 = 32

Ya que 32/255 = 0
Y 0x255=0, entonces lo que falta para llegar a 32 es 32.

Bibliografía

Matematicas en la criptografia. (2015, 31 agosto). Underc0de.

https://underc0de.org/foro/criptografia-253/matematicas-en-la-criptografia/

Ramiro Aguirre, D. J. (2016, 28 marzo). Introducción a la seguridad informática y

criptografía clásica. criptored.
http://www.criptored.upm.es/crypt4you/temas/criptografiaclasica/leccion5.html#:%7
E:text=En%20criptograf%C3%ADa%20las%20operaciones%20de,de%20cifra%2C
%20conocido%20como%20m%C3%B3dulo.&text=Esto%20es%2C%20los%20rest
os%20del,7%2C%208%2C%209%7D.