LIP3: A lightweighted fine-grained privacy-preserving profile matching mechanism for mobile social networks in proximity

Yufeng Wang*, Xiaohong Chen, Qun Jin, Jianhua Ma

*Corresponding author for this work

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

2 Citations (Scopus)

Abstract

Recently, Device to Device (D2D) based mobile social networking in proximity (MSNP) has witnessed great development on smartphones, which enable actively/passively and continuously seek for relevant value in one’s physical proximity, through direct communicating with other individuals within the communication range, without the support of centralized networking infrastructure. Specially, a user would like to find out and interact with some strangers with similar interest in vicinity through profile matching. However, in matching process, individuals always have to reveal their personal and private profiles to strangers, which conflicts with users’ growing privacy concerns. To achieve privacy preserving profile matching (i.e., friend discovery), many schemes are proposed based on homomorphic and commutative encryption, which bring tremendous computation and communication overheads, and are not practical for the resource limited mobile devices in MSNP. In this paper we adapt Confusion Matrix Transformation (CMT) method to design a Lightweighted fIne-grained Privacy-Preserving Profile matching mechanism, LIP3, which can not only efficiently realize privacy-preserving profile matching, but obtain the strict measurement of cosine similarity between individuals, while other existing CMT-based schemes can only roughly estimate the matching value.

Original languageEnglish
Title of host publicationAlgorithms and Architectures for Parallel Processing - ICA3PP International Workshops and Symposiums, Proceedings
EditorsGregorio Martinez Perez, Albert Zomaya, Kenli Li, Guojun Wang
PublisherSpringer Verlag
Pages166-176
Number of pages11
ISBN (Print)9783319271606
DOIs
Publication statusPublished - 2015
Event15th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2015 - Zhangjiajie, China
Duration: 2015 Nov 182015 Nov 20

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9532
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other15th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2015
Country/TerritoryChina
CityZhangjiajie
Period15/11/1815/11/20

Keywords

  • Confusion matrix transformation
  • Mobile social networking in proximity (MSNP)
  • Privacy-Preserving
  • Profile matching

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'LIP3: A lightweighted fine-grained privacy-preserving profile matching mechanism for mobile social networks in proximity'. Together they form a unique fingerprint.

Cite this