DOI QR코드

DOI QR Code

Privacy-preserving Set Intersection Multi-party Protocol using Smart Cards

스마트카드를 이용한 프라이버시보호 다자간 교집합 연산 프로토콜

  • Kim, Mim-Ku (Dept. of Mathematics and CISI, Kookmin University) ;
  • Kang, Ju-Sung (Dept. of Mathematics and CISI, Kookmin University) ;
  • Yi, Okyeon (Dept. of Mathematics and CISI, Kookmin University)
  • 김민구 (국민대학교 수학과, 정보보안연구소) ;
  • 강주성 (국민대학교 수학과, 정보보안연구소) ;
  • 이옥연 (국민대학교 수학과, 정보보안연구소)
  • Published : 2011.11.11

Abstract

다자간 프라이버시보호 교집합 연산은 둘 이상의 참여자들이 서로 자신이 가지고 있는 데이터를 노출시키지 않으면서 교집합을 구하는 문제이다. 다자간 프라이버시보호 교집합 연산은 보험사기 방지시스템, 항공기 탑승 금지자 목록 검색, 의료 정보 검색, 전자투표 등에서 이용될 수 있다. 2009년 Hazay와 Lindell[1]은 스마트카드를 이용한 양자간 프라이버시보호 교집합 연산을 하는 프로토콜을 제안하였다. 이 프로토콜은 신뢰할 수 있는 제 3자를 설정할 수 없는 상황에서 스마트카드의 보안 요소를 사용하여 양자간 프라이버시보호 교집합 연산을 할 수 있다. 또한 이론적으로는 안전하나 실제로 구현이 어려운 일방향함수를 기반으로 한 모델의 단점을 의사난수치환을 사용하여 현실적인 모델로 보완하였다. 본 논문에서는 기존의 Hazay와 Lindell의 양자간 프로토콜에 Commodity Server를 도입하여, 다자간 프라이버시보호 교집합 연산을 할 수 있는 프로토콜을 제안한다.

Keywords