Aplicación de las cadenas de Markov Monte Carlo en el ataque a cifrados clásicos
El algoritmo de Metrópolis fue pensado originalmente para modelar partículas en cierto estado fisicoquímico. Posteriormente, fueron presentadas diferentes aplicaciones de este algoritmo, entre ellas, su uso en el ataque a textos encriptados mediante cifrados clásicos. Este trabajo de grado tiene com...
Autor principal: | |
---|---|
Otros Autores: | |
Formato: | Tesis Conjunto Libro |
Lenguaje: | Spanish |
Materias: |
Sumario: | El algoritmo de Metrópolis fue pensado originalmente para modelar partículas en cierto estado fisicoquímico. Posteriormente, fueron presentadas diferentes aplicaciones de este algoritmo, entre ellas, su uso en el ataque a textos encriptados mediante cifrados clásicos. Este trabajo de grado tiene como objetivo principal establecer las bases teóricas de las cadenas de Markov que justifican la convergencia del algoritmo a largo plazo, para utilizarlo en el ataque a un texto cifrado mediante sustitución así como explicar los conceptos básicos de critpografía. Además, se hace un repaso histórico de los principales acontecimientos que motivaron el desarrollo de estas teorías. Al utilizar el algoritmo de Metrópolis en el ataque, se obtuvo que, para un texto de cerca de mil caracteres, hacia la iteración mil quinientas, se obtiene un mensaje legible; así, por rapidez, resulta no tan necesario realizar más iteraciones si no se busca la perfección. En consecuencia, es necesario tener un texto con una cantidad suficiente de caracteres para que el algoritmo eventualmente converja; mientras más caracteres, más rápido ocurre. |
---|---|
Notas: | "Trabajo de Grado presentado como requisito final para obtener el título de Licenciado en Matemática". -- Página de título. |
Descripción Física: | 81 páginas : ilustraciones, gráficas ; 28 cm 1 memoria USB : color ; 2 x 6 cm |