Cálculo privado de distancias entre funciones de preferencia

Abstract

Consideremos el siguiente escenario: dos entidades quieren saber el grado de semejanza que hay entre ellas. Sus perfiles se pueden describir a través de funciones de preferencia, y querrían calcular la distancia entre estas funciones sin tener que revelarlas. Este escenario parece de especial relevancia en el contexto de las redes sociales, políticas o empresariales, cuando uno desea encontrar amigos o socios con intereses parecidos sin tener que revelar sus intereses a nadie. En este trabajo, proporcionamos protocolos que resuelven el problema anterior para distintos tipos de funciones. Los experimentos, además, demuestran que es posible realizar estos cálculos de manera privada, eficiente y sin causar reducciones significativas en la precisión de las distancias calculadas manteniendo, por tanto, su utilidad.