Cryptology ePrint Archive: Report 2015/710

Privacy-Preserving Content-Based Image Retrieval in the Cloud (Extended Version)

Bernardo Ferreira and João Rodrigues and João Leitão and Henrique Domingos

Abstract: Storage requirements for visual data have been increasing in recent years, following the emergence of many new highly interactive multimedia services and applications for both personal and corporate use. This has been a key driving factor for the adoption of cloud-based data outsourcing solutions. However, outsourcing data storage to the Cloud also leads to new challenges that must be carefully addressed, especially regarding privacy. In this paper we propose a secure framework for outsourced privacy-preserving storage and retrieval in large image repositories. Our proposal is based on IES-CBIR, a novel Image Encryption Scheme that displays Content-Based Image Retrieval properties. Our solution enables both encrypted storage and searching using CBIR queries while preserving privacy. We have built a prototype of the proposed framework, formally analyzed and proven its security properties, and experimentally evaluated its performance and precision. Our results show that IES-CBIR is provably secure, allows more efficient operations than existing proposals, both in terms of time and space complexity, and enables more reliable practical application scenarios.

Category / Keywords: cryptographic protocols / Content-Based Image Retrieval (CBIR); Searchable Symmetric Encryption (SSE); Encrypted Data Processing

Original Publication (with major differences): IEEE SRDS 2015

Date: received 16 Jul 2015

Contact author: bernardo ferreira pt at ieee org

Available format(s): PDF | BibTeX Citation

Version: 20150718:125425 (All versions of this report)

Short URL: ia.cr/2015/710

Discussion forum: Show discussion | Start new discussion