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

  • 2007.06a
  • /
  • Pages.290-291
  • /
  • 2007
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Fair Private Matching with Semi-Trusted Third Party

STTP를 활용한 공평한 Private Matching

  • Kim, E-Yong (School of Computer Science and Engineering, Seoul National University) ;
  • Hong, Jeong-Dae (School of Computer Science and Engineering, Seoul National University) ;
  • Cheo, Jung-Hee (Department of Mathematics and ISaC-RIM, Seoul National University) ;
  • Park, Kun-Soo (School of Computer Science and Engineering, Seoul National University)
  • 김이용 (서울대학교 전기.컴퓨터공학부) ;
  • 홍정대 (서울대학교 전기.컴퓨터공학부) ;
  • 천정희 (서울대학교 수리과학부) ;
  • 박근수 (서울대학교 전기.컴퓨터공학부)
  • Published : 2007.06.25
Download PDF
⟨ Previous Next ⟩

Abstract

Private Matching은 각기 다른 두 참여자가 가진 데이터의 교집합을 구하는 문제이다. 이때 각 참여자는 교집합은 공유하되 그 이상의 정보는 감춰지기를 원한다. 우리는 Kissner와 Song의 다항식 덧셈에 의한 교집합 계산 방법에 상당히 신뢰할 수 있는 제3자(Semi-Trusted Third Party)를 도입하여, 보다 효율적으로 Private Matching을 구할 수 있는 방법을 제안한다. 또한, STTP의 저장능력을 활용할 경우 프로토콜을 다시 시작하지 않고도 Private Matching을 갱신할 수 있는 방법을 제공한다.

Keywords