개인 정보 보호용 컴퓨터 기하학

Privacy-preserving computational geometry

프라이버시 보존형 컴퓨터 기하학은 보안 다당제 연산(SMC)과 컴퓨터 기하학의 영역 교차점에 관한 연구 영역이다.SMC의 관점에서 다시 고려된 계산 기하학의 고전적 문제로는 형상 교차점, 개인 점 포함 문제, 범위 검색, 볼록 선체 [1]등이 있다.[2]

이 지역의 선구적인 연구는 아탈라와 두가 2001년에 발표한 논문이었는데,[3] 이 논문에서 폴리곤 포함과 폴리곤 교차로 문제의 보안점이 고려되었다.

또 다른 문제는 두 개인[4] 지점 사이의 거리 계산과 안전한 양 당사자 점원 포함 문제다.[5]

문제성명

그 문제들은 전통적인 "앨리스와 밥" 용어를 사용한다.모든 문제에서 요구되는 해결책은 필요한 질문에 대한 답변에서 추론할 수 있는 것 이상으로 추가 정보가 드러나지 않는 정보 교환 프로토콜이다.

  • 폴리곤:앨리스는 일리가 있고, 밥은 다각형 B가 있다.그들은 A가 B 안에 있는지 여부를 결정할 필요가 있다.[3]
  • 다각형 쌍 교차점:앨리스는 폴리곤 A를 가지고 있고, 밥은 폴리곤 B를 가지고 있다.그들은 A가 B와 교차하는지 여부를 판단할 필요가 있다.[3]

참조

  1. ^ "Archived copy" (PDF). Archived from the original (PDF) on 2013-11-12. Retrieved 2013-11-12.{{cite web}}: CS1 maint: 타이틀로 보관된 사본(링크)
  2. ^ Kaitai LIG, Bo YANG, Dake HE, Min ZOU, Conic Sections, Journal of Computing Information Systems 7: 6(2011) 1910–1923
  3. ^ a b c Atallah M J, Du W. Secure Multiparty Computing Geometry.Proc.알고리즘 및 데이터 구조: 제7회 국제 워크숍, WADS 2001, 컴퓨터 과학 강의 노트, LNCS 2125, 프로비던스, RI, 미국, 165-179페이지, 2001년 8월 8~10페이지. (양 외 2011년 인용)
  4. ^ Li S D, Dai Y Q. Secure 2-party 계산 기하학.컴퓨터 과학 기술 저널, 20(2): 페이지 258–263, 2005.
  5. ^ Luo Y L, Huang L S, Zhong H. Secure 양당 포인트 순환 포함 문제.컴퓨터 과학 기술 저널, 22(1): 페이지 88–91, 2007