Resumo

FLORES CARAPIA, Rolando; SILVA GARCIA, Víctor Manuel; YANEZ MARQUEZ, Cornelio  e  CAMACHO NIETO, Oscar. A Robust Evidence of the DES Algorithm Strengthened by a Variable Initial Permutation being Efficient. Comp. y Sist. [online]. 2012, vol.16, n.2, pp.249-254. ISSN 2007-9737.

By using the JV Theorem, it is possible to associate a number of size 1089 to a 64 position permutation in 63 steps. This result has been applied to strengthening the DES algorithm by using a variable initial permutation, increasing the computational complexity of the algorithm, given that each permutation works as a key. However, it still remains to be seen how the variable initial permutation and the 56 bit key work regarding the computational complexity of the algorithm. In the current work, the former question is addressed by proposing a Monte Carlo scheme using the Birthday model for the probability calculation.

Palavras-chave : JV theorem; birthday model; DES; Monte Carlo decision model; variable permutation.