Upload
raquel-martinez
View
217
Download
0
Embed Size (px)
Citation preview
7/22/2019 Cifrado de Feistel
1/11
Cifrado deFeistel
7/22/2019 Cifrado de Feistel
2/11
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.
7/22/2019 Cifrado de Feistel
3/11
Cifrado de Producto
Los algoritmos de cifrado simtricos se apoyan en los con
confusin y difusin que se combinan para dar lugar a los de
cifrados de producto. Estas tcnicas consisten bsicamente en
mensaje en bloques de tamao fijo, y aplicar la funcin de cifr
uno de ellos.
7/22/2019 Cifrado de Feistel
4/11
Un esquema de cifrado tiene 5ingredientes
1. Textoen
claro
2. Algoritmo de cifrado.
3. Clave secreta.
4. Texto cifrado.
5. Algoritmo de descifrado.
7/22/2019 Cifrado de Feistel
5/11
Muchos de los cifrados de producto tienen en comn que dividen
de longitud nen dos mitades, Ly R. se define entonces un cifrad
producto iterativo en el que la salida de cada ronda se usa como
para la siguiente segn la relacin.
Este tipo de estructura se denomina Red de Feistel, y es emplea
multitud de algoritmos, como DES, Lucifer, CAST, Blowfish, etc.
7/22/2019 Cifrado de Feistel
6/11
Feistel propuso alterna sustituciones y permutaciones, en
practica de una propuesta de Claude Shannon en 1945 para
cifrado producto que alterna funciones de confusin y difusin
La seguridad depende de secreto del secreto de la clave, no
por lo que:
7/22/2019 Cifrado de Feistel
7/11
Opera sobre un bloque de texto plano de nbits para produccifrado de nbits. Tpicamente, la longitud de un bloque es d
Pueden adaptarse para funcionar como cifradores de flujo.
Para que sea reversible (descifrado), cada entrada debe prodbloque de texto cifrado nico.
7/22/2019 Cifrado de Feistel
8/11
MENSAJE A CIFRAR: STAR WARS, LA MISION CONTINUA
1. El algoritmo usara bloques de tamao de 8 caracteres
STAR WARS CONT LAMI SION
2.-Tendr dos vueltas y en cada vuelta realizar una operacin de susti
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 criptogr3, el 2 a la 2 y el 3 a la 1)
7/22/2019 Cifrado de Feistel
9/11
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
7/22/2019 Cifrado de Feistel
10/11
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
7/22/2019 Cifrado de Feistel
11/11
Conclusion
El cifrado de Feistel creado por Horst Feistel, es un cifrado umas complejos.
En esta propuesta de un cifrado que es un tanto mas difcil dya que no depende de algn algoritmo, si no de la clave quePor lo tanto un tipo de cifrado bueno y que se vuelve tambiimportante en la seguridad informtica.