Vous êtes sur la page 1sur 6

Qu es y cmo surge la criptografa?

La criptografa es una necesidad derivada de realizar comunicaciones por escrito (en su origen) creada para
preservar la privacidad de la informacin que se transmite, garantizando que una persona que no est
autorizada no pueda leer el contenido del mensaje.
En la historia hemos tenido multitud de ejemplos de formas de encriptar mensajes como los mtodos
espartanos de hace 2.500 aos, el cifrado de Polybios (de los griegos) o el cifrador del Csar (de los
romanos), y sin olvidarnos de la mquina de encriptacin ms famosa de la historia: la mquina Enigma.

Historia de la criptografa
Vamos a ver la historia de la criptografa y unos ejemplos prcticos, posteriormente los distintos tipos de
criptografa moderna y finalmente su uso.

La esctala espartana (siglo V a. C.)


Los primeros mensajes cifrados que conocemos datan del siglo V antes de Cristo, de procedencia espartana,
que ponan en prctica un mtodo simple y rudimentario que consista en coger una vara (llamada esctala),
se le enroscaba una cinta de cuero o papiro y posteriormente se escriba de forma longitudinal (como en la
imagen).
Y por ltimo se desenrollaba la cinta, con un puado de letras sin sentido y se mandaba a travs del su
mensajero de turno al trote. Supuestamente solo se poda desencriptar la informacin con una vara del
mismo dimetro que la original sobre la que se escribi (obviamente si te pones a intentar cuadrar las letras
acabas sacando algo en claro, pero en la poca no se saba demasiado leer, tampoco el idioma origen y
mucho menos tenan la cultura general necesaria para pensar que la informacin estaba encriptada).
El dimetro de la esctala es la clave de este mtodo de encriptacin (o simplemente cada cuanto carcter
empieza una vuelta).

En el ejemplo encriptaremos la siguiente entrada de texto:


Muy Buenas Tardes a Todos Los Presentes

Teniendo en cuenta que los espacios cuentan como un carcter y con un ancho de codificacin de 2, el
encriptado es el siguiente:

MTuoyd oBsu eLnoass PTraersdeenst eas

Mientras que, con un ancho de codificacin de 5, el encriptado es el siguiente:


Masseus sy aLe T onBaTsturo eeddPsneor

En el primer caso, como clave o dimetro de la esctala (n) tomaremos el nmero 2, es decir, en cada vuelta
de la cinta enroscada en la vara pondremos 2 caracteres:
En el segundo caso, como clave o dimetro de la esctala (n) tomaremos el nmero 5, es decir, en cada
vuelta de la cinta enroscada en la vara pondremos 5 caracteres:

El cifrador de Polybios (siglo II a. C.)

Este sistema es el primer cifrado por sustitucin de caracteres. Se atribuye la invencin a el historiador
griego Polybios y el sistema de cifrado consiste en sustituir un carcter por el numero o letra de una columna
o fila.
En el ejemplo de este sistema introduciremos la siguiente cadena:

Muy Buenas Tardes a Todos los Presentes

Para desencriptar, se toma primero la fila y luego la columna de acuerdo a la siguiente matriz: (*Nota:
tenemos que tener en cuenta que en este mtodo se sustituye la letra "J" por la "I"; y considera la N y
como iguales)

A B C D E

A A B C D E

B F G H I-J K

C L M N- O P

D Q R S T U

E V W X Y Z

El resultado de encriptar con la tabla (la tericamente real) es el siguiente:

CBDEED ABDEAECCAADC DDAADBADAEDC AA DDCDADCDDC CACDDC


CEDBAEDCAECCDDAEDC
Tenemos entonces que M vendra a ser CB, U vendra a ser DE y Y vendra a ser ED; obteniendo
como resultado CBDEED. En este caso, los espacios son respetados y tomarn la misma posicin.

El cifrador del Csar

