1
Práctica N° 3: “ IMPLEMENTACIÓN DE ALGORITMOS DE
ENCRIPTACIÓN”
Jaime Sebastián Galeano Galeano
jaime.galeano@epn.edu.ec
Escuela Politécnica Nacional
Laboratorio de Fundamentos de Seguridad
Resumen– En el presente trabajo preparatorio se presenta de
forma detallada una introducción a los algoritmos de encriptación,
además de la explicación en detalle de dos de estos y un ejemplo
práctico.
Palabras clave— clase, pública, privada, simétrico, asimétrico.
I. OBJETIVOS
1.1 Comprender el funcionamiento de los algoritmos de cifrado
clásico mediante la utilización de un software gratuito.
1.2 Crear un algoritmo sencillo de cifrado clásico que permita
cifrar y descifrar texto ingresado por teclado.
1.3 Verificar el funcionamiento del cifrado asimétrico
utilizando diferentes herramientas para compartir archivos
de manera segura con claves públicas y privadas.
II. INTRODUCCIÓN
Los algoritmos de cifrado se utilizan para proteger los datos del
acceso no autorizado. Funcionan convirtiendo datos en un
formato ilegible, llamado texto cifrado, utilizando una clave. La
clave es una información secreta que se utiliza para cifrar y
descifrar los datos.
Hay dos tipos principales de algoritmos de cifrado: cifrado
simétrico y cifrado asimétrico.
• El cifrado simétrico utiliza la misma clave para cifrar y
descifrar datos. Esto lo hace más rápido que el cifrado
asimétrico, pero también lo hace menos seguro. Si la
clave está comprometida, cualquiera puede descifrar
los datos cifrados.
• El cifrado asimétrico utiliza dos claves, una para el
cifrado y otra para el descifrado. Esto lo hace más
seguro que el cifrado simétrico, pero también más
lento. La clave pública se usa para cifrar datos y la
clave privada se usa para descifrar datos. La clave
pública se puede compartir con cualquier persona, pero
la clave privada debe mantenerse en secreto.
Los algoritmos de cifrado se utilizan en una amplia variedad de
aplicaciones, que incluyen:
• Cifrado de datos: se utiliza para proteger los datos del
acceso no autorizado, como números de tarjetas de
crédito, contraseñas y registros médicos.
• Cifrado de correo electrónico: se utiliza para proteger
los mensajes de correo electrónico del acceso no
autorizado.
• Cifrado de archivos: se utiliza para proteger los
archivos del acceso no autorizado.
• Navegación web: se utiliza para proteger los datos que
se transmiten a través de Internet, como contraseñas y
números de tarjetas de crédito.
III. PREPARATORIO
A. Consultar los mecanismos de criptoanálisis de los
algoritmos de cifrado por sustitución.
Existen muchos mecanismos de criptoanálisis diferentes para los
algoritmos de cifrado de sustitución. Algunos de los métodos
más comunes incluyen:
• Análisis de frecuencia:
Este método se basa en el hecho de que ciertas letras
son más comunes que otras en el idioma inglés. Al
analizar la frecuencia de las letras en el texto cifrado,
un atacante a menudo puede deducir el texto plano
subyacente.
• Análisis de frecuencia de letras:
Este método es una variación del análisis de frecuencia
que se centra en la frecuencia de las letras individuales
en el texto cifrado. Esto puede ser más efectivo que el
análisis de frecuencia, ya que puede ayudar a
identificar las letras más comunes en el texto plano.
• Análisis de patrones:
Este método busca patrones en el texto cifrado que
pueden corresponder a patrones en el texto sin formato.
Por ejemplo, un atacante podría buscar palabras o
frases comunes que aparecen en el texto cifrado.
• Ataques de diccionario:
Este método utiliza un diccionario de palabras y frases
comunes para tratar de descifrar el texto cifrado. El
atacante intentará encontrar una combinación de
palabras y frases que se ajuste al texto cifrado.
• Aprendizaje automático:
Este método utiliza algoritmos de aprendizaje
automático para intentar descifrar el texto cifrado. Los
algoritmos de aprendizaje automático se pueden
entrenar en un gran corpus de datos de texto plano y
texto cifrado para aprender los patrones que son
comunes en ambos. Esto se puede usar para intentar
descifrar nuevos textos cifrados.

