Cifrado de bloque de Feistel en criptografia

Es un modelo de diseño del que se derivan muchos cifrados de bloque diferentes. DES es solo un ejemplo de un cifrado de Feistel

Un sistema criptográfico basado en la estructura de cifrado de Feistel utiliza el mismo algoritmo tanto para el cifrado como para el descifrado.

Proceso de cifrado

El proceso de cifrado utiliza la estructura de Feistel que consta de varias rondas de procesamiento del texto sin formato, cada ronda consta de un paso de "sustitución" seguido de un paso de permutación.

  • El bloque de entrada de cada ronda se divide en dos mitades que se pueden indicar como L y R para la mitad izquierda y la mitad derecha.
  • En cada ronda, la mitad derecha del bloque, R, pasa sin cambios. Pero la mitad izquierda, L, pasa por una operación que depende de R y la clave de cifrado. Primero, aplicamos una función de encriptación 'f' que toma dos entradas: la clave K y R. La función produce la salida f(R,K). Luego, hacemos XOR la ​​salida de la función matemática con L.
  • En la implementación real del Cifrado de Feistel, como DES, en lugar de usar la clave de cifrado completa durante cada ronda, se deriva una clave dependiente de la ronda (una subclave) de la clave de cifrado. Esto significa que cada ronda utiliza una clave diferente, aunque todas estas subclaves están relacionadas con la clave original.
  • El paso de permutación al final de cada ronda intercambia la L modificada y la R no modificada. Por lo tanto, la L para la siguiente ronda sería la R de la ronda actual. Y R para la siguiente ronda sea la salida L de la ronda actual.
  • Los pasos anteriores de sustitución y permutación forman una 'ronda'. El número de rondas está especificado por el diseño del algoritmo.
  • Una vez que se completa la última ronda, los dos subbloques, 'R' y 'L', se concatenan en este orden para formar el bloque de texto cifrado.

La parte difícil de diseñar un Cifrado Feistel es la selección de la función redonda 'f'. Para ser un esquema irrompible, esta función debe tener varias propiedades importantes que están más allá del alcance de nuestra discusión.

Proceso de descifrado

El proceso de descifrado en el cifrado Feistel es casi similar. En lugar de comenzar con un bloque de texto sin formato, el bloque de texto cifrado se alimenta al inicio de la estructura de Feistel y luego el proceso posterior es exactamente el mismo que se describe en la ilustración dada.

Se dice que el proceso es casi similar y no exactamente igual. En el caso del descifrado, la única diferencia es que las subclaves utilizadas en el cifrado se utilizan en orden inverso.

El intercambio final de 'L' y 'R' en el último paso del Cifrado de Feistel es esencial. Si no se intercambian, el texto cifrado resultante no se podrá descifrar con el mismo algoritmo.

Número de rondas

El número de rondas utilizadas en un Cifrado Feistel depende de la seguridad deseada del sistema. Más número de rondas proporciona un sistema más seguro. Pero al mismo tiempo, más rondas significan procesos de cifrado y descifrado lentos e ineficientes. Por lo tanto, el número de rondas en los sistemas depende de la compensación entre eficiencia y seguridad.

Sin usted, esta web no existiria. Gracias por visitarme, espero que le haya gustado y vuelva. Gracias ☺️

Articulos tematica computadoras

Fecha actualizacion el 2022-01-15. Fecha publicacion el 2022-01-15. Categoria: computadoras Autor: Oscar olg Mapa del sitio Fuente: tutorialspoint