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...

Descripción completa

Detalles Bibliográficos
Autor principal: Arcia Manoleskos, José Alberto (autor)
Otros Autores: Foster Vega, Manuela (asesor)
Formato: Tesis Conjunto Libro
Lenguaje:Spanish
Materias:
LEADER 03185npm a2200421 i 4500
003 PA-PaUSB
005 20220419142342.0
006 a||||fr|||| 00| 0
007 ta
008 220419s2020 pn ad||f bm|| 00| 0 spa d
040 |a Sistema de Bibliotecas de la Universidad de Panamá 
082 |a T 519.233  |b Ar2  |2 rda 
100 1 |a Arcia Manoleskos, José Alberto  |e autor 
245 1 0 |a Aplicación de las cadenas de Markov Monte Carlo en el ataque a cifrados clásicos   |c / presentado por: José Alberto Arcia Manoleskos ; asesora: Dra. Manuela Foster Vega. 
264 3 |a Panamá :   |b Universidad,   |c 2020 
300 |a 81 páginas :   |b ilustraciones, gráficas ;   |c 28 cm 
300 |a 1 memoria USB :   |b color ;   |c 2 x 6 cm 
336 |2 rdacontent  |a texto  |b txt 
337 |b n  |a sin mediación  |2 rdamedia 
337 |b computador  |a n  |2 rdamedia 
338 |a volumen  |b nc  |2 rdacarrier 
338 |a memoria USB  |b nc  |2 rdacarrier 
500 |a "Trabajo de Grado presentado como requisito final para obtener el título de Licenciado en Matemática". -- Página de título. 
502 |g Tesis  |b Licenciatura  |c Universidad de Panamá. Facultad de Ciencias Naturales, Exactas y Tecnología, Escuela de Matemática,   |d 2020 
520 3 |a 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. 
650 7 |a PROCESOS DE MARKOV  |2 LEMB  |9 136137 
650 7 |a METODO DE MONTECARLO  |2 LEMB  |9 219706 
650 7 |a CRIPTOGRAFIA  |2 LEMB  |9 141561 
650 7 |a ALGORITMOS   |2 LEMB  |9 142605 
650 7 |a PROBABILIDADES  |2 LEMB DIG.  |9 157716 
650 7 |a TRANSFORMACIONES (MATEMATICAS)  |2 LEMB  |9 154119 
650 7 |a MATEMATICAS   |2 LEMB   |9 154610  |v TESIS Y DISERTACIONES ACADEMICAS 
700 1 |a Foster Vega, Manuela  |e asesor 
942 |2 ddc  |c TS 
990 |a NRRV 
999 |c 380056  |d 380052 
952 |0 0  |1 0  |2 ddc  |4 0  |6 T_519_233000000000000_AR2  |7 0  |8 T  |9 406475  |a 10  |b 10  |c 15  |d 2022-04-19  |e obsequio  |o T 519.233 Ar2  |p 00355984  |r 2022-04-19  |t e.1  |w 2022-04-19  |y TS 
952 |0 0  |1 0  |2 ddc  |4 0  |6 RAI_T_519_233000000000000_AR2  |7 0  |8 SM  |9 406476  |a 10  |b 10  |c 14  |d 2022-04-19  |e obsequio  |o RAI T 519.233 Ar2  |p 00355985  |r 2022-04-19  |t USB e.1  |w 2022-04-19  |y CF