Generación de secuencias seudo-aleatorias con base en sistemas dinámicos discretos

"El “efecto mariposa” es un término que se acuñó para describir como una pequeña perturbación puede tener grandes repercusiones. Este concepto está relacionado con la sensibilidad a las condiciones iniciales que presenta el comportamiento caótico. Indica que la evolución a largo plazo de una ór...

Descripción completa

Detalles Bibliográficos
Autor: CARLO AURELIO BELTRAN GONZALEZ
Tipo de recurso: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2017
País:México
Institución:Instituto Potosino de Investigación Científica y Tecnológica
Repositorio:Repositorio Institucional del IPICYT
OAI Identifier:oai:ipicyt.repositorioinstitucional.mx:1010/1351
Acceso en línea:http://ipicyt.repositorioinstitucional.mx/jspui/handle/1010/1351
Access Level:acceso abierto
Palabra clave:info:eu-repo/classification/Autor/Caos
info:eu-repo/classification/Autor/Generador de bits seudo-aleatorios
info:eu-repo/classification/Autor/NIST
info:eu-repo/classification/cti/1
info:eu-repo/classification/cti/12
Descripción
Sumario:"El “efecto mariposa” es un término que se acuñó para describir como una pequeña perturbación puede tener grandes repercusiones. Este concepto está relacionado con la sensibilidad a las condiciones iniciales que presenta el comportamiento caótico. Indica que la evolución a largo plazo de una órbita caótica que se genera al aplicar ecuaciones deterministas a una condición inicial con cualquier tipo de incertidumbre “no se puede predecir”; es decir, parece el resultado de un proceso aleatorio aunque es completamente determinista. En este documento se aprovecha las características del comportamiento caótico para construir generadores de bits seudo-aleatorios. Se propone una familia multimodal con base en un tipo de mapeo logístico; entre las ventajas que presenta es que al variar un parámetro de control se obtiene distintas dinámicas, caóticas incluidas. Se desarrolla un generador de bits con base en dicha familia. Por último se evalúa el generador de bits por medio del banco de pruebas estadísticas del Instituto Nacional de Estándares y Tecnología (NIST por sus siglas en Inglés) para verificar si éste produce secuencias indistinguibles de una aleatoria."