Máximo no revelador

Question

¿Cómo puede un grupo de personas averiguar su edad máxima sin revelar ninguna otra información a los demás?

(¿Hay algún libro o sitio web sobre estos algoritmos no reveladores?)

Preferiblemente estoy buscando una solución que funcione también para valores de edad grandes (por ejemplo, 64 bits o 1024 bits). (Aunque usar la palabra edad no es intuitivo para números tan grandes).

Busco una solución de lápiz y papel de bajo coste, o una solución en la que cada par de personas tenga un canal de comunicación bidireccional seguro (es decir, el equivalente digital de: cualquiera puede escribir cualquier mensaje en una hoja de papel, doblarla y pasársela a cualquier otro). No busco soluciones que requieran construir otro tipo de dispositivos físicos.

Este problema pertenece al grupo de cálculo multipartito seguro .

El problema de los millonarios de Yao es un problema similar pero diferente. El artículo enlazado también contiene su solución.

Answer 1

Construir un dispositivo en el que los participantes introduzcan clavijas a una altura correspondiente a su edad. Los participantes se turnan para entrar en una habitación cerrada con el dispositivo. La clavija se inserta a través de una abertura que sólo permite el acceso a una columna de agujeros para clavijas. Después de insertar la clavija, el participante gira la abertura hasta la siguiente columna. Construya el dispositivo con trinquetes de manera que la abertura sólo pueda avanzar y sólo pueda dar una vuelta, sin volver nunca a la primera columna (se trata de un dispositivo de un solo uso). Luego el participante sale de la habitación y el siguiente toma su turno.

Cuando todo el mundo ha terminado, se baja la tapa del aparato hasta el tope. Su altura corresponde a la edad máxima del grupo.

Después, destruya el dispositivo. (O pon un botón de reinicio que expulse todas las clavijas y reinicie el trinquete).

Si le preocupa, hágalo de forma que haya que utilizar varias asas simultáneamente para bajar la tapa, para evitar que un participante poco fiable baje la tapa antes de tiempo para descubrir la edad máxima hasta el momento.

Answer 2

Para los valores absolutos-NO. Para la deriva en el tiempo, tendrán allí compensaciones independientes y problemas de seguimiento de la ganancia también.

En el caso de los op-amps duales y cuádruples, la precisión se traduce en una ganancia y un offset independientes para cada canal.

Con una ganancia y una compensación independientes, debería haber algunos correlación a lo largo del tiempo, pero ninguna hoja de datos lo indicaría. La razón es que se desconoce la temperatura ambiente del usuario, la tensión y la carga de las salidas.

Si uno de los cuatro canales tiene una gran carga, desaparece cualquier indicio de correlación.