Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2006.10a
- /
- Pages.484-489
- /
- 2006
- /
- 1598-5164(pISSN)
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
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