TEMA:

CRIPTOGRAFIA - ALGORITMOS SIMETRICOS

INTRODUCCIN
Desde el principio de la historia intercambiar mensajes cifrados ha jugado
un papel destacado. Tanto en la milicia, diplomacia y el espionaje, constituyen
la mejor defensa de las comunicaciones

y datos que se transmiten, por

cualquier canal. Esto es debido a la necesidad de que algunos de los mensajes

solo sean conocidos por aquellas personas a las que van dirigidos y no puedan
ser interpretados por nadie ms que por ellos.
En la era de la informacin como algunos llaman a la poca en la que vivimos
como se puede pensar la proteccin de la informacin es uno de los retos ms
fascinantes de la informtica del futuro. Representada por archivos
confidenciales o mensajes que se intercambian dos o ms interlocutores
autenticados y cuyo contenido en muchos casos debe mantenerse en secreto
por razones personales, empresariales, polticas o de otra ndole, la
informacin es el bien ms preciado en estos das. Por poner slo un ejemplo
sencillo y comn, un problema de gran actualidad es el asociado con el correo
electrnico que se transmite a travs de redes y cuyo nivel seguridad deja
mucho que desear. Internet es un claro ejemplo de estas amenazas en tanto
es un entorno abierto en su sentido ms amplio. Por lo visto en estos pocos
aos de existencia de la llamada red de redes, sobran los comentarios acerca
de prdida de privacidad, accesos no autorizados, ataques y otros delitos
informticos a nivel nacional e internacional.
Ante tales amenazas, la nica solucin consiste en proteger nuestros datos
mediante el uso de tcnicas criptogrficas. Esto nos permitir asegurar al
menos dos elementos bsicos de la Seguridad Informtica, a saber la
confidencialidad o secreto de la informacin y la integridad del mensaje,
adems de la autenticidad del emisor.

ANTECEDENTES

La primera etapa:
Hace 4000 aos, el primer criptograma:
Se cree que la historia de la criptografa comienza, ms o menos hace 4000
aos, por el ao 1900 a.c. con un escrito de 20 columnas con 222 inscripciones
sobre la tumba egipcia de un noble llamado Khnumhotep II, en la ciudad de
Menet Khufu cerca del Nilo. Donde estaban inscritos jeroglficos que no eran
los smbolos usuales de la poca. Se cree que de esta manera el verdadero
significado del escrito permaneca en secreto. Se supone que la tcnica usada
en estos cdigos fue de " substitucin simple", es decir cada smbolo del
mensaje original, se sustitua por otro smbolo, y slo la persona que saba los
reemplazos correctos, poda descifrar el mensaje.
1500 a.c., el primer mensaje cifrado:
1500 a.c. Se dice que uno de los mensajes cifrados ms viejos es la frmula
para hacer esmalte de cermica en Mesopotamia. Usando la sustitucin
simple.
590 a.c., el primer algoritmo de cifrado:
590 a.c. Uno de los primeros mtodos criptogrficos ms esquemticos es el
llamado "atbash", y consiste en cifrar mensajes usando el "alfabeto" en
reversa, es decir se efecto la siguiente sustitucin:
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

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

Entonces el mensaje "HOLA" se cifra como "SLOZ".

487 a.c., Skytale, el primer dispositivo criptogrfico:

Por el ao 487, los Espartanos de Gracia crearon la primera mquina de
cifrado, llamada "Skytale", consista en una pieza de madera y una cinta de
cuero que era enrollada en la madera entonces se escriba el mensaje
secreto. El mensaje era transmitido solo por la cinta usada como cinturn,
posteriormente para descifrar el mensaje es necesario saber el dimetro de
la madera.

Otra tcnica de cifrado hecha por los griegos fue la siguiente tabla, llamada
"Polybius", consista en asociar a cada letra un par de nmeros enteros, por lo
tanto los mensajes cifrados, la tcnica fue primeramente pensada en operar
solo como medio de comunicacin telegrfica.

ij

Ejemplo: HOLA = 23343111

100 a.c., la primera frmula para cifrar:

En el ltimo siglo antes de nuestra era 100-44 a.c., existi Julio Cesar a quien
se le atribuye el uso del mtodo de cifrado ms conocido de la antigedad. El
mtodo de Julio Cesar consiste en aplicar la funcin lineal f(x)=x+b, mdulo
26 con b=3.
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

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

