Tabla de números aleatorios

Las tablas de números aleatorios se han utilizado en estadística para tareas como la selección de muestras aleatorias . Esto resultó mucho más eficaz que la selección manual de muestras aleatorias (con dados, cartas, etc.). Actualmente, las tablas de números aleatorios han sido reemplazadas por generadores computacionales de números aleatorios .

Si se preparan cuidadosamente, los procesos de filtrado y prueba eliminan cualquier sesgo o asimetría perceptible de los números originales generados por el hardware, de modo que dichas tablas proporcionan los números aleatorios más "confiables" disponibles para el usuario común.

Cualquier tabla de datos aleatorios publicada (o accesible de otro modo) resulta inadecuada para fines criptográficos, ya que la accesibilidad de los números los hace prácticamente predecibles y, por lo tanto, su efecto en un sistema criptográfico también lo es. En contraste, los números verdaderamente aleatorios, accesibles únicamente para el codificador y decodificador previstos, permiten un cifrado prácticamente irrompible de una cantidad similar o menor de datos significativos (mediante una simple operación OR exclusiva ) en un método conocido como cifrado de un solo uso , que a menudo presenta problemas insuperables que dificultan su correcta implementación.

Las tablas de números aleatorios poseen las propiedades deseadas independientemente de cómo se seleccionen: por fila, columna, diagonal o de forma irregular. La primera tabla de este tipo fue publicada por LHC Tippett en 1927, y desde entonces se han desarrollado varias tablas similares. Las primeras tablas se generaron mediante diversos métodos : una (de LHC Tippett ) tomó sus números "aleatorios" de registros censales, otra (de RA Fisher y Francis Yates ) utilizó números tomados "aleatorios" de tablas de logaritmos, y en 1939, MG Kendall y B. Babington Smith publicaron un conjunto de 100 000 dígitos producidos por una máquina especializada en conjunto con un operador humano. A mediados de la década de 1940, la Corporación RAND se propuso desarrollar una gran tabla de números aleatorios para su uso con el método de Monte Carlo , y utilizando un generador de números aleatorios de hardware produjo Un millón de dígitos aleatorios con 100 000 desviaciones normales . La tabla RAND utilizaba una simulación electrónica de una ruleta conectada a un ordenador, cuyos resultados se filtraban y probaban cuidadosamente antes de utilizarse para generar la tabla. La tabla RAND supuso un importante avance en la generación de números aleatorios, ya que nunca antes se había dispuesto de una tabla tan grande y elaborada (la tabla más grande publicada hasta entonces era diez veces más pequeña), y porque también estaba disponible en tarjetas perforadas de IBM , lo que permitía su uso en ordenadores . En la década de 1950, se utilizó un generador de números aleatorios por hardware llamado ERNIE para generar los números de los bonos de inversión británicos.

La primera "prueba" de números aleatorios para determinar su aleatoriedad estadística fue desarrollada por M.G. Kendall y B. Babington Smith a finales de la década de 1930, y se basaba en la búsqueda de ciertos tipos de expectativas probabilísticas en una secuencia dada. La prueba más simple buscaba asegurar que hubiera aproximadamente la misma cantidad de 1, 2, 3, etc.; las pruebas más complejas buscaban la cantidad de dígitos entre ceros sucesivos y comparaban los recuentos totales con sus probabilidades esperadas. Con el paso de los años, se desarrollaron pruebas más complejas. Kendall y Smith también crearon la noción de " aleatoriedad local " , mediante la cual un conjunto dado de números aleatorios se dividiría y probaría en segmentos. En su conjunto de 100 000 números, por ejemplo, dos de los miles eran algo menos "aleatorios localmente" que el resto, pero el conjunto en su conjunto superaría las pruebas. En consecuencia, Kendall y Smith aconsejaron a sus lectores que no utilizaran esos miles en particular de forma aislada.

Las tablas publicadas aún tienen usos específicos, particularmente en la interpretación de piezas de música experimental que las requieren, como Vision (1959) y Poem (1960) de La Monte Young . ^{[ 1 ]}

• Un millón de dígitos aleatorios con 100.000 desviaciones normales.
• cuadrícula Kish

• Datos del libro "Un millón de dígitos aleatorios con 100.000 desviaciones normales" de la Corporación RAND.