Una evidencia robusta de que el algoritmo DES fortalecido con una permutación inicial variable es eficiente

Abstract

Resumen. Utilizando el Teorema JV se puede asociar un numero de tamaño 1089 a una permutación de 64 posiciones en 63 pasos, este resultado se aplicó para reforzar DES mediante una permutación inicial variable, con lo cual se incrementa la complejidad computacional del algoritmo, ya que cada permutación trabaja como una llave. Sin embargo, aun queda pendiente saber cómo actúan la permutación inicial variable y la llave de 56 bits, con relación a la complejidad computacional del algoritmo. En esta investigación, se dará luz al problema anterior, en el sentido de que se propondrá un esquema de Monte Carlo usando el modelo del "Birthday" para el cálculo de probabilidades.