Por ejemplo, el mensaje "HOLA MUNDO" se cifra como: "ELIX JRKAL". El

sistema de Julio Cesar puede ser extendido a la funcin f(x)=ax+b mod n, con
mcd(a,n)=1. Es uno de los ejemplos ms simples de un sistema criptogrfico
que usa una "transposicin" (permuta los elementos del mismo conjunto).
Aunque en los primeros aos de nuestra era existieron una buena cantidad de
sistemas criptogrficos, la mayora
substituciones y transposiciones.

de

ellos

estn

basados

en

la

1466 d.c., el primer disco para cifrar:

1466, Leon Battista Albertini, invent un cifrador con dos discos, uno
exterior y uno interior, el disco exterior contena el alfabeto latn, el disco
inferior contena la "sustitucin" del alfabeto. Lo importante de este invento,
es primero el uso de un disco, y el uso de una posicin como clave de cifrado.
Ideas que formaran parte de las mquinas de cifrado del siglo XX.
1523 d.c., el primer mtodo compuesto para cifrar:
En 1523 nacio Blaise de Vigenre quien invent un famoso sistema de cifrado,
que de algn modo generalizaba el sistema de Julio Cesar, usando la funcin
lineal de cifrado f(x)=x+b mod n, donde x es el mensaje a cifrar y b la clave
de cifrado. Para efectuar este cifrado se usaba la siguiente tabla:

Las letras de la primera fila corresponden a las letras del mensaje original,
las letras de la primera columna corresponden a las letras de la clave. Se
toma cada letra del mensaje original (i), y se elige la letra correspondiente de
la clave en la primera columna (j), entonces la letra que est en la

interseccin (ij) es la letra cifrada correspondiente. En trminos de la

frmula queda como: f(xi)=xi+bi mod n. Como ejemplo; para cifrar el mensaje
"HOLA MUNDO" (los xi), se elige una palabra clave de la misma longitud que
el mensaje original, por ejemplo "ESTA LLAVE" (cada letra corresponde a un
bi ). Entonces el mensaje cifrado es:

H+E

O+S

L+T

A+A

M+L

U+L

N+A

D+V

O+E

1790 d.c., el primer dispositivo manual-mecnico para cifrar:

Entre los aos de 1790 al 1800, Thomas Jefferson, quien fuera presidente de
los Estados Unidos de Norteamrica, invent una mquina manual, que
consista de un conjunto de discos que giraban alrededor de un eje, en los
discos se grababa el alfabeto de manera aleatoria. Entonces para cifrar un
mensaje, bastaba con colocar los discos con algn orden establecido (la llave),
alinear el mensaje y tomar como mensaje cifrado cualquiera de las otras
letras alineadas. Ese sistema fue mejorado por Etienne Bazeries (1901), que
posteriormente fue base para el dispositivo manual M-94/CSP 488 usado por
el ejrcito y la marina de los Estados Unidos de Norteamrica (1914).

1880 d.c. la primera idea de una mquina para cifrar:

Por los aos de 1880 el Marquz de Viaris cre la idea de una mquina para
cifrar mensajes. La importancia de este hecho fue que la mitad del siglo
siguiente la mayor parte de dispositivos criptogrficos fueron mquinas de
este tipo, lo que abri camino a la segunda etapa de la historia en la
criptografa.
La segunda etapa:

1920 d.c.
La segunda etapa de la criptografa perteneci a las mquinas cifradoras.
Existe un nmero considerable de este tipo de mquinas. En seguida
mencionamos algunos hechos importantes sobre las mquinas cifradoras,
entre los aos de 1910 y 1920. Se menciona solo la primera mquina en
invencin, generalmente eran perfeccionadas y tenan varias versiones
mejoradas. En varios casos no existe registro de la primera patente, sin
embargo no es difcil encontrar algunas patentes en Estados Unidos.

Se cree que la primera mquina cifradora fue inventada por dos

Holandeses, Theo A. van Hengel y R. P. C. Spengler.

1916, La mquina de Arvid Gerhard Damm (patentada en Holanda),

1917, La mquina de Edward Hebern, mquina que usaba un rotor.
1919, La mquina de Hugo Koch (patentada en Holanda).
La mquina de cifrar ms famosa se llama ENIGMA, la primera versin

se basa presumiblemente en la mquina de Arthur Scherbius

