1.

2.
3.

Caratula.
Introduccin.
Clasificacin.
Clasificacin de la criptografa
La criptografa se puede clasificar histricamente en dos: La criptografa clsica y la
criptografa moderna.
La criptografa clsica es aquella que se utiliz desde antes de la poca actual hasta
la mitad del siglo
XX. Tambin puede entenderse como la criptografa no computarizada o mejor
dicho no digitalizada. Los mtodos utilizados eran variados, algunos muy simples y
otros muy complicados de criptoanalizar para su poca.
Se puede decir que la criptografa moderna se inici despus de tres hechos: el
primero fue la publicacin de la Teora de la Informacin por Shannon; el segundo,
la aparicin del estndar del sistema de cifrado
DES (Data Encryption Standard) en 1974 y finalmente con la aparicin del estudio
realizado por Whitfield
Diffie y Martin Hellman sobre la aplicacin de funciones matemticas de un solo
sentido a un modelo de cifrado, denominado cifrado de llave pblica en 1976.
Tanto la criptografa clsica como la moderna se clasifican de acuerdo a las tcnicas
o mtodos que se utilizan para cifrar los mensajes. Esta clasificacin la podemos ver
en la siguiente figura:

Criptografa Clsica
Las tcnicas criptogrficas eran muy ingeniosas y se usaban para enviar mensajes
secretos entre las personas que tenan el poder o en poca de guerra para enviar
instrucciones. A diferencia de la criptografa moderna, el algoritmo del sistema
criptogrfico se mantena en secreto. La criptografa clsica tambin incluye la
construccin de mquinas, que mediante mecanismos, comnmente engranes o
rotores, transformaban un mensaje en claro a un mensaje cifrado, como la mquina
Enigma usada en la Segunda Guerra Mundial.
Criptografa Moderna
La criptografa moderna se puede clasificar en dos grandes grupos: la criptografa
de llave secreta o asimtrica y la criptografa de llave pblica o asimtrica.
Criptografa Simtrica
La criptografa simtrica o de llave secreta es aquella que utiliza algn mtodo
matemtico llamado sistema de cifrado para cifrar y descifrar un mensaje utilizando
nicamente una llave secreta. Se puede observar en la siguiente figura que la lnea
punteada es el eje de simetra: lo mismo que hay de un lado existe exactamente
igual en el otro, esto ilustra el hecho del porqu se le da el nombre de criptografa
simtrica.

Este tipo de criptografa slo utiliza una llave para cifrar y descifrar, esto es: si yo
cifro un mensaje m con una llave secreta k entonces el mensaje cifrado resultante
m nicamente lo voy a poder descifrar con la misma llave k. Este tipo de llave
conocida como secreta se debe de compartir entre las personas que se desea que
vean los mensajes.
Con este tipo de criptografa podemos garantizar la confidencialidad porque
nicamente quien posea la llave secreta ser capaz de ver el mensaje.
El problema con la criptografa simtrica es que si yo quisiera compartir secretos
con m personas, para cada persona tendra que generar una nueva llave secreta y
la administracin personal de todas m llaves sera un caos.
Otro problema asociado con este tipo de criptografa es cmo comparto con otra
persona de una forma confidencial e integra la llave secreta.
Estos problemas se resuelven de cierta manera con criptografa asimtrica.
Criptografa Simtrica por Bloques
Este tipo de criptografa est basado en el diseo propuesto por Horst Feistel en los
aos 70.
Diseo de Feistel
Un bloque de tamao N bits comnmente N=64 128 bits se divide en dos bloques
de tamao N/2, A y B. A partir de aqu comienza el proceso de cifrado y consiste en
aplicar una funcin unidireccional (muy difcil de invertir) a un bloque B y a una
subllave k1 generada a partir de la llave secreta. Se mezclan el bloque A con el
resultado de la funcin mediante un XOR. Se permutan los bloques y se repite el
proceso n veces. Finalmente se unen los dos bloques en el bloque original. Como se
ilustra en la siguiente figura:

Criptografa Simtrica de Flujo

Este tipo de criptografa se basa en hacer un cifrado bit a bit, esto se logra usando
la operacin XOR, representada con . Se utiliza un algoritmo determinstico que
genera una secuencia pseudoaletoria de bits que junto con los bits del mensaje se
van cifrando utilizando a operacin XOR.

Criptografa Asimtrica

Si se observa la siguiente figura, que ilustra la idea de criptografa de llave pblica,

se puede ver claramente que no existe simetra en ella, ya que de un lado de la
figura se cifra o descifra con una llave pblica y en el otro lado con una privada. De
este hecho es de donde la criptografa asimtrica debe su nombre.

Es importante destacar que para este tipo de criptografa lo que se cifra con una
llave se puede descifrar con la otra llave. Es decir, yo puedo cifrar con la llave
pblica y descifrar con la privada y viceversa. Esto es de gran ayuda ya que el
nmero de llaves que debo de poseer se reduce considerablemente. Si alguien
quisiera enviar un mensaje cifrado a n personas, necesitara saber n llaves pblicas
una de cada persona, pero si n personas le quiere enviar un mensaje cifrado slo es
necesario que los dems conozcan su llave pblica. As, slo tengo que
preocuparme de que la llave pblica sea de la persona que dice ser. Este es el
problema de la criptografa asimtrica, la autenticidad de las llaves pblicas.
Algunos ejemplos de este tipo de criptografa son RSA, El Gamal y Curvas Elpticas.
Solucin al problema de intercambio de llaves secretas usando criptografa
asimtrica: se supone que alguien va a enviar la llave secreta k a una persona para
que puedan cifrar entre ellos mensajes. Lo que se hace es que se toma la llave
pblica de la persona a la que se le va a enviar el mensaje y se cifra con un sistema
asimtrico la llave secreta, esto implica que slo la persona poseedora de la llave
privada pueda descifrar lo que se est enviando y con ello tener la llave secreta.

4.
5.

Algoritmos de encriptacin.
Aplicaciones comerciales.