LA CRIPTOLOGIA ES O PUEDE SER CONSIDERADA COMO UNA RAMA DIRECTA DE LA

ESPECIALIDAD DE SEGURIDAD Y REDES EN LA INFORMATICA.

La palabra criptografia proviene de las races griegas kryptos (ocultar) y graphos
(escribir), por lo que literalmente significa esconder escritura.

Definiendo a la Criptologia se dice que es el estudio de los criptosistemas, sistemas que
ofrecen medios seguros de comunicacin en los que un emisor oculta o cifra un
mensaje antes de transmitirlo para que slo un receptor autorizado pueda descifrarlo.

Sus reas principales de estudio son la criptografa y el criptoanlisis, pero tambin se
incluye la esteganografa como parte de esta ciencia aplicada.

En informtica el uso de la criptografa es muy habitual, utilizndose en comunicaciones
y en el almacenamiento de ficheros.
El Criptoanlisis es el estudio de los mtodos para obtener el sentido de una
informacin cifrada, sin acceso a la informacin secreta requerida para obtener este
sentido normalmente. Tpicamente, esto se traduce en conseguir la clave secreta.
La esteganografa es la disciplina en la que se estudian y aplican tcnicas que permiten
el ocultamiento de mensajes u objetos, dentro de otros, llamados portadores, de modo
que no se perciba su existencia.

El procedimiento utilizado para cifrar datos se realiza por medio de un ALGORITMO al
cual se le puede considerar como una funcin matemtica. Por lo tanto, un algoritmo
de cifrado es una frmula para desordenar una informacin de manera que sta se
transforme en incomprensible, usando un cdigo o clave (en ocasiones, ms de una).

Criptografia Estratgica

Actualmente su aplicacin se ha extendido a diversas actividades basadas en el uso de
la tecnologa de la informacin y las comunicacines (TIC) constituyndose en
elemento indispensable para garantizar la seguridad en el manejo de la informacin.
Estas herramientas han permitido proteger cada caracter con una llave que puede
conformarse hasta por 256 bits. Es decir, que para encontrar esta llave en particular,
tendramos que buscarla entre combinaciones posibles.


La criptografa simtrica, es en donde se usa la misma contrasea o llave para encriptar
y para desencriptar la informacin. El usar la misma llave para encriptar y para
desencriptar es un problema a la hora de enviar datos, ya que el remitente debe enviar
previamente la llave al destinatario para que ste pueda desencriptar la informacin, y
debe hacerlo por un canal seguro. Por lo tanto la criptografa simtrica se emplea
especialmente para almacenamiento seguro de datos (solamente una persona necesita
la llave). Para envo de datos es preferible la criptografa asimtrica.


Sistema criptogrfico RSA

El algoritmo fue descrito en 1977 por Ron Rivest, Adi Shamir y Leonard Adleman,
del Instituto Tecnolgico de Massachusetts (MIT); las letras RSA son las iniciales de sus
apellidos. Clifford Cocks, un matemtico britnico que trabajaba para la agencia de
inteligencia britnica GCHQ, haba descrito un sistema equivalente en un documento
interno en 1973.

El sistema criptogrfico con clave pblica RSA es un algoritmo asimtrico cifrador
de bloques, que utiliza una clave pblica, la cual se distribuye (en forma autenticada
preferentemente), y otra privada, la cual es guardada en secreto por su propietario.

Cuando se enva un mensaje, el emisor busca la clave pblica de cifrado del receptor y
una vez que dicho mensaje llega al receptor, ste se ocupa de descifrarlo usando su
clave oculta.
Los mensajes enviados usando el algoritmo RSA se representan mediante nmeros y el
funcionamiento se basa en el producto de dos nmeros primosgrandes (mayores que

) elegidos al azar para conformar la clave de descifrado.

El algoritmo RSA funciona de la siguiente manera:
1. Inicialmente es necesario generar aleatoriamente dos nmeros primos grandes, a los
que llamaremos p y q.
2. A continuacin 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 nmero 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 numero 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 nmeros (e,n) son la clave pblica.
7. El par de nmeros (d,n) son la clave privada.
8. Cifrado: La funcin de cifrado es C = M^e mod n
9. Descifrado: La funcin de descifrado es M = C^d mod n
Ejemplo con nmeros pequeos
1. Escogemos dos nmeros primos, por ejemplo p=3 y q=11.
2. n = 3 * 11 = 33
3. fi(n) = (3-1) * (11-1) = 20
4. Buscamos e: 20/1=0, 20/3=6.67. e=3
5. Calculamos d como el inverso multiplicativo mdulo z de e, por ejemplo, sustituyendo Y
por 1,2,3, hasta que se obtenga un valor entero en la expresin: d = ((Y * fi(n)) + 1) / e
= ( Y * 20 + 1) / 3 = 21 / 3 = 7
6. e=3 y n=33 son la clave pblica
7. d=7 y n=33 son la clave privada
8. Cifrado: Mensaje = 5, C = M^e mod n = 5^3 mod 33 = 26
9. Descifrado: M = C^d mod n = 26^7 mod 33 = 8031810176 mod 33 = 5

Idea del algoritmo
Supongamos que Bob quiere enviar a Alicia un mensaje secreto que solo ella pueda
leer. Alicia enva a Bob una caja con una cerradura abierta, de la que solo Alicia tiene la
llave. Bob recibe la caja, escribe el mensaje, lo pone en la caja y la cierra con su
cerradura (ahora Bob no puede leer el mensaje). Bob enva la caja a Alicia y ella la abre
con su llave. En este ejemplo, la caja con la cerradura es la clave pblica de Alicia, y la
llave de la cerradura es su clave privada.