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

Abstract

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.