안전한 문서 검색을 위한 저차원 변환 기반의 2단계 프로토콜

초록

안전한 유사 문서 검색(secure similar document detection: SSDD)은 두 파티가 서로의 민감한 문서는 공개하지 않으면서도 유사 문서를 판별하는 기법이다. 본 논문에서는 저차원 변환을 사용하여 SSDD를 효율적으로 수행하는 2-단계 프로토콜을 제시한다. 우선, 기존 1-단계 프로토콜이 고차원 문서 벡터에 대해 심각한컴퓨팅 및 통신 오버헤드를 발생시킴을 분석한다. 다음으로, 가장 간단한 저차원 변환인 RP(random projection)를 사용한 2-단계 프로토콜을 제시하고, 그 정확성을 증명한다. 마지막으로, RP의 낮은 필터링효과를 개선하기 위해 DF(document frequency)를 저차원 변환으로 사용한 2-단계 프로토콜을 제시한다. 실험 결과, 제안한 DF 기반의 2-단계 프로토콜은 기존 1-단계 프로토콜에 비해 성능을 최대 147배까지 향상시킨 것으로 나타났다.

키워드