patentada en 1918. Posteriormente se derivaron varias versiones ms,
paticularmente ENIGMA con 3 discos y con 5 discos. ENIGMA es la
mquina ms conocida y se cuenta con gran informacin hacerca de
ella, libros de su historia, pelculas, reportajes etc.
SIGABA, mquina de cifrar muy similar a ENIGMA, usada por el

ejrcito de los Estados Unidos durante la segunda guerra mundial.

Typex, mquina de cifrar muy similar a ENIGMA, usada por el ejrcito

Ingls durante la segunda guerra mundial.

Combined Cipher Machine (CCM), mquina de cifrar muy similar a

ENIGMA, usada por los aliados durante la segunda guerra mundial.

XL-7, HX-63, de las ltimas mquina de cifrar, ms sofisticadas que

ENIGMA creadas en los aos 50s.

OMI, M-125, de las ltimas mquina de cifrar, ms sofisticadas que

ENIGMA creadas en los aos 60s.

 OH-4605 , Gretacoder 805, HC-520, KL-51, MK-85C, de las ltimas

mquina de cifrar, en los aos60s y 80s, algunas ya incluan circuitos

electrnicos y programas de comuputadora.
Las mquinas de cifrado fueron desapareciendo entre los aos 60 y 70. Es
entonces apenas el comienzo de la poca de oro de la criptografa con la
invencin de la criptografa de clave pblica en 1974.
Criptografa en Mxico:
Es muy importante mencionar que Mxico ha tenido su historia en el uso de la
criptografa, Mxico fue el primer pas en el continente americano donde se
uso la criptografa. Algo de informacin puede consultarse en:
Uno de los hechos ms importantes de la historia en el mundo tuvo que ver
con la criptografa y parte de estos hechos pasaron en Mxico, el pasaje se
conoce como el Telegrama Zimmermann. En este telegrama, Alemania propone
a Mxico unirse en contra de Estados Unidos para formar una alianza con
Japn a cambio, en caso de derrotar a los Norteamricanos, regresar a
Mxico los territorios perdidos de Texas, Arizona y Nuevo Mxico.
Los hechos fueron ms o menos as:
Enero 1917, la primera guerra mundial llevaba casi 3 aos y an

Estados Unidos permaneca neutral.

Fue atacado un barco Norteamericano por Alemania.
El ministro de relaciones exteriores Alemn, Arthur Zimmermann,

"pensaba" en un plan aparentemente para distrer a los Estados Unidos

en caso de que entraran a la guerra.

El 16 de enero de 1917, Zimmermann enva un telegrama dirigido al

embajador Alemn en Mxico Heinrich von Eckardt.

El telegrama fue enviado, al menos por dos vas diferentes, por un

cable a Washington y otra va por una embarcacin sueca. El primero

fue cifrado con un "book code" llamado 0075, aparentemente como
este cdigo no era conocido por la embajada Alemana en Mxico, fue
re-enviado cifrndolo con un cdigo ms simple llamado 13040, que
consista en una lista de alrededor 75000 cdigos con 25000 palabras
a codificar.
El cdigo 13040 era ya muy conocido por el grupo de criptoanalistas

ingleses llamado "Room 40".

 Febrero 4 1917, Estados Unidos rompe relaciones con Alemania.

Febrero 23 1917, el telegrama descifrado llega a Estados Unidos de

Inglaterra.

Marzo 1 1917, la prensa Norteamericana publica la noticia del

telegrama.

Marzo 29 1917, el propio Zimmermann admite la existencia del

telegrama.

Abril 6 1917, Estados Unidos entra a la primera guerra mundial.

Abril 14 1917, Carranza declina la oferta de Alemania.

Algo curioso.
Era muy popular en la segunda guerra el uso de la criptografa en todo el
mundo, en Mxico estuvo de moda tambin. Tanto as que existi un club de
criptgrafos por esas pocas.

Tercera etapa:
La tercera etapa de la historia de la criptografa da inicio de manera paralela
con la invencin y el uso masivo de las computadoras. Existen una enorme
cantidad de hechos importantes desde hace 40 aos, solo se mencionaran
algunos de ellos.
1976, invencin del algoritmo simtrico DES (Data Encryption

Standard).
1976, Diffie-Hellman, inventan un esquema de intercambio de claves

basada en el Problema del Logaritmo Discreto, dando como nacimiento

