A trustless broker based protocol to discover friends in proximity-based mobile social networks

Fizza Abbas; Ubaidullah Rajput; Rasheed Hussain; Hasoo Eun; Heekuck Oh

doi:10.1007/978-3-319-15087-1_17

A trustless broker based protocol to discover friends in proximity-based mobile social networks

Fizza Abbas
, Ubaidullah Rajput
, Rasheed Hussain
, Hasoo Eun
, Heekuck Oh^*

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

5 Citations (Scopus)

Abstract

Due to the rapid growth of online social networking and mobile devices, proximity based mobile social networks (PMSN) are gaining increasing popularity. PMSN refers to the social interaction among physically proximate mobile users where they directly communicate through Bluetooth/Wi-Fi. In PMSN, while making friends, users match their profiles in accordance with their interests. In this regard, preserving a user’s privacy is crucial during profile matching. Users use their profiles for matching. An attacker in user’s near proximity can learn these profiles’ values. This poses significant threat to a user’s privacy. In this regard, we propose a protocol to preserve user’s sensitive information. During discovery of friends in our protocol we use a broker that is an intermediate entity between interacting mobile users. Our protocol does not require trustworthy broker and hence no valuable information is given to broker that can cause a privacy threat. For secure computations paillier encryption has been used in our protocol. Furthermore, we implement and analyze our protocol to show its acceptable computational and communication cost.

Original language	English
Title of host publication	Information Security Applications - 15th International Workshop, WISA 2014, Revised Selected Papers
Editors	Kyung-Hyune Rhee, Jeong Hyun Yi
Publisher	Springer Verlag
Pages	216-227
Number of pages	12
ISBN (Electronic)	9783319150864
DOIs	https://doi.org/10.1007/978-3-319-15087-1_17
Publication status	Published - 2015
Event	15th International Workshop on Information Security Applications, WISA 2014 - , Korea, Republic of Duration: 25 Aug 2014 → 27 Aug 2014

Publication series

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

Conference

Conference	15th International Workshop on Information Security Applications, WISA 2014
Country/Territory	Korea, Republic of
Period	25/08/14 → 27/08/14

Bibliographical note

Publisher Copyright:
© Springer International Publishing Switzerland 2015.

Keywords

Broker
Interests
Paillier encryption
Proximity based mobile social network

Access to Document

10.1007/978-3-319-15087-1_17

Handle.net

Persistent link

Cite this

Abbas, F., Rajput, U., Hussain, R., Eun, H., & Oh, H. (2015). A trustless broker based protocol to discover friends in proximity-based mobile social networks. In K.-H. Rhee, & J. H. Yi (Eds.), Information Security Applications - 15th International Workshop, WISA 2014, Revised Selected Papers (pp. 216-227). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8909). Springer Verlag. https://doi.org/10.1007/978-3-319-15087-1_17

Abbas, Fizza ; Rajput, Ubaidullah ; Hussain, Rasheed et al. / A trustless broker based protocol to discover friends in proximity-based mobile social networks. Information Security Applications - 15th International Workshop, WISA 2014, Revised Selected Papers. editor / Kyung-Hyune Rhee ; Jeong Hyun Yi. Springer Verlag, 2015. pp. 216-227 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{112ee169f4454e5dba8b03344b9fdc2e,

title = "A trustless broker based protocol to discover friends in proximity-based mobile social networks",

abstract = "Due to the rapid growth of online social networking and mobile devices, proximity based mobile social networks (PMSN) are gaining increasing popularity. PMSN refers to the social interaction among physically proximate mobile users where they directly communicate through Bluetooth/Wi-Fi. In PMSN, while making friends, users match their profiles in accordance with their interests. In this regard, preserving a user{\textquoteright}s privacy is crucial during profile matching. Users use their profiles for matching. An attacker in user{\textquoteright}s near proximity can learn these profiles{\textquoteright} values. This poses significant threat to a user{\textquoteright}s privacy. In this regard, we propose a protocol to preserve user{\textquoteright}s sensitive information. During discovery of friends in our protocol we use a broker that is an intermediate entity between interacting mobile users. Our protocol does not require trustworthy broker and hence no valuable information is given to broker that can cause a privacy threat. For secure computations paillier encryption has been used in our protocol. Furthermore, we implement and analyze our protocol to show its acceptable computational and communication cost.",

keywords = "Broker, Interests, Paillier encryption, Proximity based mobile social network",

author = "Fizza Abbas and Ubaidullah Rajput and Rasheed Hussain and Hasoo Eun and Heekuck Oh",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 15th International Workshop on Information Security Applications, WISA 2014 ; Conference date: 25-08-2014 Through 27-08-2014",

year = "2015",

doi = "10.1007/978-3-319-15087-1\_17",

language = "English",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "216--227",

editor = "Kyung-Hyune Rhee and Yi, \{Jeong Hyun\}",

booktitle = "Information Security Applications - 15th International Workshop, WISA 2014, Revised Selected Papers",

address = "Germany",

}

