Construye tu propio generador de números aleatorios

Por José Manuel Gómez

Von Neumann ya dijo que no pueden generarse números realmente aleatorios utilizando métodos aritméticos. O lo que es lo mismo: mediante software sólo puede lograrse pseudoaleatoriedad, de mejor o peor calidad, pero siempre intrínsecamente insegura.

El problema es que la calidad de la aleatoriedad es fundamental en muchas aplicaciones criptográficas y de seguridad, por lo que se ha trabajado mucho en mejorar los métodos para lograrla, lo que ha dado lugar a multitud de soluciones, como las recopiladas en esta página.

Una buena fuente de aleatoriedad es el ruido eléctrico, originado por la agitación y el movimiento de los electrones...

En este sentido, Will Ware propuso un circuito que utiliza el ruido de avalancha de una unión PN inversamente polarizada (en concreto, el de la unión base-emisor de un transistor NPN, como el 2N3904).

Pues bien; sobre este diseño inicial, Rob Seward acaba de publicar una versión muy mejorada, a la que acompaña de todas las instrucciones, detalles y recursos pertinentes para que cualquier aficionado pueda construirse un generador de aleatoriedad de cierta calidad.

Según su autor, el dispositivo supera el 75% de los tests de aleatoriedad del NIST.

Relacionadas:

Comentarios

Selecciona arriba tu forma preferida de visualizar
los comentarios y pulsa el botón para guardar tus
preferencias. Éstas sólo se recordarán para tus
próximas visitas si eres usuario registrado.

Hay unos servidores

Hay unos servidores de números aleatorios muy interesantes.

El primero, "Hotbits" está basado en la aleatoriedad de la desintegración de un isótopo radiactivo. Un sensor detecta las desintegraciones y, en función del tiempo entre una desintegración y la siguiente, establece una cadena binaria. Se pueden descargar las cadenas en formato binario, hexadecimal y como declaración de datos en C. Además, dispone de un servidor seguro.

http://www.fourmilab.ch/hotbits/

El segundo "random.org" se basa en el ruido captado por una antena en un canal vacío. Tiene las mismas posibilidades que el anterior (pero sin servidor seguro) y, además, ofrece como salida listas aleatorias, números de lotería y más posibilidades:

http://www.random.org/

En ambos se dan indicaciones para hacerse cada uno su generador. Especialmente prolijo en explicaciones es HotBits; no hay que tener miedo de la radioactividad; como indican en la web, es relativamente fácil hacerse con material radiactivo de baja actividad, la suficiente para construirse el generador.

SKS, criptografía de curva elíptica de bolsillo http://sks.merseine.nu

En la novela Criptonomicon

En la novela Criptonomicon generaban numeros aleatorios para los One Time Pad simplemente con una galera, un mazo de cartas y un voluntario que sacara una al azar y anotara el numero.

 

si de azar se trata...

Nada mejor que mi pais, Argentina. Nada ocurre por dedicacion ni trabajo, solo por azar

Opinar

Los comentarios publicados en este sitio expresan sólo la opinión de su autor, quien será el único responsable de los mismos. La publicación de cualquier comentario no supone en absoluto la conformidad del responsable de este sitio con su contenido.

Como norma general, en este sitio no se publican comentarios que incluyan datos personales, ni direcciones de correo, ni ninguna otra forma de establecer contactos privados o comerciales, así como comentarios que no aportan nada, fuera de tema o que no se ajustan a la netiqueta, la ortografía o la educación.

Para poder enviar tus comentarios has de permitir las cookies del sitio.

Por favor, escribe arriba el resultado de la operación planteada. Gracias.
  • Etiquetas HTML permitidas: <a> <em> <strong> <ul> <ol> <li> <p> <u> <br><strike> <blockquote> <div>

Más información sobre las opciones de formato...