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
Cargando...
Archivos
Autores
Delgado Chaparro, David Fernando
Director
Tipo de contenido
Document language:
Español
Fecha
Título de la revista
ISSN de la revista
Título del volumen
Documentos PDF
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.
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.