Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Diseño y evaluación de un nuevo modelo de generación de secuencias pseudoleatorias usando autómatas celulares y su aplicabilidad en criptografía acorde a los estándares actuales

Delgado Chaparro, David Fernando (2017) Diseño y evaluación de un nuevo modelo de generación de secuencias pseudoleatorias usando autómatas celulares y su aplicabilidad en criptografía acorde a los estándares actuales. Maestría thesis, Universidad Nacional de Colombia - Sede Bogotá.

Texto completo

[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

1MB

Resumen

En este trabajo, se presenta un nuevo método de generación de secuencias pseudoaleatorias basado en autómatas celulares en paralelo teniendo en cuenta las ventajas potenciales en términos de costos y uso de nuevas tecnologías como procesadores GPU dado su paralelismo intrínseco. En primer lugar, se realiza una revisión de los estándares actuales en la generación de secuencias pseudoaleatorias, luego se revisan las configuraciones de autómatas que presentan mejor comportamiento como generadores realizando una implementación de prueba en un lenguaje de programación paralela (OpenCL) y posteriormente se realiza una evaluación de las secuencias generadas para comparar sus resultados con los estándares actuales., Abstract: In this work, a new method to generate pseudorandom number sequences based on cellular automata in parallel is presented having in mind the potential advantages in terms of costs and use of new technologies like GPU processors due of their intrinsic parallelism. At first, an overview of the current standards in pseudorandom number generation is presented and then, the most recent configurations of automata with better behavior as generators are explored to reach the new variant to be implemented in a parallel language as OpenCL in order to evaluate the sequences generated using the NIST most recent test suite and then comparing the results with the current standards.

Tipo de documento:Tesis/trabajos de grado - Thesis (Maestría)
Colaborador / Asesor:Hernández Pérez, German Jairo
Información adicional:Magíster en Ingeniería de Sistemas y Computación. Línea de Investigación: Computación aplicada.
Palabras clave:Generador pseudoaleatorio, Autómata celular, Computación paralela, Tests estadísticos, Pseudorandom generator, Cellular automation, Parallel Computation, Statistical test
Temática:6 Tecnología (ciencias aplicadas) / Technology > 62 Ingeniería y operaciones afines / Engineering
Unidad administrativa:Sede Bogotá > Facultad de Ingeniería > Departamento de Ingeniería de Sistemas e Industrial > Ingeniería de Sistemas
Código ID:64946
Enviado por : David Fernando Delgado Chaparro
Enviado el día :16 Julio 2018 20:22
Ultima modificación:16 Julio 2018 20:23
Ultima modificación:16 Julio 2018 20:23
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Metabiblioteca OAIster BASE BDCOL Registry of Open Access Repositories SNAAC Red de repositorios latinoamericanos eprints Open archives La referencia Tesis latinoamericanas OpenDOAR CLACSO
Este sitio web se ve mejor en Firefox