La seguridad de un algoritmo de cifrado de sustitución depende
de la complejidad del algoritmo y del tamaño de la clave. Un
cifrado de sustitución simple con una clave corta se puede
descifrar fácilmente utilizando cualquiera de los métodos
enumerados anteriormente. Sin embargo, un cifrado de
sustitución más complejo con una clave larga puede ser mucho
más difícil de descifrar.[1]
B. Realizar un resumen acerca del cifrado y descifrado de los
mecanismos de criptoanálisis del algoritmo de cifrado
Vigenère y Hill.
• Cifrado Vigenére
es un cifrado de sustitución polialfabético, lo que
significa que utiliza múltiples alfabetos cifrados para
cifrar el texto plano. Lleva el nombre del criptógrafo
francés Blaise de Vigenère, quien lo inventó en el siglo
16.
El cifrado Vigenère funciona utilizando una palabra
clave para generar una serie de cifrados César. La
palabra clave se repite para que coincida con la
longitud del mensaje de texto sin formato. Cada letra
de la palabra clave se utiliza para determinar el valor
de desplazamiento de la letra correspondiente en el
texto sin formato.
Por ejemplo, supongamos que la palabra clave es
"VIGENERE" y el mensaje de texto plano es
"ATTACKATDAWN". La primera letra de la palabra
clave, "V", es la 22ª en el alfabeto, por lo que la primera
letra del texto cifrado será 22 lugares después de la
primera letra del texto plano. En este caso, "A" se
convierte en "R". La segunda letra de la palabra clave
es "I", que es la 9ª en el alfabeto, por lo que la segunda
letra del texto cifrado será 9 lugares después de la
segunda letra del texto plano. En este caso, "T" se
convierte en "U".
El proceso continúa hasta que todas las letras del texto
sin formato hayan sido cifradas. El texto cifrado es
entonces el mensaje cifrado.
Para descifrar el texto cifrado, se utiliza la misma
palabra clave para generar una serie de cifrados César
en la dirección opuesta. La primera letra de la palabra
clave se utiliza para determinar cuántos lugares
cambiar la primera letra del texto cifrado a la posición
original. La segunda letra de la palabra clave se utiliza
para determinar cuántos lugares cambiar la segunda
letra del texto cifrado a la posición original, y así
sucesivamente.
De esta manera, el cifrado Vigenère se puede utilizar
para cifrar y descifrar mensajes. Es un cifrado
relativamente simple de entender e implementar, pero
también es relativamente fácil de descifrar. La
seguridad del cifrado Vigenère depende de la longitud
de la palabra clave. Una palabra clave más larga hará
que sea más difícil descifrar el texto cifrado.[2]
2
• Cifrado Hill
El cifrado Hill es un cifrado de sustitución que utiliza
una matriz 2x2 para cifrar el texto sin formato. La
matriz se utiliza para multiplicar el texto plano, que se
representa como un vector, para producir el texto
cifrado.
Para cifrar un mensaje mediante el cifrado Hill, se
siguen los siguientes pasos:
1) El texto sin formato se convierte en un vector. El vector
se crea convirtiendo cada letra del texto plano a su
número correspondiente en el alfabeto. Por ejemplo, la
letra "A" se convierte en 0, la letra "B" se convierte en
1, y así sucesivamente.
2) La matriz se multiplica por el vector. La matriz se
multiplica por el vector realizando los siguientes pasos:
o Cada fila de la matriz se multiplica por el
elemento correspondiente del vector.
o Los resultados de la multiplicación se suman
para producir un solo número.
o Los números se convierten de nuevo en letras
para producir el texto cifrado.
Para descifrar un mensaje utilizando el cifrado Hill, se
siguen los siguientes pasos:
1. El texto cifrado se convierte en un vector. El vector se
crea convirtiendo cada letra del texto cifrado a su
número correspondiente en el alfabeto. Por ejemplo, la
letra "A" se convierte en 0, la letra "B" se convierte en
1, y así sucesivamente.
2. El inverso de la matriz se multiplica por el vector. El
inverso de la matriz se encuentra usando un proceso
matemático llamado eliminación gaussiana.
3. El resultado de la multiplicación se convierte de nuevo
en letras para producir el texto sin formato.
El cifrado Hill es un cifrado más seguro que el cifrado
Vigenère porque utiliza una clave más grande. La clave
para el cifrado Hill es la matriz 2x2, que puede tener
hasta 256 valores diferentes. Esto hace que sea mucho
más difícil descifrar el texto cifrado utilizando análisis
de frecuencia u otros métodos.
Sin embargo, el cifrado Hill todavía no es un cifrado
muy seguro. Se puede descifrar usando una técnica
llamada álgebra lineal. Esta técnica consiste en
encontrar el inverso de la matriz, lo que se puede hacer
usando una computadora.[3]
C. Realizar un cuadro comparativo enfatizando en las
semejanzas, diferencias y aplicaciones entre el cifrado
simétrico y asimétrico.
El cuadro comparativo se realizó con la información de [4].
Tabla 1. Comparación entre cifrado simétrico y simétrico
Característica Cifrado simétrico Cifrado
asimétrico
Llave La misma clave se Se utilizan dos
utiliza para el claves, una para el
cifrado y cifrado y otra para
descifrado el descifrado.
Velocidad Rápido Más despacio
 3

