Private Profile Matching for Mobile Social Networks Based on Fuzzy Extractors

5 pages•Published: March 26, 2017

Jaweher Zouari, Mohamed Hamdi and Tai-Hoon Kim

Abstract

Interacting with geographically proximate users who present similar interests and preferences is a key service offered by mobile social networks which leads to the creation of new connections that combine physical and social closeness. Usually these interactions are based on social profile matching where users publish their preferences and attributes to enable the search for a similar profile. Such public search would result in the leakage of sensitive or identifiable information to strangers who are not always potential friends. As a consequence this promising feature of mobile social networking may cause serious privacy breaches if not addressed properly. Most existent work relies on homomorphic encryption for privacy preservation during profile matching, while we propose in this paper a novel approach based on the fuzzy extractor which performs private matching of two sets and reveals them only if they overlap considerably. Our scheme achieves a desirable trade off between security and complexity.

Keyphrases: fuzzy extractor, mobile social networks, privacy, proximity, social profile

In: Mohamed Mosbah and Michael Rusinowitch (editors). SCSS 2017. The 8th International Symposium on Symbolic Computation in Software Science 2017, vol 45, pages 63-67.

Links:	https://easychair.org/publications/paper/MdJ9
	https://doi.org/10.29007/st23

BibTeX entry

@inproceedings{SCSS2017:Private_Profile_Matching_Mobile,
  author    = {Jaweher Zouari and Mohamed Hamdi and Tai-Hoon Kim},
  title     = {Private Profile Matching for Mobile Social Networks Based on Fuzzy Extractors},
  booktitle = {SCSS 2017. The 8th International Symposium on Symbolic Computation in Software Science 2017},
  editor    = {Mohamed Mosbah and Michael Rusinowitch},
  series    = {EPiC Series in Computing},
  volume    = {45},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/MdJ9},
  doi       = {10.29007/st23},
  pages     = {63-67},
  year      = {2017}}

Download PDF Open PDF in browser