Enabling privacy-preserving image-centric social discovery

Xingliang Yuan, Xinyu Wang, Cong Wang, Anna Squicciarini, Kui Ren

Research output: Chapter in Book/Report/Conference proceedingConference contribution

28 Citations (Scopus)

Abstract

The increasing popularity of images at social media sites is posing new opportunities for social discovery applications, i.e., suggesting new friends and discovering new social groups with similar interests via exploring images. To effectively handle the explosive growth of images involved in social discovery, one common trend for many emerging social media sites is to leverage the commercial public cloud as their robust backend data center. While extremely convenient, directly exposing content-rich images and the related social discovery results to the public cloud also raises new acute privacy concerns. In light of the observation, in this paper we propose a privacy-preserving social discovery service architecture based on encrypted images. As the core of such social discovery is to compare and quantify similar images, we first adopt the effective Bag-of-Words model to extract the 'visual similarity content' of users' images into image profile vectors, and then model the problem as similarity retrieval of encrypted high-dimensional image profiles. To support fast and scalable similarity search over hundreds of thousands of encrypted images, we propose a secure and efficient indexing structure. The resulting design enables social media sites to obtain secure, practical, and accurate social discovery from the public cloud, without disclosing the encrypted image content. We formally prove the security and discuss further extensions on user image update and the compatibility with existing image sharing social functionalities. Extensive experiments on a large Flickr image dataset demonstrate the practical performance of the proposed design. Our qualitative social discovery results show consistency with human perception.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Distributed Computing Systems
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages198-207
Number of pages10
ISBN (Electronic)9781479951680
DOIs
StatePublished - Aug 29 2014
Event2014 IEEE 34th International Conference on Distributed Computing Systems, ICDCS 2014 - Madrid, Spain
Duration: Jun 30 2014Jul 3 2014

Publication series

NameProceedings - International Conference on Distributed Computing Systems

Other

Other2014 IEEE 34th International Conference on Distributed Computing Systems, ICDCS 2014
CountrySpain
CityMadrid
Period6/30/147/3/14

Fingerprint

Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Yuan, X., Wang, X., Wang, C., Squicciarini, A., & Ren, K. (2014). Enabling privacy-preserving image-centric social discovery. In Proceedings - International Conference on Distributed Computing Systems (pp. 198-207). [6888896] (Proceedings - International Conference on Distributed Computing Systems). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDCS.2014.28
Yuan, Xingliang ; Wang, Xinyu ; Wang, Cong ; Squicciarini, Anna ; Ren, Kui. / Enabling privacy-preserving image-centric social discovery. Proceedings - International Conference on Distributed Computing Systems. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 198-207 (Proceedings - International Conference on Distributed Computing Systems).
@inproceedings{4c82248098a148c387daa295f447ffcd,
title = "Enabling privacy-preserving image-centric social discovery",
abstract = "The increasing popularity of images at social media sites is posing new opportunities for social discovery applications, i.e., suggesting new friends and discovering new social groups with similar interests via exploring images. To effectively handle the explosive growth of images involved in social discovery, one common trend for many emerging social media sites is to leverage the commercial public cloud as their robust backend data center. While extremely convenient, directly exposing content-rich images and the related social discovery results to the public cloud also raises new acute privacy concerns. In light of the observation, in this paper we propose a privacy-preserving social discovery service architecture based on encrypted images. As the core of such social discovery is to compare and quantify similar images, we first adopt the effective Bag-of-Words model to extract the 'visual similarity content' of users' images into image profile vectors, and then model the problem as similarity retrieval of encrypted high-dimensional image profiles. To support fast and scalable similarity search over hundreds of thousands of encrypted images, we propose a secure and efficient indexing structure. The resulting design enables social media sites to obtain secure, practical, and accurate social discovery from the public cloud, without disclosing the encrypted image content. We formally prove the security and discuss further extensions on user image update and the compatibility with existing image sharing social functionalities. Extensive experiments on a large Flickr image dataset demonstrate the practical performance of the proposed design. Our qualitative social discovery results show consistency with human perception.",
author = "Xingliang Yuan and Xinyu Wang and Cong Wang and Anna Squicciarini and Kui Ren",
year = "2014",
month = "8",
day = "29",
doi = "10.1109/ICDCS.2014.28",
language = "English (US)",
series = "Proceedings - International Conference on Distributed Computing Systems",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "198--207",
booktitle = "Proceedings - International Conference on Distributed Computing Systems",
address = "United States",

}

