한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (A)
- /
- Pages.290-291
- /
- 2007
- /
- 1598-5164(pISSN)
STTP를 활용한 공평한 Private Matching
Fair Private Matching with Semi-Trusted Third Party
- 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)
- 발행 : 2007.06.25
초록
Private Matching은 각기 다른 두 참여자가 가진 데이터의 교집합을 구하는 문제이다. 이때 각 참여자는 교집합은 공유하되 그 이상의 정보는 감춰지기를 원한다. 우리는 Kissner와 Song의 다항식 덧셈에 의한 교집합 계산 방법에 상당히 신뢰할 수 있는 제3자(Semi-Trusted Third Party)를 도입하여, 보다 효율적으로 Private Matching을 구할 수 있는 방법을 제안한다. 또한, STTP의 저장능력을 활용할 경우 프로토콜을 다시 시작하지 않고도 Private Matching을 갱신할 수 있는 방법을 제공한다.
키워드