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

Yufeng Wang, Xiaohong Chen, Qun Jin, Jianhua Ma

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

    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 publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    PublisherSpringer Verlag
    Pages166-176
    Number of pages11
    Volume9532
    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)03029743
    ISSN (Electronic)16113349

    Other

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

    Fingerprint

    Privacy Preserving
    Mobile Networks
    Social Networks
    Proximity
    Smartphones
    Communication
    Matrix Transformation
    Mobile devices
    Social Networking
    Cryptography
    Homomorphic
    Networking
    Mobile Devices
    Encryption
    Privacy
    Infrastructure
    Profile
    Resources
    Estimate
    Range of data

    Keywords

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

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    Cite this

    Wang, Y., Chen, X., Jin, Q., & Ma, J. (2015). LIP3: A lightweighted fine-grained privacy-preserving profile matching mechanism for mobile social networks in proximity. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9532, pp. 166-176). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9532). Springer Verlag. https://doi.org/10.1007/978-3-319-27161-3_15

    LIP3 : A lightweighted fine-grained privacy-preserving profile matching mechanism for mobile social networks in proximity. / Wang, Yufeng; Chen, Xiaohong; Jin, Qun; Ma, Jianhua.

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9532 Springer Verlag, 2015. p. 166-176 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9532).

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

    Wang, Y, Chen, X, Jin, Q & Ma, J 2015, LIP3: A lightweighted fine-grained privacy-preserving profile matching mechanism for mobile social networks in proximity. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 9532, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9532, Springer Verlag, pp. 166-176, 15th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2015, Zhangjiajie, China, 15/11/18. https://doi.org/10.1007/978-3-319-27161-3_15
    Wang Y, Chen X, Jin Q, Ma J. LIP3: A lightweighted fine-grained privacy-preserving profile matching mechanism for mobile social networks in proximity. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9532. Springer Verlag. 2015. p. 166-176. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-27161-3_15
    Wang, Yufeng ; Chen, Xiaohong ; Jin, Qun ; Ma, Jianhua. / LIP3 : A lightweighted fine-grained privacy-preserving profile matching mechanism for mobile social networks in proximity. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9532 Springer Verlag, 2015. pp. 166-176 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{ec5548795d824ed0ad103dc8a7d8d93d,
    title = "LIP3: A lightweighted fine-grained privacy-preserving profile matching mechanism for mobile social networks in proximity",
    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.",
    keywords = "Confusion matrix transformation, Mobile social networking in proximity (MSNP), Privacy-Preserving, Profile matching",
    author = "Yufeng Wang and Xiaohong Chen and Qun Jin and Jianhua Ma",
    year = "2015",
    doi = "10.1007/978-3-319-27161-3_15",
    language = "English",
    isbn = "9783319271606",
    volume = "9532",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    publisher = "Springer Verlag",
    pages = "166--176",
    booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

    }

    TY - GEN

    T1 - LIP3

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

    AU - Wang, Yufeng

    AU - Chen, Xiaohong

    AU - Jin, Qun

    AU - Ma, Jianhua

    PY - 2015

    Y1 - 2015

    N2 - 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.

    AB - 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.

    KW - Confusion matrix transformation

    KW - Mobile social networking in proximity (MSNP)

    KW - Privacy-Preserving

    KW - Profile matching

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

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

    U2 - 10.1007/978-3-319-27161-3_15

    DO - 10.1007/978-3-319-27161-3_15

    M3 - Conference contribution

    AN - SCOPUS:84952045308

    SN - 9783319271606

    VL - 9532

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 166

    EP - 176

    BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    PB - Springer Verlag

    ER -