[논문 리뷰] Outsource Photo Sharing and Searching for Mobile Devices With Privacy Protection

Lan Zhang, Taeho Jung외 4명|arXiv (Cornell University)|2014. 10. 24.

Advanced Image and Video Retrieval Techniques참고 문헌 12인용 수 3

한 줄 요약

이 논문은 모바일 사용자가 신뢰할 수 없는 클라우드 서버에 사진 공유 및 검색을 외주할 수 있도록 보장하는 프라이버시 보장 프레임워크 SouTu를 제안한다. 이는 이미지 내용, 쿼리, 검색 결과를 폭 드러내지 않으며, 실수치 및 이진 특징 벡터를 위한 비상호작용 외주 거리 계산 프로토콜을 신규로 도입하여 통신 및 계산 오버헤드를 최소화한다. 일부 데이터셋에서 비프라이버시 시스템 대비 저장소는 약 6% 더 많고 통신은 27% 적게 사용한다.

ABSTRACT

With the proliferation of mobile devices, cloud-based photo sharing and searching services are becoming common due to the mobile devices' resource constrains. Meanwhile, there is also increasing concern about privacy in photos. In this work, we present a framework \ourprotocolNSP, which enables cloud servers to provide privacy-preserving photo sharing and search as a service to mobile device users. Privacy-seeking users can share their photos via our framework to allow only their authorized friends to browse and search their photos using resource-bounded mobile devices. This is achieved by our carefully designed architecture and novel outsourced privacy-preserving computation protocols, through which no information about the outsourced photos or even the search contents (including the results) would be revealed to the cloud servers. Our framework is compatible with most of the existing image search technologies, and it requires few changes to the existing cloud systems. The evaluation of our prototype system with 31,772 real-life images shows the communication and computation efficiency of our system.

연구 동기 및 목표

• 자동화된 이미지 인식 및 무단 접근과 관련된 증가하는 클라우드 기반 사진 공유 및 검색의 프라이버시 우려를 해결한다.
• 사용자가 사진 및 검색 작업을 클라우드에 외주하면서도 사진, 쿼리, 검색 결과의 프라이버시를 유지할 수 있도록 한다.
• 소유자와 쿼리어 간의 온라인 상호작용이 필요 없이도 암호화된 특징 벡터 기반의 효율적이고 안전한 콘텐츠 기반 이미지 검색을 지원하는 시스템을 설계한다.
• 실제 구현이 가능한 배포를 위해 기존 이미지 검색 기술 및 클라우드 인프라와의 호환성을 확보한다.

제안 방법

• 프라이버시 보호 기능과 핵심 이미지 검색 기능을 분리한 모듈식 프레임워크 SouTu를 설계하여 기존 클라우드 서비스와의 원활한 통합을 가능하게 한다.
• 실수치 특징 벡터와 이진 벡터를 위한 각각의 비상호작용 외주 거리 계산 프로토콜을 개발하여 소유자와 쿼리어 간의 상호작용 없이도 안전한 거리 평가를 가능하게 한다.
• SIFT, 이진 기반 기술 등 이미지 기술자 표현을 암호화하여, 권한이 있는 사용자만 유사도를 계산할 수 있도록 하되, 클라우드는 내용을 알 수 없도록 한다.
• 이중 특징 벡터를 사용해 계산 비용을 절반으로 줄이는 최적화된 변형인 SouTu_bin을 도입하며, 정확도는 약간 낮아지지만 성능은 크게 향상된다.
• 실제 검색 패턴을 숨기기 위해 k-n 무관측 전송을 적용하여 클라우드가 어떤 이미지가 쿼리되고 있는지 유추할 수 없도록 한다.
• 특히 대규모 이미지 데이터베이스에서의 통신 오버헤드를 줄이기 위해 압축 기법을 적용하여 쿼리 업로드 및 결과 다운로드를 최적화한다.

실험 결과

연구 질문

• RQ1 신뢰할 수 없는 클라우드 서버에 사진 공유 및 검색을 안전하게 외주할 수 있는 방법은 무엇인가? 이때 이미지 내용과 검색 쿼리의 프라이버시는 유지되어야 한다.
• RQ2 사용자 간의 온라인 상호작용이 필요 없이도 효율적이고 비상호작용적인 안전한 계산 프로토콜을 설계할 수 있는가? 특히 이미지 검색에서의 벡터 거리 평가에 적용할 수 있는가?
• RQ3 기존 이미지 검색 시스템 및 특징 추출 방법과의 호환성은 얼마나 유지될 수 있는가? 프라이버시 보장 이미지 검색의 실용성은 어느 정도인가?
• RQ4 제안된 프라이버시 보장 프레임워크의 성능 오버헤드(통신, 계산)는 모바일 및 클라우드 플랫폼에서 어느 정도인가?

주요 결과

• LFW 데이터셋에서는 SouTu의 통신 비용이 비프라이버시 시스템 대비 약 6% 높지만, Holiday 데이터셋에서는 효율적인 압축 덕분에 27% 낮아졌다.
• 압축 후 쿼리 업로드 오버헤드는 SouTu 기준 350B, SouTu_bin 기준 90B로 압축 이전의 36KB 및 9KB 대비 크게 감소했다.
• 클라우드 측 계산에서 유클리드 거리 계산은 실수치 벡터 기반 SouTu에서 0.18초, 이진 벡터 기반 SouTu_bin에서 0.018초로, 랩탑에서 1분 이내 응답 시간을 확보할 수 있었다.
• 일반적인 사진 컬렉션(예: 사용자당 수백 장의 얼굴 이미지)의 경우, 랩탑에서 단일 검색 요청을 1분 이내로 처리할 수 있었으며, 고성능 클라우드 서버에서는 성능이 더욱 뛰어났다.
• 이 프레임워크는 강력한 프라이버시 보장을 달성한다: 클라우드 또는 기타 신뢰할 수 없는 당사자도 이미지 내용, 쿼리, 검색 결과의 내용을 파악할 수 없다.
• 시스템은 사용자에게 투명하다: 프라이버시 보장은 자동으로 이루어지며, 사용자 행동이나 기존 이미지 검색 워크플로우에 변화가 필요 없다.