Área de la Energía, las Industrias y los Recursos Naturales no Renovables

UNIVERSIDAD NACIONAL DE LOJA

Carrera de Ingeniería en Sistemas

SISTEMA CRIPTOGRÁFICO DE CLAVE PÚBLICA (RSA)

Integrantes:
 Ana Campoverde
 Eduardo Lima
 Yanela Ríos
 Germán Salas
 Carlos Vivanco
Módulo: Noveno “B”
DOCUMENTACIÓN DE LA SOLUCIÓN REALIZADA
Criptografía Moderna

El problema de la criptografía tradicional, es que se utilizaban algoritmos muy sencillos y

se confiaba en claves muy largas para su seguridad. Ante ello en la actualidad se utiliza un
algoritmo de cifrado tan complicado e intrincado que, incluso si el criptoanálista adquiere
grandes cantidades de texto cifrado de su propia elección, no tenga ninguna posibilidad de
obtener de él nada con sentido.

Sistema RSA

RSA crea claves en secreto en la máquina en la que se va a guardar la clave privada, y una
vez generada ésta conviene protegerla mediante un algoritmo criptográfico simétrico.

En cuanto a las longitudes de claves, el sistema RSA permite longitudes variables, siendo
aconsejable actualmente el uso de claves de no menos de 1024 bits (se han roto claves de
hasta 512 bits, aunque se necesitaron más de 5 meses y casi 300 ordenadores trabajando
juntos para hacerlo).

Carrera de Ingeniería en Sistemas

 Área de la Energía, las Industrias y los Recursos Naturales no Renovables

Ejemplo:

Para este ejemplo hemos seleccionado p=3 y q=11, dando n=11 y z=20. Un valor adecuado
de d es d=7, puesto que 7 y 20 no tienen factores comunes.

Con estas selecciones, e puede encontrarse resolviendo la ecuación 7e=1(mod 20), que
produce e=3.El texto cifrado, C, de un mensaje de texto normal, P, se da por la regla
C=P3(mod 33). El texto cifrado lo descifra el receptor de acuerdo con la regla P= C7 (mod
33). Observe la animación tanto en el emisor como en el receptor, donde se muestra el
cifrado-descifrado del texto normal "CASA".

Dado que los números primos escogidos para este ejemplo son tan pequeños, P debe ser
menor que 33, por lo que cada bloque de texto normal puede contener sólo un carácter. El
resultado es un cifrado por sustitución monoalfabética, no muy impresionante. En cambio si
hubiéramos seleccionado p y q 10100, podríamos tener n 10200, para que cada bloque
pueda ser de hasta 664 bits (s644 10200) u 83 caracteres de 8 bits, contra 8 caracteres para el
DES.

MEMORIA DEL TRABAJO

Tema: Algoritmo de Cifrado RSA

Integrantes:

 Ana Campoverde
 Eduardo Lima
 Yanela Ríos
 Germán Salas
 Carlos Vivanco

Carrera de Ingeniería en Sistemas

 Área de la Energía, las Industrias y los Recursos Naturales no Renovables

Motivación Del Algoritmo

Este algoritmo ha sido realizado con la finalidad de poder encriptar el texto usando la clave
pública, y un conjunto de pasos de intercambio, además tiene propiedades pseudoaleatorias
para la generación automática de los valores por cada letra de la palabra ingresada.

En realidad el motivo de utilización del algoritmo RSA es porque es el más conocido y

usado de los sistemas de clave pública, y también el más rápido de ellos. Presenta todas las
ventajas de los sistemas asimétricos, incluyendo la firma digital, aunque resulta más útil a
la hora de implementar la confidencialidad el uso de sistemas simétricos, por ser más
rápidos.

Descripción de la solución

RSA se basa en el hecho matemático de la dificultad de factorizar números muy grandes.

Para factorizar un número el sistema más lógico consiste en empezar a dividir
sucesivamente éste entre 2, entre 3, entre 4,..., y así sucesivamente, buscando que el
resultado de la división sea exacto, es decir, de resto 0, con lo que ya tendremos un divisor
del número.

Ahora bien, si el número considerado es un número primo (el que sólo es divisible por 1 y
por él mismo), tendremos que para factorizarlo habría que empezar por 1, 2, 3,.... hasta
llegar a él mismo, ya que por ser primo ninguno de los números anteriores es divisor suyo.
Y si el número primo es lo suficientemente grande, el proceso de factorización es
complicado y lleva mucho tiempo.

Basado en la exponenciación modular de exponente y módulo fijos, el sistema RSA crea

sus claves de la siguiente forma:

 Se buscan dos números primos lo suficientemente grandes: p y q (de entre 100 y

300 dígitos).
 Se obtienen los números n = p * q y Ø = (p-1) * (q-1).

Carrera de Ingeniería en Sistemas

 Área de la Energía, las Industrias y los Recursos Naturales no Renovables

 Se busca un número e tal que no tenga múltiplos comunes con Ø.

 Se calcula d = e-1 mod Ø, con mod = resto de la división de números enteros.
Y ya con estos números obtenidos, n es la clave pública y d es la clave privada. Los
números p, q y Ø se destruyen. También se hace público el número e, necesario para
alimentar el algoritmo.

Herramientas informáticas

 Plataforma Java
 IDE NEtbeans 6.9

Conclusiones

 RSA basa su seguridad en ser una función computacionalmente segura, ya que si

bien realizar la exponenciación modular es fácil, su operación inversa, la extracción
de raíces de módulo Ø no es factible a menos que se conozca la factorización de e,
clave privada del sistema.
 Se debe utilizar algoritmos de encriptación modernos y que brinden seguridad al
usuario, pues sin duda alguna no se puede correr el riesgo del robo de información
vital en muchos casos para la empresa.

Página Consultada:

http://neo.lcc.uma.es/evirtual/cdd/tutorial/presentacion/ejmrsa.html

Carrera de Ingeniería en Sistemas

 Área de la Energía, las Industrias y los Recursos Naturales no Renovables

PROTOTIPO DE PANTALLAS DEL SISTEMA CRIPTOGRÁFICO DE CLAVE PÚBLICA

Aquí tenemos la ventana en la cual se va a desarrollar el cifrado y descifrado

1.- Generamos los números primos los cuales se van a usar en el cifrado y descifrado

Carrera de Ingeniería en Sistemas

 Área de la Energía, las Industrias y los Recursos Naturales no Renovables

2.- Presionamos el botón Calcular para generar los datos del RSA que se utilizaran en el cifrado y
descifrado

3.- Presionamos la opción cifrar o descifrar y colocamos el mensaje que vamos a realizar la acción
y presionamos Aceptar

Carrera de Ingeniería en Sistemas

 Área de la Energía, las Industrias y los Recursos Naturales no Renovables

4.- Si se desea realizar de nuevo otro operación (cifrado o descifrado), se oprime el botón Limpiar
Campos y se repite el paso 3. Para mejor entendimiento de la funcionalidad del software se deja al
final el link de un video tutorial del programa y donde pueden descargar el código para
implementarlo o modificarlo.

Links de descarga:

Video tutorial: http://www.youtube.com/watch?v=9ReP4lmExmc

Código fuente realizado en Netbeans: http://www.megaupload.com/?d=EB9D3BF1

Archivo .jar para ejecutarlo: http://www.megaupload.com/?d=82K4WF3S

Carrera de Ingeniería en Sistemas