Cifrado de Feistel

3 Detalles de Construccin

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.

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
i = 1, 2, . . . , n , se calcula

Li = Ri1
Ri = Li1 f (Ri1 , Ki )

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 .

Historia

Para el descifrado las operaciones que hay que realizar

son:

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.

Ri1 = Li
Li1 = Ri f (Li , Ki )
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.

El algoritmo

Una variacin del esquema de Feistel son las redes de

Este algoritmo se denomina simtrico por rondas, es deFeistel no balanceadas en las que las mitades del texto
cir, realiza siempre las mismas operaciones un nmero
en plano L0 y R0 son de diferente longitud. Un algoritdeterminado de veces (denominadas rondas). Los pasos
mo de cifrado que utiliza esta variacin es el algoritmo
de la red de Feistel son entre algunos mas:
Skipjack.
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)

4 Vase tambin
Criptografa

2. Se toma una funcin, F, y una clave K

Cifrado por ujo

3. Se realizan una serie de operaciones complejas con

F y K y con L o R (solo uno de ellas)

Confusin y difusin
Red de sustitucin-permutacin

4. La cadena obtenida se cambia por la cadena con la

que no se han realizado operaciones, y se siguen haciendo las rondas.
1

5 TEXT AND IMAGE SOURCES, CONTRIBUTORS, AND LICENSES

Text and image sources, contributors, and licenses

5.1

Text

Cifrado de Feistel Fuente: http://es.wikipedia.org/wiki/Cifrado_de_Feistel?oldid=64966355 Colaboradores: Dodo, Yrithinnd, Yrbot, Milestones, Arao, CEM-bot, Alexav8, Kamelot, Thijs!bot, Cfvergara, Soulbot, Death Master, Ignacioerrico, Rution, VolkovBot, Matdrodes,
Loveless, Alecs.bot, Botito777, Alexbot, Amirobot, MystBot, Xqbot, Jkbw, TobeBot, EmausBot, KLBot2, Thehelpfulbot, Dinybot, Elvisor
y Annimos: 4

5.2

Images

5.3

Content license

Creative Commons Attribution-Share Alike 3.0