La palabra criptografa procede de los trminos griegos: kryptos (oculto), graphos (escritura). Es decir, escritura oculta.

Es el arte o ciencia de cifrar y descifrar informacin utilizando tcnicas matemticas (en el caso que nos ocupa nos valdremos de la aritmtica modular) que hagan posible el intercambio de mensajes de manera que slo puedan ser ledos por las personas a quienes van dirigidos.

* Texto en claro: Se trata de la

informacin original la cual queremos proteger. * Cifrado: Proceso de convertido del texto en claro en un texto deformado de tal forma que solo sea inteligible por aqullos a los que vaya dirigida la informacin.

Texto cifrado o criptograma: El texto resultante despus de aplicar un determinado cifrado *Algoritmo de cifrado o cifra: Hace referencia a la metodologa usada para el cifrado de los datos

*Clave: Informacin secreta que adapta el algoritmo de cifrado para cada uso distinto. *Descifrado: es el proceso inverso que recupera el texto en claro a partir del criptograma y la clave. *Protocolo criptogrfico: Especifica los detalles de cmo deben utilizarse los algoritmos y las claves para conseguir el cifrado o descifrado de la informacin.

*Criptosistema:

Es un conjunto de protocolos, algoritmos, claves, e intervenciones requeridas por el usuario. *Cdigo: Es un tipo de algoritmo de cifrado clsico que consiste en sustituir un determinado fragmento textual por otro que guarda cierta similitud.. *Libro de cdigos: Es registro de todos los cdigos necesarios para descifrar el mensaje.

Desde los orgenes de la criptografa hasta bien entrado el s.XIX, todos los sistemas criptogrficos aparecidos eran simtricos (la misma clave para el cifrado y descifrado). Las claves asimtricas no empezaran a utilizarse hasta finales del s.XIX. La utilizacin de este tipo de claves ha sido la ltima gran revolucin que ha sufrido la criptografa des de la automatizacin de los clculos criptogrficos.

Se ha demostrado como la aritmtica modular constituye por s misma un mtodo para cifrar y descifrar datos, no obstante, en la actualidad, sta ha dejado paso a otros problemas matemticos ms complicados de resolver, lo cual no debe interpretarse como una substitucin definitiva de dicha aritmtica, sino ms bien como un aadido o complementacin de algoritmos de estructura ms compleja, como el RSA

El algoritmo RSA es un algoritmo del tipo asimtrico cifrador de bloques que utiliza una clave pblica, la cual es distribuida, y otra privada la cual es guardada en secreto por su propietario. Este popular sistema se basa en el problema matemtico de la factorizacin de nmeros grandes; se multiplican dos nmeros primos mayores que 10100 para la creacin de una clave de descifrado.

1. Primero tendremos que generar aleatoriamente dos nmeros primos que sean grandes, a los cuales llamaremos P y Q, recordemos que P y Q han de ser diferentes. Por ejemplo, P=3 y Q=11. 2. A partir de P y Q podremos calcular nuestra N, que la obtendremos a partir del productor de P por Q N=3x11=33; N=33.

3. A continuacin calcularemos fi, y lo haremos mediante la siguiente frmula: (n)= (p-1) (q-1) =(3-1)(111)=20; =20. 4. El cuarto paso ser generar nuestra e, la cual obtendremos seleccionando un nmero positivo tal y que cumpla que 1 < e < , adems de que y e han de ser primos relativos entre ellos. Es lo mismo que buscar un nmero impar por el que dividir (n) que de cero como resto

5. Calcularemos nuestra d (clave privada), aplicando el siguiente criterio:

Iremos probando distintos valores de x hasta que el resultado sea un nmero entero

Ahora ya tendremos nuestra clave pblica que ser n y e (e el exponente pblico) y nuestra clave privada que ser n y d (d el exponente privado). El exponente privado d, que acabamos de calcular nos resultar necesario para el descifrado del mensaje.

En disposicin de la claves pblica y privada, as como de sus respectivos exponentes, todos ellos calculados en el apartado anterior 2.2.2, ya podemos proceder a realizar las operaciones tanto de cifrado como de descifrado. En el caso que nos ocupa y para simplificar el ejemplo, trataremos de cifrar el nmero 8 utilizando el algoritmo RSA. Para ello, aplicaremos la siguiente frmula:

Aplicado a nuestro ejemplo resultara C= 8^7 (mod33) = 2; C=2. Como puede observarse, es un ejemplo muy simplificado pero vlido para comprender los principios bsicos de funcionamiento del algoritmo.

Para descifrar un mensaje codificado en RSA realizaremos unos clculos muy parecidos al proceso anterior

Ntese, que resulta imprescindible conocer el exponente privado para dicho clculo. En nuestro ejemplo, obtendramos la siguiente expresin M= 2^3 (mod33)= 8. Dnde 8 era el dato a cifrar en este ejercicio.

Se nos propone jugar a este famoso juego de cartas contra un adversario sin utilizar baraja y empleando, en su lugar, el algoritmo RSA. Se trata de codificar el mazo de cartas segn dicho algoritmo, de modo que a cada carta le corresponder un cdigo distinto. La codificacin se realiza mediante dos claves secretas, cada una de las cuales slo es conocida por el jugador que la ha elegido, y una clave pblica comn N conocida por ambos.

Para el caso de N = 69 (producto de los nmeros primos 3 y 23), el mazo de las 56 cartas queda:

Para jugar hay que elegir de entre el mazo cifrado una carta para cada jugador y, una vez intercambiados los cifrados, obtener las respectivas manos descifrando cada uno con su clave. A continuacin se hace la apuesta y se intercambian las claves de los dos jugadores para comprobar quin ha sido el ganador del juego.

Se estudia la cronologa de la criptografa, el cual el estudio dado se basa en la funcin mod, y tiene varias formas de representaciones. La criptologia se deriva de las aplicaciones que podamos realizar con la expresin modulo, esta expresin es llamada aritmtica modular, el cual nos ensea, que dos nmeros sern congruentes si al dividirlos entre un mismo valor (mdulo), el residuo es idntico para ambos. La criptologia RSA es un algoritmo asimtrico, utiliza una clave pblica, la cual es distribuida, y otra privada la cual es guardada en secreto por su propietario. Se basa en el problema matemtico de la factorizacin de nmeros grandes; se multiplican dos nmeros primos mayores que 10100 para la creacin de una clave de descifrado. La tcnica RSA es una de la ms utilizadas actualmente.