Abbas, F, Rajput, U, Hussain, R, Eun, H & Oh, H 2015, A trustless broker based protocol to discover friends in proximity-based mobile social networks. in K-H Rhee & JH Yi (eds), Information Security Applications - 15th International Workshop, WISA 2014, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8909, Springer Verlag, pp. 216-227, 15th International Workshop on Information Security Applications, WISA 2014, Korea, Republic of, 25/08/14. https://doi.org/10.1007/978-3-319-15087-1_17

A trustless broker based protocol to discover friends in proximity-based mobile social networks. / Abbas, Fizza; Rajput, Ubaidullah; Hussain, Rasheed et al.
Information Security Applications - 15th International Workshop, WISA 2014, Revised Selected Papers. ed. / Kyung-Hyune Rhee; Jeong Hyun Yi. Springer Verlag, 2015. p. 216-227 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8909).

Research output: Chapter in Book/Report/Conference proceeding › Conference Contribution (Conference Proceeding)

TY - GEN

T1 - A trustless broker based protocol to discover friends in proximity-based mobile social networks

AU - Abbas, Fizza

AU - Rajput, Ubaidullah

AU - Hussain, Rasheed

AU - Eun, Hasoo

AU - Oh, Heekuck

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2015.

PY - 2015

Y1 - 2015

N2 - Due to the rapid growth of online social networking and mobile devices, proximity based mobile social networks (PMSN) are gaining increasing popularity. PMSN refers to the social interaction among physically proximate mobile users where they directly communicate through Bluetooth/Wi-Fi. In PMSN, while making friends, users match their profiles in accordance with their interests. In this regard, preserving a user’s privacy is crucial during profile matching. Users use their profiles for matching. An attacker in user’s near proximity can learn these profiles’ values. This poses significant threat to a user’s privacy. In this regard, we propose a protocol to preserve user’s sensitive information. During discovery of friends in our protocol we use a broker that is an intermediate entity between interacting mobile users. Our protocol does not require trustworthy broker and hence no valuable information is given to broker that can cause a privacy threat. For secure computations paillier encryption has been used in our protocol. Furthermore, we implement and analyze our protocol to show its acceptable computational and communication cost.

AB - Due to the rapid growth of online social networking and mobile devices, proximity based mobile social networks (PMSN) are gaining increasing popularity. PMSN refers to the social interaction among physically proximate mobile users where they directly communicate through Bluetooth/Wi-Fi. In PMSN, while making friends, users match their profiles in accordance with their interests. In this regard, preserving a user’s privacy is crucial during profile matching. Users use their profiles for matching. An attacker in user’s near proximity can learn these profiles’ values. This poses significant threat to a user’s privacy. In this regard, we propose a protocol to preserve user’s sensitive information. During discovery of friends in our protocol we use a broker that is an intermediate entity between interacting mobile users. Our protocol does not require trustworthy broker and hence no valuable information is given to broker that can cause a privacy threat. For secure computations paillier encryption has been used in our protocol. Furthermore, we implement and analyze our protocol to show its acceptable computational and communication cost.

KW - Broker

KW - Interests

KW - Paillier encryption

KW - Proximity based mobile social network

UR - https://www.scopus.com/pages/publications/84922154335

U2 - 10.1007/978-3-319-15087-1_17

DO - 10.1007/978-3-319-15087-1_17

M3 - Conference Contribution (Conference Proceeding)

AN - SCOPUS:84922154335

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

SP - 216

EP - 227

BT - Information Security Applications - 15th International Workshop, WISA 2014, Revised Selected Papers

A2 - Rhee, Kyung-Hyune

A2 - Yi, Jeong Hyun

PB - Springer Verlag

T2 - 15th International Workshop on Information Security Applications, WISA 2014

Y2 - 25 August 2014 through 27 August 2014

ER -

Abbas F, Rajput U, Hussain R, Eun H, Oh H. A trustless broker based protocol to discover friends in proximity-based mobile social networks. In Rhee KH, Yi JH, editors, Information Security Applications - 15th International Workshop, WISA 2014, Revised Selected Papers. Springer Verlag. 2015. p. 216-227. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-15087-1_17

A trustless broker based protocol to discover friends in proximity-based mobile social networks

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Handle.net

Other files and links

Fingerprint

Cite this