Redes

FUNDACIÓN UNIVERSITARIA UNITEC
FACULTAD DE INGENIERA
Programa de Telecomunicaciones

CIFRADO DE FEISTEL

INTRODUCCION
El cifrado de Feistel es un método de cifrado en bloque con una estructuraparticular. También es conocido comúnmente como Red de Feistel. Un gran número de algoritmos de cifrado por bloques lo utilizan, siendo el más conocido el algoritmo Data Encryption Standard (DES).Las redes de Feistel presentan la ventaja de ser reversibles por lo que las operaciones de cifrado y descifrado son idénticas, requiriendo únicamente invertir el orden de las sub claves utilizadas.CIFRADO DE FEISTEL

Esquema cifrado por bloques en el que se basan la mayoría de los algoritmos de clave simétrica actuales. Feistel propuso aproximar el cifrado de sustitución simple utilizando elconcepto de cifrado producto

• Consiste en realizar dos o más operaciones básicas de cifrado en secuencia
• El resultado final es criptográficamente más fuerte que los cifrados componentesALGORITMO

1. Se selecciona una cadena, N, normalmente de 64 o 128 bits, y se la divide en dos subcadenas, A y B, de igual longitud (N/2)
2. Se toma una función, F, y una clave Ki
3. Serealizan una serie de operaciones complejas con F y Ki y con A o B (sólo un bloque)
4. La cadena obtenida se cambia por la cadena con la que no se han realizado operaciones, y se siguen haciendo lasrondas.

IMPLEMENTACIÓN

La implementación exacta de una red de Feistel depende los parámetros:

* Tamaño de bloque: Cuanto más grande es el tamaño de bloque, mayor seguridad, pero menorvelocidad de cifrado/descifrado

* Habitualmente: 64 bits
Tamaño de clave: Cuanto más grande sea el tamaño de clave, mayor seguridad, pero menor velocidad de cifrado/descifrado

* Claves mayoresde 64 bits (habitual 128)
Número de redondeos: Cuanto mayor es el número de redondeos, mayor seguridad

* Habitual: 16 redondeos
Algoritmo de generación de subclaves: Cuanto mayor sea la...