Cálculo privado de distancias entre funciones de preferencia
-
Autores: Alberto Blanco Justicia
, Josep Domingo i Ferrer , Oriol Farràs Ventura , David Sánchez Ruenes
- Localización: RECSI XIII: actas de la XIII Reunión Española sobre Criptología y Seguridad de la Información. Alicante, 2-5 de septiembre de 2014 / coord. por Rafael Álvarez Sánchez , Joan-Josep Climent Coloma , Francisco Ferrández Agulló, Francisco Martínez Pérez, Leandro Tortosa Grau , José F. Vicent Francés , Antonio Zamora Gómez , 2014, ISBN 978-84-9717-232-0, págs. 107-112
- Idioma: español
- Enlaces
-
Resumen
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
