Seguridad en redes

CIFRADO TIPO FEISTEL

Richard Hernndez Hernndez Samuel Romero Ramrez

Clasificacin de los criptosistemas

MTODOS DE CIFRA MODERNA CIFRADO EN FLUJO LFSRs A5
Telefona mvil y tiempo real

y algunos ejemplos...

CIFRADO EN BLOQUE

CLAVE PBLICA

CLAVE SECRETA
FEISTEL; DES; T-DES; CAST; IDEA; RIJNDAEL ... Cifrado propio de la informacin

EXPONENCIACIN
RSA , ELGAMAL Intercambio de claves y firma digital

SUMA/PRODUCTO
CE, MOCHILAS MH (Proteccin de SW va HW)

Cifra en bloque
Definicin

EL MENSAJE SE AGRUPA EN BLOQUES, POR LO GENERAL DE 8 BYTES, ANTES DE APLICAR EL ALGORITMO DE CIFRA A CADA BLOQUE DE FORMA INDEPENDIENTE CON LA MISMA CLAVE.

Cifrado tipo Feistel

Definicin

ESQUEMA TPICO DE CIFRADO POR BLOQUES EN EL QUE SE BASAN LA MAYORA DE LOS ALGORITMOS DE CLAVE SIMTRICA ACTUALES

 Feistel propuso aproximar el

Cifrado tipo Feistel
Descripcin

cifrado de sustitucin simple utilizando el concepto de cifrado producto

consiste en realizar dos o ms operaciones bsicas de cifrado en secuencia el resultado final es criptogrficamente ms fuerte que los cifrados componentes.

 Horst Feistel
Cifrado tipo Feistel
Antecedenntes

Criptgrafo que trabaj en el diseo de cifradores en IBM, iniciando la investigacin que culminara en el desarrollo del Data Encryption Standard (DES) en la dcada del 1970.

Cifrado tipo Feistel

Estructura

ENTRADA: bloque de texto plano

de longitud 2w bits y la clave K Bloque de texto plano se divide en dos mitades: L0 y R0 Las mitades pasan a travs de n redondeos (fases) Finalmente se combinan para producir el bloque cifrado

Cifrado tipo Feistel

Dado un bloque de N

bits (tpico 64) ste se dividir en dos mitades. Existir una funcin unidireccional F (muy difcil de invertir). Se realizan operaciones con la clave ki slo con una mitad del bloque, y se permutan en cada vuelta las dos mitades, operacin que se repite durante n vueltas.

Ejemplo bsico de cifrado tipo feistel

El algoritmo usar bloques de tamao 8 caracteres.

Tendr dos vueltas y en cada vuelta realizar una operacin de sustitucin S y una permutacin P sobre la 1 mitad.

Sustitucin: Ci = (Mi +1 ) mod 27 Permutacin: Ci = 3241 (el carcter 1 pasa a la 4 posicin en el criptograma, el 4 a la 3, el 2 a la 2 y el 3 a la 1)
Mensaje: M = STAR WARS, LA MISIN CONTINA

Ejemplo bsico de cifrado tipo feistel

Si: +1 mod 27 Pi: 3241 Primera vuelta

Segunda vuelta

C = SBTX BUST PJT NBJM VBJ PUD

Referencias
Curso de Seguridad Informtica y Criptografa JRA http://ccia.ei.uvigo.es/docencia/SSI/0910/apuntes/Tema2.parte1.pdf