a la criptografa de clave pblica.
1977 Ron Rivest, Adi Shamir y Len Adleman, inventan el sistema RSA,

para intercambio de claves y firma digital basado en el Problema de la

Factorizacin Entera.

1985, N. Koblitz y V. Miller introducen las curvas elpticas en la

criptografa de clave pblica, el mayor atractivo de esto, es la

reduccin de la longitud de las claves de 1024 bits a 160.

 1989, N. Koblitz, de manera natural propone el uso de las curvas

hiperelpticas en el uso de la criptografa de clave pblica.

1996, J. Hoffstein, J.Pipher y J.H. Silverman inventan el sistema

NTRU basado en retculas y es inmune por el momento a las

computadoras cunticas.
2001, Boneh y Franklin inventan la criptografa bilineal, poniendo en

prctica sistemas de cifrado basados en la identidad, es decir, que la

clave pblica puede ser cualquier cadena de caracteres.

MARCO DE REFERENCIA
CRIPTOGRAFA
Es parte de un campo de estudios que trata las comunicaciones secretas,
usadas, entre otras finalidades, para:
-

autentificar la identidad de usuarios;

autentificar y proteger el sigilo de comunicaciones personales y de

transacciones comerciales y bancarias;

proteger la integridad de transferencias electrnicas de fondos.

Un mensaje codificado por un mtodo de criptografa debe ser privado, o

sea, solamente aquel que envi y aquel que recibe debe tener acceso al
contenido del mensaje. Adems de eso, un mensaje debe poder ser suscrito, o
sea, la persona que la recibi debe poder verificar si el remitente es
realmente la persona que dice ser y tener la capacidad de identificar si un
mensaje puede haber sido modificado.
La palabra Criptografa proviene etimolgicamente del griego Kruiptoz
(Kriptos-Oculto) y Grajein (Grafo-Escritura) y significa "arte de escribir con
clave secreta o de un modo enigmtico".

Aportando luz a la definicin cabe aclarar que la Criptografa hace aos que
dej de ser un arte para convertirse en una tcnica (o conjunto de ellas) que
tratan sobre la proteccin (ocultamiento ante personas no autorizadas) de la
informacin. Entre las disciplinas que engloba cabe destacar la Teora de la
Informacin, la Matemtica Discreta, la Teora de los Grandes Nmeros y la
Complejidad Algortmica.
Es decir que la Criptografa es la ciencia que consiste en transformar un
mensaje inteligible en otro que no lo es (mediante claves que slo el emisor y
el destinatario conocen), para despus devolverlo a su forma original, sin que
nadie que vea el mensaje cifrado sea capaz de entenderlo.
El mensaje cifrado recibe el nombre Criptograma

La importancia de la Criptografa radica en que es el nico mtodo actual

capaz de hacer cumplir el objetivo de la Seguridad Informtica: "mantener la
Privacidad, Integridad, Autenticidad..." y hacer cumplir con el No Rechazo,
relacionado a no poder negar la autora y recepcin de un mensaje enviado.
Segn explica Jorge Rami Aguirre en su libro Seguridad Informtica la
criptografa es:
Rama inicial de las Matemticas y en la actualidad de la Informtica y la
Telemtica, que hace uso de mtodos y tcnicas con el objeto principal de
cifrar y/o proteger un mensaje o archivo por medio de un algoritmo, usando
una o ms claves. Esto da lugar a diferentes tipos de sistemas de cifra que

permiten asegurar estos cuatro aspectos de la seguridad informtica: la

confidencialidad, la integridad, la disponibilidad y el no repudio de emisor y
receptor.
CRIPTOGRAFA SIMTRICA
La criptografa simtrica se refiere al conjunto de mtodos que permiten
lograr una comunicacin segura entre las partes siempre y cuando
anteriormente se hayan intercambiado la clave correspondiente que se
denomina clave simtrica. La simetra se refiere a que las partes tienen la
misma llave tanto para cifrar como para descifrar. Este tipo de criptografa
se conoce tambin como criptografa de clave privada o criptografa de llave
privada.

Para que un algoritmo de clave simtrica sea fiable debe cumplir:

Una vez que el mensaje es cifrado, no se puede obtener la clave de
cifrado/descifrado ni tampoco el texto en claro.

 Si conocemos el texto en claro y el cifrado, se debe tardar ms y gastar

