외주화된 문자열 유사도 검색의 효율적인 인증
읽는 시간: 2 분
...
📝 원문 정보
- Title: Efficient Authentication of Outsourced String Similarity Search
- ArXiv ID: 1603.02727
- 발행일: 2016-04-04
- 저자: Boxiang Dong, Hui Wang
📝 초록 (Abstract)
클라우드 컴퓨팅은 빅 데이터 분석을 외주화하는 것을 가능하게 하며, 여기서 서드파티 서버가 데이터 저장 및 처리를 담당합니다. 본 논문에서는 문자열 유사도 검색을 서비스로 제공하는 외주화 모델을 고려하고 있습니다. 특히, 특정 유사도 검색 쿼리에 대해 서비스 제공자가 외부 데이터 집합에서 쿼리 문자열과 유사한 모든 문자열을 반환합니다. 외주화 패러다임의 주요 보안 우려 중 하나는 서비스 제공자가 제대로 된 결과를 반환하는지 인증하는 것입니다. 본 논문에서는 AutoS3라는 외부 문자열 유사도 검색의 인증 메커니즘을 설계하였습니다. AutoS3의 핵심 아이디어는 서버가 결과 정확성을 증명하기 위해 검증 객체(VO)를 반환하는 것입니다. 먼저, VO 생성을 위한 인증 문자열 색인 구조로 MBtree를 설계하였습니다. 두 번째로, 서비스 제공자의 다양한 부정 행위를 저렴한 검증 비용으로 잡아낼 수 있는 가벼운 인증 방법 VS2와 EVS2를 설계하였습니다. 게다가, 상위 k 문자열 유사도 검색에 대한 우리의 솔루션을 일반화하였습니다. 실제 데이터셋에서 수행된 광범위한 실험 결과로 우리 접근법의 효율성을 입증하였습니다.💡 논문 핵심 해설 (Deep Analysis)
The solution involves designing MBtree, an authenticated string indexing structure used for constructing verification objects (VOs). VOs are returned with the search results to prove their correctness. Additionally, two lightweight authentication meth…