Acerca de

Random UChile

  1. Objetivo de Random UChile
  2. Faro de Aleatoriedad
    1. Algoritmo de Generación
    2. Fuentes Externas de Entropía
  3. Transparencia en Organismos Públicos
  4. Aplicaciones de Uso General
  5. Servicios Similares

Objetivo de Random UChile

Random UChile busca proveer y apoyar servicios de naturaleza aleatoria cuyo procedimiento/algoritmo pueda ser verificado por un observador externo de manera de cerciorarse que no hubo ningún tipo de manipulación de la aleatoriedad en la ejecución del proceso. Estos servicios pueden ser muy variados, y van desde elegir que persona paga la cuenta de una salida a un restaurante, hasta la selección de cuales funcionarios públicos serán auditados financieramente en el presente mes.

Random UChile es un proyecto llevado a cabo por investigadores del Laboratorio de Seguridad Computacional y Criptografía Aplicada (CLCERT), perteneciente a la Facultad de Ciencias Físicas y Matemáticas de la Universidad de Chile.

El Faro de Aleatoriedad

El servicio principal desarrollado de Random UChile es provisto por el Faro de Aleatoriedad (o Randomness Beacon en inglés). El faro genera aleatoriedad “fresca” cada un minuto en la forma de un número alearorio de 512 bits de largo. Esto es, genera una cadena de 512 bits aleatorios. A partir de ese número, se derivan todos los servicios aleatorios que provee Random UChile.

El algoritmo para generar dichos 512 bits (detallado más abajo) provee una demostración matemática de la imposibilidad que, tanto Random UChile, como cualquier otra entidad, tenga opción de manipular o predecir dicho número con más de 60 segundos de anticipación.

1. Algoritmo de Generación

Cada minuto se ejecuta el mismo algoritmo de generación, que posee las siguientes partes:

2. Fuentes Externas de Entropía

Actualmente el Faro es alimentado con información proveniente de las siguientes 4 fuentes:

Transparencia en Organismos Públicos

En Chile existen varios organismos públicos, pertenecientes al Estado de Chile, es decir, financiados por todos los chilenos, que deben ejecutar diversos procesos de carácter aleatorio, en particular, selección de personas sin seguir ningún patrón de discriminación (tanto positiva como negativa).

El problema que tienen estos organismos públicos, es que al ser una selección aleatoria, les es imposible demostrar que la elección de algún personaje en particular fue producto del azar y no de alguna designación “a dedo”. Por ello, Random UChile es un servicio ideal para la realización de estos procesos, ya que el organismo en cuestión puede derivar la selección aleatoria, “lavarse las manos” y manifestar que cualquiera sea el resultado del proceso aleatorio, este se llevo a cabo utilizando la aleatoriedad entregada por Random UChile y que el organismo no tuvo ninguna injerencia en dicho resultado. A posteriori, Random UChile argumenta que su algoritmo de generación aleatoria es tal que ninguna persona, en particular cada una de las personas que manejan Random UChile, puede tener injerencia o conocimiento previo de la aleatoriedad resultante. Con esto los procesos aleatorios llevados a cabos por organismos públicos generan resultados que están demostrados matemáticamente no poseer ninguna manipulación, tanto interna como externa.

Random UChile está trabajando actualmente con varios organismos públicos para poder incorporar aleatoriedad verificable en algunos procesos que deben ejecutar. Para ver cuales son los proyectos actualmente en desarrollo visita la sección proyectos.

Aplicaciones de Uso General

Además de la utilidad de Random UChile para procesos llevados a cabo por organismos públicos, también es útil para procesos mas mundanos que cualquier persona quiera ejecutar y que implique el uso de aleatoriedad. Entre esos usos están: elegir un número al azar dentro de un rango, elegir varios números al azar dentro de un rango (lotería), reordenar el orden de una lista, elegir al ganador de un sorteo realizado en redes sociales o elegir una película distinta al azar todos los días, por nombrar algunos que están disponibles en la sección de aplicaciones.

Lo importante de utilizar estos servicios asociados a Random UChile es que cualquier persona puede verificar de que el proceso realizado fue correcto, es decir, que no hubo manipulación del resultado final. Por ello Random UChile promueve no solo publicar el resultado final, sino que publicar todos los datos que permiten a cualquier usuario verificar el proceso.

Servicios Similares

1. NIST Randomness Beacon: https://beacon.nist.gov

Random UChile está siendo financiado por el National Institute of Standards and Technologies (NIST) perteneciente al Departamento de Comercio de Estados Unidos, el cual posee su propio Faro de Aleatoriedad (Randomness Beacon) que puedes acceder aquí. El servicio de NIST funciona con la misma API con la que funciona Random UChile, siendo estas interoperables, es decir, que cualquier servicio que utilice Random UChile, puede funcionar indistintamente utilizado el servicio de NIST.