Seguridad Menos seguro que Más seguro que el "SEBASTIAN GALEANO" se reemplaza con la letra
el cifrado cifrado simétrico "W" porque "S" es 5 letras antes de "W" en el
asimétrico alfabeto.
Aplicaciones Se utiliza para el Se utiliza para
cifrado de datos firmas digitales, Así siguiendo este proceso obtenemos el nombre
masivos, como el autenticación e cifrado:
cifrado de archivos intercambio de
y el cifrado de claves "SEBASTIAN GALEANO" → "WGEQZHO IVBWVK"
correo electrónico
Tamaño de la Normalmente 128 Normalmente E. Descargar e instalar “Kleopatra” en sus computadoras
clave bits o más 2048 bits o más personales desde el siguiente enlace:
Complejidad Relativamente Más complejo de https://gpg4win.org/download.html.
simple de implementar
implementar
Recursos Menos recursos Consume más
necesarios que el cifrado recursos que el
asimétrico cifrado simétrico
Vulnerabilidades Más vulnerable a Menos vulnerable
los ataques de a los ataques de
fuerza bruta que el fuerza bruta que el
cifrado asimétrico cifrado simétrico

D. Realizar (sin ayuda de un software, página web o script) el

cifrado de su primer nombre y apellido, utilizando el algoritmo
por sustitución con desplazamiento igual a 5. Mostrar todo el
proceso necesario. Figura 1. Descarga del archivo de instalación

1) Creamos una tabla de sustitución. La tabla de

sustitución se crea comenzando con el alfabeto y luego
desplazando cada letra por el valor de desplazamiento.
Por ejemplo, si el valor de desplazamiento es 5, la letra
A se reemplaza con la letra F, la letra B se reemplaza
con la letra G, y así sucesivamente.

Aquí está la tabla de sustitución para el valor de desplazamiento

de 5:
A→F
B→G
C→H
D→I Figura 2. Programa Kleopatra instalado
E→J
F→K
G→L REFERENCIAS
H→M
I→N
J→O [1] N. Munir, M. Khan, T. Shah, A. S. Alanazi, y I. Hussain,
K→P “Cryptanalysis of nonlinear confusion component based
L→Q encryption algorithm”, Integration, vol. 79, pp. 41–47,
M→R jul. 2021, doi: 10.1016/J.VLSI.2021.03.004.
N→S [2] “Vigenere Cipher | Intellipaat”.
O→T https://intellipaat.com/blog/vigenere-cipher/?US
P→U (consultado el 9 de junio de 2023).
Q→V [3] “Practical Cryptography”.
R→W http://practicalcryptography.com/ciphers/hill-cipher/
S→X (consultado el 9 de junio de 2023).
T→Y [4] “Difference Between Symmetric and Asymmetric Key
U→Z Encryption - GeeksforGeeks”.
https://www.geeksforgeeks.org/difference-between-
2) Ciframos el nombre. El nombre se cifra reemplazando symmetric-and-asymmetric-key-encryption/
cada letra con la letra que le corresponde en la tabla (consultado el 9 de junio de 2023).
de sustitución. Por ejemplo, la letra "S" en el nombre