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

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

Full description

Autores:
Delgado Chaparro, David Fernando
Tipo de recurso:
Fecha de publicación:
2017
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/64144
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/64144
http://bdigital.unal.edu.co/64946/
Palabra clave:
62 Ingeniería y operaciones afines / Engineering
Generador pseudoaleatorio
Autómata celular
Computación paralela
Tests estadísticos
Pseudorandom generator
Cellular automation
Parallel Computation
Statistical test
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
Description
Summary: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.