Esquema Feistel
De Wikipedia, la enciclopedia libre
En criptografía, un esquema de Feistel es un método de cifrado en bloque con una estructura particular. Debe su nombre al criptógrafo de IBM Horst Feistel. También es conocida 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 subclaves utilizadas.
[editar] Historia
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 naturalez iterativa de estas redes hacía que la implementación del algoritmo en hardware fuera sencillo.
[editar] Detalles de Construcción
Las operaciones básicas de una red de Feistel son las siguientes: se descompone el texto plano en dos piezas iguales, (L0, R0). Para realizar el cifrado en cada ronda 
, se calcula
:Li = Ri − 1 :
donde f es una función y Ki son cada una de las subclaves aplicadas a cada iteración. El texto cifrado viene dado por la concatenación de Ln y Rn.
Para el descifrado las operaciones que hay que realizar son:
:Ri − 1 = Li :
Una ventaja de este modelo es que la función 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.
El diagrama ilustra tanto el proceso de cifrado como el de descifrado. Se puede observar como el orden inverso de las subclaves es la única diferencia entre ambos procesos.
Imágen:Feistel.png
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.
