한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
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)
  • 발행 : 2011.11.11
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

키워드