Diferencia entre revisiones de «Computación segura bipartita»

Uno de los ejemplos mejor conocidos de 2PC es el [[Problema de los Millonarios]], en el cual dos partes, A y B, son millonarios que quieren determinar quien es el más rico sin revelar el partrimoniopatrimonio de cada uno. Formalmente A tiene una riqueza de <math>a</math>, B tiene una riqueza de <math>b</math>, y se quiere determinar si es verdad que <math>a \geq b</math> sin revelar los valores de <math>a</math> o <math>b</math>.<ref>Andrew Chi-Chih Yao: Protocols for Secure Computations (Extended Abstract) FOCS 1982: 160-164</ref>