Algoritmo DES (Data Encryption Standard)
Es un algoritmo desarrollado originalmente
por IBM a requerimiento del NBS (National Bureau of Standards, Oficina Nacional
de Estandarización. Es el más estudiado y utilizado de los algoritmos de clave
simétrica. El nombre original del algoritmo, tal como lo denominó IBM, era
Lucifer. Trabajaba sobre bloques de 128 bits, teniendo la clave igual longitud.
Se basaba en operaciones lógicas booleanas y podía ser implementado fácilmente,
tanto en software como en hardware. Tras las modificaciones introducidas por el
NBS, consistentes básicamente en la reducción de la longitud de clave y de los
bloques, DES cifra bloques de 64 bits, mediante permutación y sustitución y
usando una clave de 64 bits, de los que 8 son de paridad (esto es, en realidad
usa 56 bits), produciendo así 64 bits cifrados.
La primera etapa es una
transposición, una permutación inicial (IP) del texto plano de 64 bits,
independientemente de la clave. La última etapa es otra transposición (IP-1),
exactamente la inversa de la primera. La penúltima etapa intercambia los 32
bits de la izquierda y los 32 de la derecha. Las 16 etapas restantes son una
Red de Feistel de 16 rondas.
Algoritmo IDEA (International Data Encryption Algorithm)
El cifrador por bloques
llamado IDEA (International Data Encryption Algorithm) es utilizado para cifrar
textos con un tama˜no de bloque de 64 bits, utilizando una llave K de 128 bits.
Fue dise˜nado por Xuejia Lai y James L. Massey en 1991. IDEA consiste de ocho
transformaciones id´enticas (cada una llamada ronda) y una transformaci´on de
salida, llamada media ronda.
El proceso para cifrar y
para descifrar es el mismo, solo cambian las llaves de ronda, en total 52 de 16
bits cada una.
Gran parte de la seguridad
de IDEA se deriva del intercalado de operaciones de distintos grupos -adici´on
y multiplicaci´on modular y O-exclusivo (XOR) bit a bit-.
Las operaciones de suma se
realizan m´odulo 216 . La operaciones de multiplicaci´on se realizan m´odulo
216 + 1, el cual es un n´umero primo, y tratando en estos casos al 0 como si
fuera 216 .
No hay comentarios:
Publicar un comentario