Los romanos hace 2100 aos idearon su propio sistema de enscriptacin (a la altura de los anteriores) que
consista en sustituir cada letra por otro que es el resultado de desplazar tres posiciones hacia la derecha
desde el carcter origen en el abecedario (con la imagen de abajo se entender a la perfeccin).
El cifrado Csar, tambin conocido como cifrado por desplazamiento, cdigo de Csar o desplazamiento
de Csar, es una de las tcnicas de cifrado ms simples y ms usadas. Es un tipo de cifrado por sustitucin
en el que una letra en el texto original es reemplazada por otra letra que se encuentra un nmero fijo de
posiciones ms adelante en el alfabeto.
El receptor del mensaje conoca la clave secreta de ste (es decir, que estaba escrito con un alfabeto
desplazado tres posiciones a la derecha), y poda descifrarlo fcilmente haciendo el desplazamiento inverso
con cada letra del mensaje. Pero para el resto de la gente que pudiese accidentalmente llegar a ver el
mensaje, el texto careca de ningn sentido.
Aparentemente es un cifrado muy dbil y poco seguro, pero en la poca de Julio Csar no era de
conocimiento general la idea de ocultar el significado de un texto mediante cifrado. De hecho, que un
mensaje estuviese por escrito ya era un modo de asegurar la confidencialidad frente a la mayora de la
poblacin analfabeta de la poca.
En el ejemplo de este sistema introduciremos la siguiente cadena: (*Nota: para esta criptografa deben
suspenderse los espacios en blanco)
MuyBuenasTardesaTodoslosPresentes

Para desencriptar con un desplazamiento de 3, la A sera sustituida por la D (situada 3 lugares a la derecha
de la A), la B sera reemplazada por la E, etc. Este mtodo debe su nombre a Julio Csar, que lo usaba para
comunicarse con sus generales.

ALFABETO ORIGINAL A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
ALFABETO CRIFRADO D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

El resultado de encriptar con la tabla (la tericamente real) es el siguiente:

PxaExhqdvWdughvdWrgrvorvSuhvhqwhv

Tipos de criptografa: simtrica, asimtrica e hibrida

Un buen sistema de cifrado pone toda la seguridad en la clave y ninguna en el algoritmo. En otras palabras,
no debera ser de ninguna ayuda para un atacante conocer el algoritmo que se est usando. Slo si el atacante
obtuviera la clave, le servira conocer el algoritmo. Los algoritmos de cifrado ampliamente utilizados tienen
estas propiedades.
Dado que toda la seguridad est en la clave, es importante que sea muy difcil adivinar el tipo de clave. Esto
quiere decir que el abanico de claves posibles, o sea, el espacio de posibilidades de claves, debe ser amplio.
Richard Feynman fue famoso en Los lamos por su habilidad para abrir cajas de seguridad; para alimentar
la leyenda que haba en torno a l, llevaba encima un juego de herramientas que incluan un estetoscopio.
En realidad, utilizaba una gran variedad de trucos para reducir a un pequeo nmero la cantidad de
combinaciones que deba probar, y a partir de ah simplemente probaba hasta que adivinaba la combinacin
correcta. En otras palabras, reduca el tamao de posibilidades de claves.
Actualmente, los ordenadores pueden descifrar claves con extrema rapidez, y sta es la razn por la cual el
tamao de la clave es importante en los criptosistemas modernos. El algoritmo de cifrado DES usa una
clave de 56 bits, lo que significa que hay 256 claves posibles (72057594037927936 claves posibles
para ser exactos). Esto representa un nmero muy alto de claves, pero un ordenador genrico puede
comprobar el conjunto posible de claves en cuestin de das. Una mquina especializada puede hacerlo en
horas. Algoritmos de cifrado de diseo ms reciente como 3DES, Blowfish e IDEA usan claves de 128 bits,
lo que significa que existen 2128 claves posibles. Esto equivale a muchsimas ms claves, y aun en el caso
de que todas las mquinas del planeta estuvieran cooperando, tardaran ms tiempo en encontrar la clave
que la edad del universo.

Criptografa Simtrica