Yuan, X, Wang, X, Wang, C, Squicciarini, A & Ren, K 2014, Enabling privacy-preserving image-centric social discovery. in Proceedings - International Conference on Distributed Computing Systems., 6888896, Proceedings - International Conference on Distributed Computing Systems, Institute of Electrical and Electronics Engineers Inc., pp. 198-207, 2014 IEEE 34th International Conference on Distributed Computing Systems, ICDCS 2014, Madrid, Spain, 6/30/14. https://doi.org/10.1109/ICDCS.2014.28

Enabling privacy-preserving image-centric social discovery. / Yuan, Xingliang; Wang, Xinyu; Wang, Cong; Squicciarini, Anna; Ren, Kui.

Proceedings - International Conference on Distributed Computing Systems. Institute of Electrical and Electronics Engineers Inc., 2014. p. 198-207 6888896 (Proceedings - International Conference on Distributed Computing Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Enabling privacy-preserving image-centric social discovery

AU - Yuan, Xingliang

AU - Wang, Xinyu

AU - Wang, Cong

AU - Squicciarini, Anna

AU - Ren, Kui

PY - 2014/8/29

Y1 - 2014/8/29

N2 - The increasing popularity of images at social media sites is posing new opportunities for social discovery applications, i.e., suggesting new friends and discovering new social groups with similar interests via exploring images. To effectively handle the explosive growth of images involved in social discovery, one common trend for many emerging social media sites is to leverage the commercial public cloud as their robust backend data center. While extremely convenient, directly exposing content-rich images and the related social discovery results to the public cloud also raises new acute privacy concerns. In light of the observation, in this paper we propose a privacy-preserving social discovery service architecture based on encrypted images. As the core of such social discovery is to compare and quantify similar images, we first adopt the effective Bag-of-Words model to extract the 'visual similarity content' of users' images into image profile vectors, and then model the problem as similarity retrieval of encrypted high-dimensional image profiles. To support fast and scalable similarity search over hundreds of thousands of encrypted images, we propose a secure and efficient indexing structure. The resulting design enables social media sites to obtain secure, practical, and accurate social discovery from the public cloud, without disclosing the encrypted image content. We formally prove the security and discuss further extensions on user image update and the compatibility with existing image sharing social functionalities. Extensive experiments on a large Flickr image dataset demonstrate the practical performance of the proposed design. Our qualitative social discovery results show consistency with human perception.

AB - The increasing popularity of images at social media sites is posing new opportunities for social discovery applications, i.e., suggesting new friends and discovering new social groups with similar interests via exploring images. To effectively handle the explosive growth of images involved in social discovery, one common trend for many emerging social media sites is to leverage the commercial public cloud as their robust backend data center. While extremely convenient, directly exposing content-rich images and the related social discovery results to the public cloud also raises new acute privacy concerns. In light of the observation, in this paper we propose a privacy-preserving social discovery service architecture based on encrypted images. As the core of such social discovery is to compare and quantify similar images, we first adopt the effective Bag-of-Words model to extract the 'visual similarity content' of users' images into image profile vectors, and then model the problem as similarity retrieval of encrypted high-dimensional image profiles. To support fast and scalable similarity search over hundreds of thousands of encrypted images, we propose a secure and efficient indexing structure. The resulting design enables social media sites to obtain secure, practical, and accurate social discovery from the public cloud, without disclosing the encrypted image content. We formally prove the security and discuss further extensions on user image update and the compatibility with existing image sharing social functionalities. Extensive experiments on a large Flickr image dataset demonstrate the practical performance of the proposed design. Our qualitative social discovery results show consistency with human perception.

UR - http://www.scopus.com/inward/record.url?scp=84907741049&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84907741049&partnerID=8YFLogxK

U2 - 10.1109/ICDCS.2014.28

DO - 10.1109/ICDCS.2014.28

M3 - Conference contribution

T3 - Proceedings - International Conference on Distributed Computing Systems

SP - 198

EP - 207

BT - Proceedings - International Conference on Distributed Computing Systems

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Yuan X, Wang X, Wang C, Squicciarini A, Ren K. Enabling privacy-preserving image-centric social discovery. In Proceedings - International Conference on Distributed Computing Systems. Institute of Electrical and Electronics Engineers Inc. 2014. p. 198-207. 6888896. (Proceedings - International Conference on Distributed Computing Systems). https://doi.org/10.1109/ICDCS.2014.28