Generador de números pseudoaleatorios gaussiano utilizando registros de desplazamiento de retroalimentación lineal en campos extendidos
Autores: Cotrina, Guillermo; Peinado, Alberto; Ortiz, Andrés
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Generador de números pseudoaleatorios gaussiano utilizando registros de desplazamiento de retroalimentación lineal en campos extendidos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Propuesto
Números pseudoaleatorios
Distribución gaussiana
Registros de desplazamiento de retroalimentación lineal
Campo extendido
Criptografía
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 23
Citaciones: Sin citaciones
Se presenta una nueva propuesta para generar números pseudoaleatorios con distribución gaussiana. El generador es una generalización al campo extendido del que utiliza rotaciones cíclicas de registros de desplazamiento de retroalimentación lineal (LFSRs) originalmente definido en . Las rotaciones aplicadas a LFSRs en el caso binario ya no son necesarias en el campo extendido debido a las rotaciones implícitas encontradas en el modelo equivalente binario de LFSRs en . La nueva propuesta está alineada con la tendencia actual en criptografía de utilizar campos extendidos como una forma de acelerar la velocidad de bits de los generadores pseudoaleatorios. Esta propuesta permite llevar el uso de LFSRs en criptografía más allá, desde la generación de secuencias uniformemente distribuidas clásicas hasta otras áreas, como esquemas de distribución de claves cuánticas, en los que se necesitan secuencias con distribución gaussiana. El documento contiene el análisis estadístico de los números producidos y una comparación con otros generadores gaussianos.
Descripción
Se presenta una nueva propuesta para generar números pseudoaleatorios con distribución gaussiana. El generador es una generalización al campo extendido del que utiliza rotaciones cíclicas de registros de desplazamiento de retroalimentación lineal (LFSRs) originalmente definido en . Las rotaciones aplicadas a LFSRs en el caso binario ya no son necesarias en el campo extendido debido a las rotaciones implícitas encontradas en el modelo equivalente binario de LFSRs en . La nueva propuesta está alineada con la tendencia actual en criptografía de utilizar campos extendidos como una forma de acelerar la velocidad de bits de los generadores pseudoaleatorios. Esta propuesta permite llevar el uso de LFSRs en criptografía más allá, desde la generación de secuencias uniformemente distribuidas clásicas hasta otras áreas, como esquemas de distribución de claves cuánticas, en los que se necesitan secuencias con distribución gaussiana. El documento contiene el análisis estadístico de los números producidos y una comparación con otros generadores gaussianos.