Diseño de un nuevo generador de secuencias de bits aleatorios por entrada de teclado

• Autores: Pedro María Alcover Garau, José Manuel García Carrasco, Luis Hernández Encinas
• Localización: Novática: Revista de la Asociación de Técnicos de Informática, ISSN 0211-2124, Nº. 174, 2005 (Ejemplar dedicado a: IPv6. Más que un protocolo), págs. 59-65
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • en numerosas situaciones es necesario utilizar colecciones de números o de bits generados de forma aleatoria (método de Monte Carlo, teoría de juegos, simulaciones, diseño de circuitos, etc.). En particular, la mayor parte de los algoritmos y protocolos criptográficos requieren de la generación de grandes cantidades de bits (generados de forma aleatoria o pseudoaleatoria), bien para los procesos de cifrado en flujo, bien para la generación de claves. Tales secuencias de bits deben poder ser consideradas aleatorias en el sentido de que su comportamiento no debe ser previsible por un atacante al criptosistema. En este artículo se presenta un algoritmo de generación de secuencias de bits aleatorias basado en las pulsaciones arbitrarias que un usuario lleva a cabo sobre un teclado de ordenador. Se estudia el comportamiento estadístico de diferentes secuencias obtenidas por este generador y se concluye que su comportamiento es aleatorio.