Alapfogalmak
본 논문은 SGX 기반의 효율적이고 기밀성이 보장되는 그래프 검색 기술 SecGraph를 제안한다. SecGraph는 통신 비용을 줄이는 프록시 토큰 생성 방법, 계산 비용을 줄이는 LDCF 인코딩 XSet, 동적 그래프 검색을 지원하는 Twin-TSet을 설계하여 기존 기술 대비 월등한 성능을 보인다.
Kivonat
본 논문은 그래프 데이터를 안전하게 외부 서버에 저장하고 효율적으로 검색할 수 있는 SGX 기반 기술 SecGraph를 제안한다.
- 프록시 토큰 생성 방법: SGX 내부에서 초기 검색 토큰과 교차 토큰을 생성하여 통신 비용을 줄임
- LDCF 인코딩 XSet: 기존 OXT 기술의 비싼 지수 연산을 LDCF 멤버십 검사로 대체하여 계산 비용 감소
- Twin-TSet: 동적 그래프 업데이트를 지원하는 새로운 TSet 구조 설계
- 추가 최적화: 지문 그룹화와 병렬 검사를 통해 검색 성능 향상
실험 결과, SecGraph는 기존 PeGraph 대비 최대 208배 빠른 검색 성능과 540배 낮은 통신 비용을 보였다. 추가 최적화 기법을 적용한 SecGraph-G와 SecGraph-P는 각각 최대 572배, 3,331배의 성능 향상을 달성했다.
Statisztikák
그래프 데이터셋 크기에 따른 SecGraph의 업데이트 시간:
Email 데이터셋: 6,128 ms
Youtube 데이터셋: 103,790 ms
Gplus 데이터셋: 383,615 ms
SecGraph는 PeGraph 대비 최대 58배 빠른 업데이트 성능을 보였다.