ms dinero en obtener la clave, que el posible valor derivado de la informacin
sustrada (texto en claro).
La principal ventaja de los algoritmos simtricos es la velocidad de los
algoritmos, y son muy usados para el cifrado de grandes cantidades de datos.
TrueCrypt por ejemplo, usa algoritmos simtricos.

EJEMPLO:
Ana ha escrito un mensaje para Bernardo pero quiere asegurarse de que
nadie ms que l lo lee.
Por esta razn ha decidido cifrarlo con una clave. Para que Bernardo pueda
descifrar el mensaje, Ana deber comunicarle dicha clave.

Bernardo recibe el mensaje y la clave y realiza el descifrado.

El beneficio ms importante de las criptografa de clave simtrica es su
velocidad lo cual hace que ste tipo de algoritmos sean los ms apropiados
para el cifrado de grandes cantidades de datos.

El problema que presenta la criptografa de clave simtrica es la necesidad

de distribuir la clave que se emplea para el cifrado por lo que si alguien
consigue hacerse tanto con el mensaje como con la clave utilizada, podr
descifrar el mensaje.
Existe una clasificacin de este tipo de criptografa en tres familias, la
criptografa simtrica de bloques (block cipher), la criptografa simtrica de
lluvia (stream cipher) y la criptografa simtrica de resumen (hash functions).
Aunque con ligeras modificaciones un sistema de criptografa simtrica de
bloques puede modificarse para convertirse en alguna de las otras dos
formas, sin embargo es importante considerarlas por separado dado que se
usan en diferentes aplicaciones.
DES
Data Encryption Standard es el algoritmo simtrico ms extendido
mundialmente. A mediados de los setenta fue adoptado como estndar para
las comunicaciones seguras (Estndar AES) del gobierno de EE.UU. En su
principio fue diseado por la NSA (National Security Agency) (1) para ser
implementado en hardware, pero al extenderse su algoritmo se comenz a
implementar en software.
DES utiliza bloques de 64 bits, los cuales codifica empleando claves de 56
bits y aplicando permutaciones a nivel de bit en diferentes momentos
(mediante tablas de permutaciones y operaciones XOR). Es una red de Feistel
de 16 rondas, ms dos permutaciones, una que se aplica al principio y otra al
final.
La flexibilidad de DES reside en que el mismo algoritmo puede ser utilizado
tanto para cifrar como para descifrar, simplemente invirtiendo el orden de
las 16 subclaves obtenidas a partir de la clave de cifrado.

En la actualidad no se ha podido romper el sistema DES criptoanalticamente

(deducir la clave simtrica a partir de la informacin interceptada). Sin
embargo una empresa espaola sin fines de lucro llamado Electronic Frontier
Foundation (EFF) (2) construyo en Enero de 1999 una mquina capaz de
probar las 2 56 claves posibles en DES y romperlo slo en tres das con
fuerza bruta.
A pesar de su cada DES sigue siendo utilizado por su amplia extensin de las
implementaciones va hardware existentes (en cajeros automticos y seales
de video por ejemplo) y se evita tener que confiar en nuevas tecnologas no
probadas. En vez de abandonar su utilizacin se prefiere suplantar a DES con
lo que se conoce como cifrado mltiple, es decir aplicar varias veces el mismo
algoritmo para fortalecer la longitud de la clave.
DES Mltiple
Consiste en aplicar varias veces el algoritmo DES (con diferentes claves) al
mensaje original. El ms conocidos de todos ellos el Triple-DES (T-DES), el
cual consiste en aplicar 3 veces DES de la siguiente manera:
Se codifica con la clave K1.
Se decodifica el resultado con la clave K2.
Lo obtenido se vuelve a codificar con K1.
La clave resultante el la concatenacin de K1 y K2 con una longitud de 112
bits.
En 1998 el NIST (National Institute of Standards Technology) convoco a un
concurso para poder determinar un algoritmo simtricos seguro y prximo
sustito de DES. Se aceptaron 15 candidatos y a principios del ao 2000 los 5
finalistas fueron MARS, RC-6, Serpent y TwoFish y Rijndael (que en octubre
sera el ganador).

