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

Abstract

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.