Cifrado de Feistel

El primer algoritmo basado en las redes de Feistel fue el algoritmo Lucifer, diseñado al amparo de IBM por Horst Feistel y Don Coppersmith a principios de la década del 1970, aunque la popularidad para este esquema llegó cuando el Gobierno Federal de los Estados Unidos adoptó el algoritmo DES como estándar para el cifrado de las comunicaciones gubernamentales. Este algoritmo derivaba del algoritmo Lucifer y también está constituido por una red de Feistel. La naturaleza iterativa de estas redes hacía que la implementación del algoritmo en hardware fuera sencillo.

Este algoritmo se denomina simétrico por rondas, es decir, realiza siempre las mismas operaciones un número determinado de veces (denominadas rondas). Los pasos de la red de Feistel son entre algunos más:

1. Se selecciona una cadena, N, normalmente de 64 o 128 bits, y se la divide en dos subcadenas, L y R, de igual longitud (N/2)
2. Se toma una función, F, y una clave K_i
3. Se realizan una serie de operaciones complejas con F y K_i y con L o R (solo uno de ellas)
4. La cadena obtenida se cambia por la cadena con la que no se han realizado operaciones, y se siguen haciendo las rondas.

Las operaciones básicas de una red de Feistel son las siguientes: se descompone el texto plano en dos piezas iguales, (${\displaystyle L_{0}}$, ${\displaystyle R_{0}}$). Para realizar el cifrado en cada ronda ${\displaystyle i=1,2,\dots ,n}$, se calcula

${\displaystyle L_{i}=R_{i-1}}$

${\displaystyle R_{i}=L_{i-1}\oplus f(R_{i-1},K_{i})}$

donde ${\displaystyle f}$ es una función y ${\displaystyle K_{i}}$ son cada una de las subclaves aplicadas a cada iteración. El texto cifrado viene dado por la concatenación de ${\displaystyle L_{n}}$ y ${\displaystyle R_{n}}$.

Para el descifrado las operaciones que hay que realizar son:

${\displaystyle R_{i-1}=L_{i}}$

${\displaystyle L_{i-1}=R_{i}\oplus f(L_{i},K_{i})}$

Una ventaja de este modelo es que la función ${\displaystyle f}$ usada no tiene por qué ser reversible, pudiendo ser todo lo complicada que se desee, esta cualidad permite a los criptógrafos concentrarse en la seguridad de dicha función sabiendo que el proceso de descifrado está garantizado ya que la propia estructura de la red de Feistel es reversible. Para ello únicamente requiere que se invierta el orden de las subclaves utilizadas.

Una variación del esquema de Feistel son las redes de Feistel no balanceadas en las que las mitades del texto en plano L0 y R0 son de diferente longitud. Un algoritmo de cifrado que utiliza esta variación es el algoritmo Skipjack.

• Criptografía
• Cifrado por flujo
• Confusión y difusión
• Red de sustitución-permutación