Cifrado de Feistel

En criptografa, el Cifrado de Feistel es un mtodo de cifrado en bloque con una estructura particular. Debe su nombre al criptgrafo de IBM Horst Feistel. Tambin es conocida comnmente como Red de Feistel. Un gran nmero de algoritmos de cifrado por bloques lo utilizan, siendo el ms 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 idnticas, requiriendo nicamente invertir el orden de las subclaves utilizadas.

Contenido
[ocultar]

1 Historia 2 El algoritmo 3 Detalles de Construccin 4 Vase tambin

[editar] Historia
El primer algoritmo basado en las redes de Feistel fue el algoritmo Lucifer, diseado al amparo de IBM por Horst Feistel y Don Coppersmith a principios de la dcada del 1970, aunque la popularidad para este esquema lleg cuando el Gobierno Federal de los Estados Unidos adopt el algoritmo DES como estndar para el cifrado de las comunicaciones gubernamentales. Este algoritmo derivaba del algoritmo Lucifer y tambin est constituido por una red de Feistel. La naturaleza iterativa de estas redes haca que la implementacin del algoritmo en hardware fuera sencillo.

[editar] El algoritmo
Este algoritmo se denomina simtrico por rondas, es decir, realiza siempre las mismas operaciones un nmero determinado de veces (denominadas rondas). Los pasos de la red de Feistel son entre algunos mas: 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 funcin, F, y una clave Ki 3. Se realizan una serie de operaciones complejas con F y Ki 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.

[editar] Detalles de Construccin

Las operaciones bsicas 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 funcin y Ki son cada una de las subclaves aplicadas a cada iteracin. El texto cifrado viene dado por la concatenacin 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 funcin f usada no tiene por qu ser reversible, pudiendo ser todo lo complicada que se desee, esta cualidad permite a los criptgrafos concentrarse en la seguridad de dicha funcin 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 variacin 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 variacin es el algoritmo Skipjack.