Cifrado Feistel

Esquema típico de 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 el
concepto 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 componentes.

Estructura del cifrado Feistel

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 través de n redondeos (fases)
Finalmente se combinan para producir el bloque cifrado

REDONDEOS:

Cada redondeo i tienen como entradas:
Li−1 y Ri−1 del redondeo previo
La subclave Ki derivada de la clave K (las Ki son diferentes de K y entre sí)
Estructura de los redondeos (redondeo i):
Se realiza una sustitución sobre la mitad izquierda de los datos (Li−1)
Se aplica la función de redondeo F a la mitad derecha (Ri−1)
Se hace XOR de la salida de esa función con la mitad izquierda (Li−1)
Después de esta sustitución, se realiza una permutación que intercambia las dos mitades (Li y Ri).
La función de redondeo F tiene la misma estructura para cada redondeo
Está parametrizada por la correspondiente Ki
El último redondeo se sigue de un intercambio que deshace la permutación
del último redondeo.

Descifrado del algoritmo Feistel

Esencialmente será el mismo que el proceso de encriptación
La entrada es el bloque cifrado
Las claves se deben utilizar en orden inverso en cada uno de los pasos
de redondeo

VENTAJA:

Sólo es necesario implementar un algoritmo