| Revue: | Computación y sistemas |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000359292 |
| ISSN: | 1405-5546 |
| Autores: | Flores Carapia, Rolando1 Silva García, Víctor Manuel1 Yáñez Márquez, Cornelio2 Camacho Nieto, Oscar2 |
| Instituciones: | 1Instituto Politécnico Nacional, Centro de Innovación y Desarrollo Tecnológico en Cómputo, México, Distrito Federal. México 2Instituto Politécnico Nacional, Centro de Investigación en Computación, México, Distrito Federal. México |
| Año: | 2012 |
| Periodo: | Abr-Jun |
| Volumen: | 16 |
| Número: | 2 |
| Paginación: | 249-254 |
| País: | México |
| Idioma: | Español |
| Tipo de documento: | Artículo |
| Enfoque: | Aplicado, descriptivo |
| Resumen en español | 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 |
| Resumen en inglés | 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 |
| Disciplinas: | Ciencias de la computación, Matemáticas |
| Palabras clave: | Procesamiento de datos, Matemáticas aplicadas, Teorema JV, Modelos de decisión, Permutación variable, Algoritmos |
| Keyword: | Computer science, Mathematics, Data processing, Applied mathematics, JV theorem, Decision models, Variable permutation, Algorithms |
| Texte intégral: | Texto completo (Ver HTML) |