IDEA
El International Data Encription Algorithm fue desarollado en Alemania a
principios de los noventa por James L. Massey y Xuejia Lai.
Trabaja con bloques de 64 bits de longitud empleando una clave de 128 bits
y, como en el caso de DES, se utiliza el mismo algoritmo tanto para cifrar
como para descifrar.
El proceso de encriptacin consiste ocho rondas de cifrado idntico, excepto
por las subclaves utilizadas (segmentos de 16 bits de los 128 de la clave), en
donde se combinan diferentes operaciones matemticas (XORs y Sumas
Mdulo 16) y una transformacin final.
"En mi opinin, l es el mejor y ms seguro algoritmo de bloques disponible
actualmente al pblico." (3)
BlowFish
Este algoritmo fue desarrollado por Bruce Schneier en 1993. Para la
encriptacin emplea bloques de 64 bits y permite claves de encriptacin de
diversas longitudes (hasta 448 bits).
Generalmente, utiliza valores decimales de (aunque puede cambiarse a
voluntad) para obtener las funciones de encriptacin y desencriptacin. Estas
funciones emplean operaciones lgicas simples y presentes en cualquier
procesador. Esto se traduce en un algoritmo "liviano", que permite su
implementacin, va hardware, en cualquier controlador (como telfonos
celulares por ejemplo).

RC5
Este algoritmo, diseado por RSA (4), permite definir el tamao del bloque a
encriptar, el tamao de la clave utilizada y el nmero de fases de
encriptacin. El algoritmo genera una tabla de encriptacin y luego procede a
encriptar o desencriptar los datos.
CAST
Es un buen sistema de cifrado en bloques con una clave CAST-128 bits, es
muy rpido y es gratuito. Su nombre deriva de las iniciales de sus autores,
Carlisle, Adams, Stafford Tavares, de la empresa Northern Telecom
(NorTel).
CAST no tiene claves dbiles o semidbiles y hay fuertes argumentos acerca
que CAST es completamente inmune a los mtodos de criptoanlisis ms
potentes conocidos.
Tambin existe una versin con clave CAST-256 bits que ha sido candidato a
AES.

Rijndael (el nuevo estndar AES)

Rijndael, el nuevo algoritmo belga mezcla de Vincent Rijmen y Joan Daemen
(sus autores) sorprende tanto por su innovador diseo como por su
simplicidad prctica; aunque tras l se esconda un complejo trasfondo
matemtico.
Su algoritmo no se basa en redes de Feistel, y en su lugar se ha definido una
estructura de "capas" formadas por funciones polinmicas reversibles (tienen

inversa) y no lineales. Es fcil imaginar que el proceso de descifrado consiste

en aplicar las funciones inversas a las aplicadas para cifrar, en el orden
contrario.
Las implementaciones actuales pueden utilizar bloques de 128, 192 y 256 bits
de longitud combinadas con claves de 128, 192 y 256 bits para su cifrado;
aunque tanto los bloques como las claves pueden extenderse en mltiplo de
32 bits.
Si bien su joven edad no permite asegurar nada, segn sus autores, es
altamente improbable que existan claves dbiles en el nuevo AES. Tambin se
ha probado la resistencia al criptoanlisis tanto lineal como diferencial,
asegurando as la desaparicin de DES.
Criptoanlisis de Algoritmos Simtricos
El Criptoanlisis comenz a extenderse a partir de la aparicin de DES por
sospechas (nunca confirmadas) de que el algoritmo propuesto por la NSA
contena puertas traseras. Entre los ataques ms potentes a la criptografa
simtrica se encuentran:
Criptoanlisis Diferencial: Ideado por Biham y Shamir en 1990, se basa en el
estudio de dos textos codificados para estudiar las diferencias entre ambos
mientras se los est codificando. Luego puede asignarse probabilidades a
ciertas claves de cifrado.
Criptoanlisis Lineal: Ideado por Mitsuru Matsui, se basa en tomar porciones
del texto cifrado y porciones de otro texto plano y efectuar operaciones
sobre ellos de forma tal de obtener probabilidades de aparicin de ciertas
claves.

