Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2006.10a
  • /
  • Pages.484-489
  • /
  • 2006
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Deterministic Private Matching with Perfect Correctness

정확성을 보장하는 결정적 Private Matching

  • Hong, Jeong-Dae (School of Computer Science and Engineering, Seoul National University) ;
  • Kim, Jin-Il (School of Computer Science and Engineering, Seoul National University) ;
  • Cheon, Jung-Hee (Department of Mathematics and ISaC-RIM, Seoul National University) ;
  • Park, Kun-Soo (School of Computer Science and Engineering, Seoul National University)
  • 홍정대 (서울대학교 컴퓨터공학부) ;
  • 김진일 (서울대학교 컴퓨터공학부) ;
  • 천정희 (서울대학교 수리과학부) ;
  • 박근수 (서울대학교 컴퓨터공학부)
  • Published : 2006.10.20
Download PDF
⟨ Previous Next ⟩

Abstract

Private Matching은 각기 다른 두 참여자 (two-party)가 가진 데이터의 교집합 (intersection)을 구하는 문제이다. Private matching은 보험사기 방지시스템 (insurance fraud detection system), 의료정보 검색, 항공기 탐승 금지자 목록 (Do-not-fly list) 검색 등에 이용될 수 있으며 다자간의 계산 (multiparty computation)으로 확장하면 전자투표, 온라인 게임 등에도 이용될 수 있다. 2004년 Freedman 등은 이 문제를 확률적 (probabilistic)으로 해결하는 프로토콜 (protocol) [1]을 제안하고 악의적인 공격자 (malicious adversary) 모델과 다자간 계산으로 확장하였다. 이 논문에서는 기존의 프로토콜을 결정적 (deterministic) 방법으로 개선하여 Semi-Honest 모델에서 결과의 정확성을 보장하는 한편, 이를 악의적인 공격자 모델에 확장하여 신뢰도와 연산속도를 향상시키는 새로운 프로토콜을 제안한다.

Keywords