안전한 유사 문서 검색을 위한 문서 빈도 기반 해결책

원희선, 문양세, 김상필 et al. · 한국정보과학회 학술발표논문집 · 2011

본 논문에서는 안전한 유사 문서 검색(secure similar document detection: SSDD)에 있어서, 저차원 변환인 문서 빈도(document frequency: DF)를 사용하는 효율적인 해결책을 제시한다. SSDD 는 두 파티(party)가 서로의 프라이버시를 보호하면서도 유사 문서를 검출하는 기법이다. 최근 연구에서는 안전한 다자 계산을 이용하여 이 같은 SSDD 문제를 해결하였다. 그러나, 이 방법은 프로토콜 수행과정에서 과도한 통신 및 컴퓨팅 오버헤드를 발생시킨다. 이 문제를 해결하기 위해서, 본 논문에서는 DF 를 사용하는 2 단계 프로토콜을 제시한다. 제안한 2 단계 프로토콜은 저차원 변환인 DF 를 사용하여 유사하지 않은 많은 문서를 사전에 필터링하는 1 단계와, 필터링 되지 않은 문서들을 대상으로 실제 안전한 다자 계산을 수행하는 2 단계로 구성된다. 더불어, 본 논문에서는 저차원 변환으로 DF 를 사용하는 배경과 이를 사용했을 때의 성능 개선 효과에 대해 논의한다.

Cited by 0 works.

Authors