Cifrado de

Feistel
Se conoce como red de Feistel a una estructura
descrita por Horst Feistel, criptgrafo de IBM, y
utilizada frecuentemente en algoritmos de
encriptacin de datos. Esta estructura presenta
unas caractersticas muy interesantes entre las
que la codificacin y la decodificacin sean muy
similares o en ciertos casos idnticas. A la hora de
implementar los sistemas en hardware, esta
propiedad consigue reducir la complejidad y el
coste de los circuitos, siendo slo necesario
modificar la clave.
Cifrado de Producto

Los algoritmos de cifrado simtricos se apoyan en los conceptos de
confusin y difusin que se combinan para dar lugar a los denominados
cifrados de producto. Estas tcnicas consisten bsicamente en trocear el
mensaje en bloques de tamao fijo, y aplicar la funcin de cifrado a cada
uno de ellos.
Un esquema de cifrado tiene 5
ingredientes
1. Texto en claro

2. Algoritmo de cifrado.

3. Clave secreta.

4. Texto cifrado.

5. Algoritmo de descifrado.
Muchos de los cifrados de producto tienen en comn que dividen un bloque
de longitud n en dos mitades, L y R. se define entonces un cifrado de
producto iterativo en el que la salida de cada ronda se usa como entrada
para la siguiente segn la relacin.



Este tipo de estructura se denomina Red de Feistel, y es empleada en
multitud de algoritmos, como DES, Lucifer, CAST, Blowfish, etc.
Feistel propuso alterna sustituciones y permutaciones, en una aplicacin
practica de una propuesta de Claude Shannon en 1945 para desarrollar un
cifrado producto que alterna funciones de confusin y difusin.



La seguridad depende de secreto del secreto de la clave, no del algoritmo
por lo que:
Opera sobre un bloque de texto plano de n bits para producir un texto
cifrado de n bits. Tpicamente, la longitud de un bloque es de 64 bits.


Pueden adaptarse para funcionar como cifradores de flujo.


Para que sea reversible (descifrado), cada entrada debe producir un
bloque de texto cifrado nico.
MENSAJE A CIFRAR: STAR WARS, LA MISION CONTINUA



1. El algoritmo usara bloques de tamao de 8 caracteres
STAR WARS
CONT INUA LAMI SION


2.-Tendr dos vueltas y en cada vuelta realizar una operacin de sustitucin S y una
permutacin P sobre la 1 mitad.

Sustitucin: Ci = (Mi +1 ) mod 27

Permutacin: Ci = P3241 (el carcter 1 pasa a la 4 posicin en el criptograma, el 4 a la
3, el 2 a la 2 y el 3 a la 1)

STAR WARS LAMI SION CONT INUA
TUBS WARS MBNJ SION DPU INUA
BUST WARS NBJM SION PUD INUA
WARS BUST SION NBJM INUA PUD
XBST BUST TJP NBJM JVB PUD
SBTX BUST PJT NBJM VBJ PUD
C= SBTX BUST PJT NBJM VBJ PUD
Descifrado
esencialmente ser el mismo que el proceso de encriptacin

La entrada es el bloque cifrado


Las claves se deben utilizar en orden inverso en cada uno de los pasos de redondeo


Conclusion
El cifrado de Feistel creado por Horst Feistel, es un cifrado un tanto
mas complejos.
En esta propuesta de un cifrado que es un tanto mas difcil de decifrar
ya que no depende de algn algoritmo, si no de la clave que se crea.
Por lo tanto un tipo de cifrado bueno y que se vuelve tambin algo
importante en la seguridad informtica.