Sin embargo, estos mtodos, no han podido ser muy eficientes en la prctica.
En el momento despus de que un sistema criptogrfico es publicado y se
muestra inmune a estos dos tipos de ataques (y otros pocos) la mayor
preocupacin es la longitud de las claves.
La criptografa simtrica ha sido la ms usada en toda la historia, sta ha
podido ser aplicada en diferentes dispositivos, manuales, mecnicos,
elctricos, hasta los algoritmos actuales que son programables en cualquier
ordenador. La idea general es aplicar diferentes funciones al mensaje que se
quiere cifrar de tal modo que solo conociendo una clave pueda aplicarse de
forma inversa para poder as descifrar.
Aunque no existe un tipo de diseo estndar, quiz el ms popular es el de
Fiestel, que consiste esencialmente en aplicar un nmero finito de
interacciones de cierta forma, que finalmente da como resultado el mensaje
cifrado. Este es el caso del sistema criptogrfico simtrico ms conocido,
DES (Data Encryption Standard), aunque no es el ms seguro.
EJERCICIO DE APLICACIN
DES opera sobre bloques de datos de 64 bits y utiliza una clave de 56 bits.
La figura 4.2.1 muestra el esquema del cifrado DES.

1. El texto original de 64 bits y la clave inicial pasan a travs de una

permutacin.
2. Se realizan 16 iteraciones de la misma funcin, la salida de la iteracin
16 contiene 64 bits los cuales son funcin del texto en claro y la clave,
las mitades izquierda y derecha de dicha salida son intercambiadas
para producir la presalida.
3. La presalida pasa a travs de una permutacin para producir el texto
cifrado de 64 bits, dicha permutacin es la inversa de la funcin de
permutacin inicial.
El algoritmo en cada una de las 16 iteraciones puede resumirse como
sigue:
Los 64 bits correspondientes al mensaje que entran en cada una de las
iteraciones son tratados como dos grupos de 32 bits, los primeros 32 y los
ltimos 32, 1 marcados como L(parte izquierda) y R(parte derecha). Las
siguientes expresiones resumen el procedimiento en cada una de las
iteraciones:

Los bits correspondientes a la clave que entran a cada una de las iteraciones
se tratan como dos grupos de 28 bits cada uno, en la figura 4.2.1 marcados
como C y D.

En cada iteracin C y D pasan por separado por un desplazamiento

circular a la izquierda de 1 o 2 bits.

Los bits resultantes de los desplazamientos circulares sirven como

entrada de la siguiente iteracin y como entrada a una funcin de
permutacin la cual produce una subclave Ki de 48 bits, dicha subclave
corresponde a una de las entradas de la funcin

IDEA (INTERNATIONAL DATA ENCRYPTION ALGORITHM)

Codifica bloques de 64 bits empleando una clave de 128 bits.

Como en el caso de DES, se usa el mismo algoritmo tanto para cifrar

como para descifrar.

Es un algoritmo bastante seguro, y hasta ahora se ha mostrado

resistente a los ataques.

Su longitud de clave hace imposible en la prctica un ataque por la

fuerza bruta como se poda hacer en el DES.

Consta de ocho rondas.

Dividiremos el bloque X a codificar, de 64 bits, en cuatro partes X1,

X2, X3 y X4 de 16 bits.

Denominaremos Zi a cada una de las 52 subclaves de 16 bits que vamos

a necesitar.

Las operaciones que llevaremos a cabo en cada ronda, se pueden

apreciar en la figura:
X1

X2

X3

X4

X3

X4

WEBGRAFA:
Concepto de Criptografa

X1

X2

http://redyseguridad.fip.unam.mx/proyectos/criptografia/criptografia/index.php/1-panoramageneral/11-concepto-de-criptografia
Criptografa. Seguridad Informtica:
http://www.informatica-hoy.com.ar/software-seguridad-virusantivirus/Criptografia-Seguridad-informatica.php
Criptografia:
http://www.um.es/docencia/barzana/IACCSS/Criptografia.html
Criptologia:
http://www.segu-info.com.ar/criptologia/criptologia.htm
Criptografia simetrica:
https://www.cert.fnmt.es/curso-de-criptografia/criptografia-de-clavesimetrica
Criptologa - Algoritmos Simtricos Modernos (Llave Privada)
http://www.segu-info.com.ar/criptologia/simetricos.htm

Ejercicios:
http://www.ehowenespanol.com/explicacion-encriptacion-claves-publicasprivadas-sobre_119274/
http://www.uv.es/sto/cursos/seguridad.java/html/sjava-12.html
http://redyseguridad.fip.unam.mx/proyectos/criptografia/criptografia/index.php/4-criptografiasimetrica-o-de-clave-secreta/42-des-data-encryption-standard/422algoritmo-de-cifrado