Seguridad De Redes

CIFRADO FEISTEL

Es un método de cifrado en un bloque con una estructura particular, utiliza un gran número de algoritmos de cifrado por bloques, siendo el más conocido el algoritmo de Data Encryption Standard (DES), estos algoritmos son reversibles por lo que sus operaciones de cifrado y descifrado son idénticos, invirtiendo el orden de las subclaves utilizadas.

Los algoritmos de cifrado simétricos se apoyan en los conceptos de confusión (tratar de ocultar la relación que existe entre el texto claro, el texto cifrado y la clave, es decir, realizar sustituciones simples) y difusión (trata de repartir la influencia de cada bit del mensaje original lo más posible entre el mensaje cifrado, es decir, realizar permutaciones) que se combinan para dar lugar a los denominados cifrados de producto. Estas técnicas consisten básicamente en trocear el mensaje en bloques de tamaño fijo, y aplicar la función de cifrado a cada uno de ellos.

Algoritmo

Este algoritmo se denomina simétrico por rondas, es decir, realiza siempre las mismas operaciones un número determinado de veces (denominadas rondas). Los pasos de la red de Feistel son entre algunos más:

• 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)

• Se toma una función, F, y una clave Ki

• Se realizan una serie de operaciones complejas con F y Ki y con L o R (solo uno de ellas)

• La cadena obtenida se cambia por la cadena con la que no se han realizado operaciones, y se siguen haciendo las rondas.

Esta estructura presenta unas características muy interesantes entre las que destaca que la codificación y la decodificación sean muy similares o en ciertos casos idénticos (autoreversivilidad). A la hora de implementar los sistemas en hardware, esta propiedad consigue reducir la complejidad y el coste de los circuitos, siendo sólo necesario modificar la clave.

Figura 1. Funcionamiento de la red Feistel

● Tamaño del bloque: a mayor tamaño, mayor seguridad

● Tamaño de la clave: mayor => mayor seguridad

● Número de etapas o rondas: múltiples vueltas dan mayor seguridad

● Algoritmo de generación de sub-claves: mayor complejidad dificulta criptoanálisis.

Difusión y confusión

Difusión: Pretende disipar la estructura estadística del texto plano en el texto cifrado el cambio de un bit en el texto plano afecta al valor de muchos dígitos del texto cifrado,

...