ENCRIPTACIÓN DE DATOS

ALGORITMOS DES Y RSA

Campoverde Alcívar Ghislaine Elizabeth

Fecha: 07/11/2018
DES (DATA ENCRYPTION STANDARD)
Durante la última década ha existido un aceleramiento importante en el crecimiento en
la comunicación de la información digital transmitida por el gobierno, industrias y otras
organizaciones en el sector privado.
El contenido de estas comunicaciones y la información almacenada frecuentemente
tiene un valor muy significativo y tiene un grado muy alto de confidencialidad.
El aumento del volumen, valor y confidencialidad de estos registros regularmente
transmitidos y almacenado por instituciones comerciales y gubernamentales tienen el
riesgo de que la información esté expuesta a un acceso y uso no autorizado.
El Buró Nacional de Estándares solicitó una propuesta de técnicas y algoritmos para
encriptación de datos para computadoras, además de cumplir las siguientes funciones:
generar, evaluar y proteger llaves criptográficas; permanencia de los archivos
codificados sin que expiren las llaves, así como hacer actualizaciones de los archivos
encriptados.
La NBS esperó por las respuestas llegaran. No se recibió ninguna hasta Agosto 6 de
1974, hecha por IBM por un candidato que lo desarrolló internamente con nombre de
Lucifer. Después de evaluar el algoritmo con la ayuda de la Agencia de Seguridad
Nacional, la NBS adoptó una modificación del algoritmo Lucifer como un nuevo Estándar
de Encriptación (DES) el 15 de Julio de 1977.
DES es un algoritmo que cifra bloques de 64 bits con una clave también de 64 bits, pero
que se ve reducida a 56 al eliminar el octavo bit de cada byte que se usa para control
de paridad.
Por cada bloque de texto realiza 16 rondas, en donde usa claves diferentes generadas
a partir de una clave general.
Al ser un cifrado de tipo Feistel, divide el bloque de texto en dos mitades de 32 bits cada
una, y solo una de esas mitades la mezcla con la clave correspondiente a esa vuelta.
A la siguiente vuelta, intercambia los bloques obtenidos y repite el mismo procedimiento
hasta la vuelta número 16 en que ya genera el criptograma de 64 bits del primer bloque
de texto.
Como durante el cifrado las claves de cada una de las 16 vueltas se obtienen aplicando
desplazamientos de bits a la izquierda, las claves de descifrado se calculan realizando
los mismos desplazamientos pero ahora hacia la derecha, y se descifra yendo desde la
vuela 16 hasta la 1.
La fase más importante del algoritmo son las cajas S, donde se sustituyen cadenas de
48 bits que son el resultado de una operación entre bits del bloque de texto y bits de una
clave de vuelta, por cadenas de 32 bits.
Los extremos de la cadena de 6 bits de entrada indican una fila en dicha caja y los 4 bits
interiores indican la columna. El contenido de la celda es un número de 4 bits y al ser 8
las cajas S, la salida será de 32 bits (figura 1).
 Figura 1.

RSA (RIVEST SHAMIR ADLEMAN)

En febrero de 1978, es decir, poco más de un año después de aquel intercambio de
clave propuesto por Diffie y Hellman, otros tres investigadores norteamericanos, en este
caso, del Instituto Tecnológico de Massachusetts (MIT), Ron Rivest, Adi Shamir y
Leonard Adleman, proponen un sistema de cifrar que llevará las iniciales de sus
apellidos, algoritmo que se patenta como RSA. Fue registrado el 20 de Septiembre del
2000, tras 17 años, expiró la patente RSA, pasando a ser un algoritmo de dominio
público.
El sistema criptográfico con clave pública RSA es un algoritmo asimétrico cifrador de
bloques, que utiliza una clave pública, la cual se distribuye (en forma autenticada
preferentemente), y otra privada, la cual es guardada en secreto por su propietario.
Cuando se envía un mensaje, el emisor busca la clave pública de cifrado del receptor y
una vez que dicho mensaje llega al receptor, éste se ocupa de descifrarlo usando su
clave oculta.
El algoritmo RSA basa su fortaleza en la dificultad computacional de factorizar un
número compuesto muy grande, producto de dos primos grandes, un problema
inabordable para la capacidad mundial de cómputo 2016 con magnitudes por encima de
mil bits.
No fueron fáciles los primeros años de este algoritmo pues nadie creía en su utilidad;
sin embargo el tiempo fue dándoles la razón a sus inventores y finalmente se convirtió
en un estándar.
El algoritmo RSA funciona de la siguiente manera:
1. Inicialmente es necesario generar aleatoriamente dos números primos grandes,
a los que llamaremos p y q.
2. A continuación, calcularemos n como producto de p y q: n=p*q.
3. Se calcula fi: fi(n)= (p-1) (q-1).
4. Se calcula un numero natural e de manera que MCD (e, fi(n))=1, es decir e debe
ser primo relativo de fi(n).
Es lo mismo que buscar un número impar por el que dividir fi(n) que de cero
como resto.
5. Mediante el algoritmo extendido de Euclides se calcula d: e.d mod fi(n)= 1.
Puede calcularse d= ((Y*fi(n))+1)/e para Y= 1, 2, 3,… hasta encontrar un d
entero.
6. El par de números (e, n) son la clave pública.
7. El par de números (d, n) son la clave privada.
8. Cifrado: la función de cifrado es C= M^e mod n.
9. Descifrado: la función de descifrado es M= C^d mod n.
CONCLUSIÓN:
La criptografía mediante estos algoritmos ha permitido mejorar la seguridad en la web,
ya que por ella transita información muy importante para todo el mundo.
BIBLIOGRAFÍA:
Sánchez, J. (1999). Obtenido de: http://www.satorre.eu/descripcion_algoritmo_des.pdf
¿Qué es RSA? (2007). Obtenido de:
https://seguinfo.wordpress.com/2007/09/14/%C2%BFque-es-rsa/