Asignatura Datos del alumno Fecha

Álgebra y Matemática Apellidos:

Discreta Nombre:

Lectura: criptografía de clave pública

Objetivos
 Aplicar los conceptos de aritmética modular en la solución de problemas
relacionados con el criptosistema RSA.
 Implementar un algoritmo rápido para exponenciación modular en Python.
 Familiarizarse con el uso de cuadernos de Google Colaboratory combinando texto,
imágenes, LaTeX y código ejecutable en un mismo documento.

Descripción de la actividad y pautas de elaboración

Para realizar la actividad, debes leer las siguientes secciones (pp. 175-178) del libro
guía de la asignatura Rosen, K. (2004). Matemática discreta y sus aplicaciones.
Quinta edición. McGraw Hill, disponible en la biblioteca virtual:
• Criptografía de clave pública
• Cifrado RSA
• Descifrado RSA
• RSA como sistema de clave pública

Accede al documento a través del aula virtual de UNIR

© Fundación Universitaria Internacional de La Rioja (UNIR Colombia)

Una vez realizada la lectura del documento deberás resolver los siguientes
problemas:

Problema 1. Algoritmo rápido de exponenciación modular (2 puntos)

El sistema RSA se basa en la exponenciación modular. Para calcular 𝑏 𝑛 𝒎𝒐𝒅 𝑚 de
manera eficiente, se puede usar el siguiente algoritmo:

Tema 3. Actividades 1
 Asignatura Datos del alumno Fecha
Álgebra y Matemática Apellidos:
Discreta Nombre:

Fuente: Rosen, K. (2004). Matemática discreta y sus aplicaciones. Quinta edición. McGraw Hill. (p. 162).

Utiliza el ALGORITMO 5 para calcular 104579 𝒎𝒐𝒅 3337. Registra cada iteración en
la siguiente tabla.
i 𝒂𝒊 x potencia
0
1
2
3
4
5
6

Problema 2. Implementación del algoritmo de exponenciación modular (2 puntos)

A continuación, se muestra una posible implementación del ALGORITMO 5 en
Python. Estudia el código y explica qué hace cada línea. Ten en cuenta el límite de
© Fundación Universitaria Internacional de La Rioja (UNIR Colombia)

palabras (mínimo 200 palabras, máximo 300).

Tema 3. Actividades 2
 Asignatura Datos del alumno Fecha
Álgebra y Matemática Apellidos:
Discreta Nombre:

Problema 3. Cifrado RSA (2.5 puntos)

Toma tu primer nombre y cífralo usando el criptosistema RSA. Aplica el
procedimiento que se explica en la lectura (pp. 176 y 177).
• Asume 𝑝 = 43, 𝑞 = 59 y 𝑒 = 13.
• Emplea el alfabeto de 26 letras en el cual A = 00, B = 01, C = 02, ..., Z = 25.
Registra el procedimiento detallado y tu primer nombre cifrado.

Problema 4. Descifrado RSA (2.5 puntos)

Toma el resultado del punto anterior (tu primer nombre cifrado) y descífralo usando
el criptosistema RSA. Aplica el procedimiento que se explica en la lectura (pp. 177 y
178).
Registra el procedimiento detallado y tu primer nombre descifrado.

Conclusiones (1 punto)
Registra dos o tres conclusiones sobre esta actividad. Considera: los conceptos
abordados, los problemas propuestos y el uso del entorno interactivo Google
Colaboratory y de Python para la solución.

Criterios de evaluación
 Los conceptos y contenidos expuestos y explicados deberán ser correctos y
apropiados al tema de aritmética modular y criptosistema RSA.
© Fundación Universitaria Internacional de La Rioja (UNIR Colombia)

 Se valorará la argumentación en la resolución de la actividad, así como que los

resultados obtenidos sean correctos.
 Claridad en la exposición y justificación de las ideas. Redacción y ortografía
adecuadas.
 Uso adecuado de Google Colaboratory y de LaTeX.

Tema 3. Actividades 3
 Asignatura Datos del alumno Fecha
Álgebra y Matemática Apellidos:
Discreta Nombre:

Presentación del informe

 El informe debe desarrollarse en Google Colaboratory, a partir de la plantilla
disponible en el siguiente enlace:
https://colab.research.google.com/drive/1LAYYknl5pJhAULxFn3y5PbOzNWhpk7r
g?usp=sharing
 La entrega debe hacerse únicamente en formato PDF, usando la opción
Archivo/Imprimir de Google Colaboratory y realizando los ajustes necesarios para
garantizar la correcta visualización de todo el documento.
 Extensión máxima: 10 páginas.
© Fundación Universitaria Internacional de La Rioja (UNIR Colombia)

Tema 3. Actividades 4