La criptografa simtrica solo utiliza una clave para cifrar y descifrar el mensaje, que tiene que conocer el
emisor y el receptor previamente. Este es el punto dbil del sistema. La comunicacin de las claves entre
ambos sujetos generaba que fuera ms fcil interceptar una clave que se ha transmitido sin la seguridad
necesaria (Ejemplo: envindola en papel, mandndola por correo electrnico o haciendo una llamada
telefnica).
Tericamente debera de ser ms fcil conocer la
clave interceptndola, que probndola una por una
como trabajo de hormiga, teniendo en cuenta que la
seguridad de un mensaje cifrado debe recaer sobre la
clave y nunca sobre el algoritmo (por lo que sera una
tarea eterna reventar la clave).
Para poner un ejemplo, est Enigma. Fue un sistema
empleado por Alemania durante la Segunda Guerra
Mundial, en el que las claves se distribuan a diario
en forma de libros de cdigos. Cada da, un operador de radio, receptor o transmisor, consultaba su copia
del libro de cdigos para encontrar la clave del da. Todo el trfico enviado por ondas de radio durante
aquel da era cifrado y descifrado usando las claves del da.
Enigma utilizaba una mquina de cifrado electromecnico que generaba abecedarios segn la posicin de
unos rodillos que podran tener distintas rdenes y posiciones. Usaba un mtodo simtrico con un algoritmo
que dependa de una que est formada por: 1) El orden de los rotores o rodillos, 2) La posicin de cada
anillo
Inglaterra us mquinas para descifrar las claves durante aquella guerra, y aunque el citado sistema alemn,
Enigma, estaba provisto de un amplio abanico de claves, los ingleses disearon mquinas de cmputo
especializado, los Bombes, para comprobar las claves de modo mecnico hasta que la clave del da era
encontrada. Esto significaba que algunas veces encontraban la clave del da pocas horas despus de que
sta fuera puesta en uso, pero tambin que otros das no podan encontrar la clave correcta. Los Bombes no
fueron mquinas de cmputo general, sino las precursoras de los ordenadores (computadoras) actuales.
Otro inconveniente que tiene este sistema es que, si quieres tener un contenido totalmente confidencial con
10 personas, tienes que aprenderte o apuntarte (siendo esta forma menos segura) las 10 claves para cada
persona.

Criptografa Asimtrica

La criptografa asimtrica se basa en el uso de dos claves: la pblica (que se podr difundir sin ningn
problema a todas las personas que necesiten mandarte algo cifrado) y la privada (que no debe de ser revelada
nunca). Sabiendo lo anterior, si queremos que tres compaeros de trabajo nos manden un archivo cifrado
debemos de mandarle nuestra clave pblica (que est vinculada a la privada) y nos podrn mandar de forma
confidencial ese archivo que solo nosotros podremos descifrar con la clave privada.
Si el emisor usa la clave pblica del destinatario para cifrar el mensaje, una vez cifrado, slo la clave privada
del destinatario podr descifrar este mensaje, ya que es el nico que la conoce. Por tanto, se logra la
confidencialidad del envo del mensaje y nadie, salvo
el destinatario, puede descifrarlo.
Por otro lado, si el propietario de las claves claves usara
su clave privada para cifrar el mensaje, cualquiera
puede descifrarlo utilizando su clave pblica. En este
caso se consigue por tanto la identificacin y
autentificacin del remitente, ya que se sabe que slo
pudo haber sido l quien emple su clave privada para
enviar el mensaje (salvo que alguien se la hubiese
podido robar). Esta idea es el fundamento de la firma
electrnica.
Por lo tanto, los dos ejemplos ms grandes de criptografa asimtrica son:
1. Cifrado de clave pblica
Un mensaje cifrado con la clave pblica de un destinatario no puede ser descifrado por nadie
(incluyendo al que lo cifro), excepto por el poseedor de la clave privada correspondiente. Su
funcin es garantizar la confidencialidad del mensaje.
Para entenderlo mejor, una analoga con el cifrado de clave pblica es la de un buzn con una
ranura de correo. La ranura de correo est expuesta y accesible al pblico; su ubicacin (la
direccin de la calle) es, en esencia, la clave pblica. Alguien que conozca la direccin de la calle
puede ir a la puerta y colocar un mensaje escrito a travs de la ranura; sin embargo, slo la persona
que posee la llave (clave privada) puede abrir el buzn de correo y leer el mensaje.
2. Firmas digitales
Un mensaje firmado con la clave privada del emisor, puede ser verificado por cualquier persona
que tenga acceso a la clave pblica de dicho emisor, lo que demuestra que la persona que envi el
mensaje tena acceso a la clave privada. Esto se utiliza para para garantizar la autenticidad del
mensaje.
Para entenderlo mejor, una analoga para firmas digitales es el sellado de un sobre con un sello
personal y nico en el mundo. El mensaje una vez transmitido, puede ser abierto por cualquier
persona, pero la presencia del sello autentifica quien fue el remitente.

