Construcción de un generador aleatorio binario mediante combinación no lineal de LFSR

Abstract

El objetivo de este documento es mostrar los primeros avances en el desarrollo de un software generador de bits, a partir de la combinación no lineal de generadores Geffe, que produzca secuencias de alto nivel de aleatoriedad. Dicha combinación persigue la finalidad de romper la linealidad de los registros; para ello se utiliza una función booleana que cumple con una serie de requisitos matemáticos para asegurar las mejores prestaciones criptográficas. Al final del proceso se debe someter a diversas pruebas de aleatoriedad a la secuencia obtenida, para verificar que el generador realmente está entregando los resultados aleatorios esperados, para lo cual se recurre a herramientas estadísticas.