La geometría computacional que preserva la privacidad es el área de investigación en la intersección de los dominios de la computación multipartita segura (SMC) y la geometría computacional . Los problemas clásicos de la geometría computacional reconsiderados desde el punto de vista de la SMC incluyen la intersección de formas, el problema de inclusión de puntos privados, la búsqueda de rangos , la envoltura convexa , [1] y más. [2]
Un trabajo pionero en esta área fue un artículo de 2001 de Atallah y Du, [3] en el que se consideraron los problemas de punto seguro en la inclusión de polígonos y de intersección de polígonos.
Otros problemas son el cálculo de la distancia entre dos puntos privados [4] y el problema de inclusión segura de puntos en círculos entre dos partes. [5]
Enunciados del problema
Los problemas utilizan la terminología convencional de " Alice y Bob ". En todos los problemas, la solución requerida es un protocolo de intercambio de información durante el cual no se revela información adicional más allá de la que se puede inferir de la respuesta a la pregunta solicitada.
- Punto en un polígono: Alice tiene un punto a y Bob tiene un polígono B. Deben determinar si a está dentro de B. [ 3]
- Intersección de pares de polígonos: Alice tiene un polígono A y Bob tiene un polígono B. Deben determinar si A interseca a B. [3]
Referencias
- ^ "Copia archivada" (PDF) . Archivado desde el original (PDF) el 2013-11-12 . Consultado el 2013-11-12 .
{{cite web}}: CS1 maint: copia archivada como título ( enlace ) - ^ Kaitai LIANG, Bo YANG, Dake HE, Min ZHOU, Problemas de geometría computacional que preservan la privacidad en secciones cónicas, Journal of Computational Information Systems 7: 6 (2011) 1910–1923
- ^ abc Atallah MJ , Du W. Secure Multiparty Computational Geometry. En Proc. Algorithms and Data Structures: 7th International Workshop, WADS 2001, Lecture Notes in Computer Science, LNCS 2125, Providence, RI, EE. UU., páginas 165-179, 8-10 de agosto de 2001. (Según cita Liang et al. 2011)
- ^ Li SD, Dai Y Q. Geometría computacional segura de dos partes. Journal of Computer Science and Technology, 20(2): páginas 258–263, 2005.
- ^ Luo YL, Huang LS, Zhong H. Problema de inclusión segura de dos partes en círculos puntuales. Journal of Computer Science and Technology, 22(1): páginas 88–91, 2007