Los sistemas de cifrado de clave pblica o sistemas de cifrado asimtricos se inventaron con el fin de evitar
por completo el problema del intercambio de claves de los sistemas de cifrado simtricos. Con las claves
pblicas no es necesario que el remitente y el destinatario se pongan de acuerdo en la clave a emplear. Todo
lo que se requiere es que, antes de iniciar la comunicacin secreta, el remitente consiga una copia de la
clave pblica del destinatario. Es ms, esa misma clave pblica puede ser usada por cualquiera que desee
comunicarse con su propietario. Por tanto, se necesitar slo un par de claves por cada persona
respectivamente que deseen comunicarse entre s.
Puede parecer a simple vista un sistema un poco cojo, ya que podramos pensar que sabiendo la clave
pblica podramos deducir la privada, pero este tipo de sistemas criptogrficos usan algoritmos bastante
complejos que generan a partir de la frase transmitida (la contrasea), la clave privada y la clave pblica.

Data Encryption Standard

Data Encryption Standard (DES) es un algoritmo de cifrado, es decir, un mtodo para cifrar informacin,
escogido como un estndar FIPS (es el acrnimo de Federal Information Processing Standard - Estndares
Federales de Procesamiento de la Informacin, un estndar de seguridad de ordenadores del gobierno de
los Estados Unidos para la acreditacin de mdulos criptogrficos) en 1976, y cuyo uso se ha propagado
ampliamente por todo el mundo. El algoritmo fue controvertido al principio, con algunos elementos de
diseo clasificados, una longitud de clave relativamente corta, y las continuas sospechas sobre la existencia
de alguna puerta trasera para la National Security Agency (NSA). Posteriormente DES fue sometido a un
intenso anlisis acadmico y motiv el concepto moderno del cifrado por bloques y su criptoanlisis.
Hoy en da, DES se considera inseguro para muchas aplicaciones. Esto se debe principalmente a que el
tamao de clave de 56 bits es corto. Las claves de DES se han roto en menos de 24 horas. Existen tambin
resultados analticos que demuestran debilidades tericas en su cifrado, aunque son inviables en la prctica.
Se cree que el algoritmo es seguro en la prctica en su variante de Triple DES, aunque existan ataques
tericos. Desde hace algunos aos, el algoritmo ha sido sustituido por el nuevo AES ( Advanced Encryption
Standard ).

Advanced Encryption Standard

Advanced Encryption Standard (AES), tambin conocido como Rijndael (pronunciado "Rain Doll" en
ingls), es un esquema de cifrado por bloques adoptado como un estndar de cifrado por el gobierno de los
Estados Unidos. El AES fue anunciado por el Instituto Nacional de Estndares y Tecnologa (NIST) como
FIPS PUB 197 de los Estados Unidos (FIPS 197) el 26 de noviembre de 2001 despus de un proceso de
estandarizacin que dur 5 aos. Se transform en un estndar efectivo el 26 de mayo de 2002. Desde 2006,
el AES es uno de los algoritmos ms populares usados en criptografa simtrica.
El cifrado fue desarrollado por dos criptlogos belgas, Joan Daemen y Vincent Rijmen, ambos estudiantes
de la Katholieke Universiteit Leuven, y enviado al proceso de seleccin AES bajo el nombre "Rijndael".