¿Cómo pueden cuatro empleados calcular la media de sus salarios sin conocer el salario de los demás utilizando RSA?

Question

Conozco una solución. Pero esto tiene la limitación de que la información se transmite parcialmente y se necesita un cierto nivel de confianza. Me pregunto si alguna variante del algoritmo de clave pública-privada (por ejemplo, RSA) puede resolver esto.

--Alerta de spoiler: solución sin RSA

Salary of A:  x
Salary of B:  y
Salary of C:  z
Salary of D: u

A passes to B  (x + a) where a is a number that A knows
B takes this a passes to C (x + y + a + b)
C takes this and passes to D (x + y + z + a + b + c)
D takes this and passes to A (x  + y + z + u + a + b + c + d)

Now one after another they strip their constants. Ex: A now passes to B:  x + y + z + u + b + c + d (She has stripped of A) and B passes to C after stripping of her constant (b).

Thus Finally D gets x + y + z + u + d. She takes away her constant and now she has x + y + z + u.
So she can publish the average (x + y + z + u) /4.

Answer 1

Busca cifrado homomórfico en Wikipedia.

Answer 2

¿Por qué no hacerlo así?

Consigue cuatro números generados al azar, $m, n, l, k.$

Los salarios de cuatro personas son $a, b, c, d.$

Escriba el $4$ números al azar en cuatro trozos de papel, pon el papel en un frasco. La gente saca el papel, resta su propio salario con el número aleatorio y presenta las respuestas. A continuación, pueden sumar las respuestas y sumar $(m+n+l+k)$ . Esto les dará la suma de sus salarios y así la media.

Dado que los números se distribuyen aleatoriamente, nadie sabría exactamente qué números obtienen los demás, por lo que no pueden recuperar de los números sustraídos los salarios originales de los demás.