Searching in the dark: A framework for authenticating unknown users in online social networks

Lingjun Li, Xinxin Zhao, Guoliang Xue

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

2 Citations (Scopus)

Abstract

Authenticating users in online social networks (OSNs) is different from traditional authentication, because the participants in the authentication may not share any prior secret information. In this paper, we propose a decentralized authentication framework to help users authenticate unknown users in an OSN. In our framework, a user requests certificates from other trusted users to prove his identity in authentication. However, collecting certificates is constrained by the fact that trust is usually attritted with the length of a trust chain. Considering this constraint, our framework utilizes a decentralized online learning approach to help users collect more certificates. We further prove that the number of the collected certificates by each user using our protocols is close to optimum.

Original languageEnglish (US)
Title of host publicationGLOBECOM - IEEE Global Telecommunications Conference
Pages714-719
Number of pages6
DOIs
StatePublished - 2012
Event2012 IEEE Global Communications Conference, GLOBECOM 2012 - Anaheim, CA, United States
Duration: Dec 3 2012Dec 7 2012

Other

Other2012 IEEE Global Communications Conference, GLOBECOM 2012
CountryUnited States
CityAnaheim, CA
Period12/3/1212/7/12

Fingerprint

Authentication

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Li, L., Zhao, X., & Xue, G. (2012). Searching in the dark: A framework for authenticating unknown users in online social networks. In GLOBECOM - IEEE Global Telecommunications Conference (pp. 714-719). [6503197] https://doi.org/10.1109/GLOCOM.2012.6503197

Searching in the dark : A framework for authenticating unknown users in online social networks. / Li, Lingjun; Zhao, Xinxin; Xue, Guoliang.

GLOBECOM - IEEE Global Telecommunications Conference. 2012. p. 714-719 6503197.

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

Li, L, Zhao, X & Xue, G 2012, Searching in the dark: A framework for authenticating unknown users in online social networks. in GLOBECOM - IEEE Global Telecommunications Conference., 6503197, pp. 714-719, 2012 IEEE Global Communications Conference, GLOBECOM 2012, Anaheim, CA, United States, 12/3/12. https://doi.org/10.1109/GLOCOM.2012.6503197
Li L, Zhao X, Xue G. Searching in the dark: A framework for authenticating unknown users in online social networks. In GLOBECOM - IEEE Global Telecommunications Conference. 2012. p. 714-719. 6503197 https://doi.org/10.1109/GLOCOM.2012.6503197
Li, Lingjun ; Zhao, Xinxin ; Xue, Guoliang. / Searching in the dark : A framework for authenticating unknown users in online social networks. GLOBECOM - IEEE Global Telecommunications Conference. 2012. pp. 714-719
@inproceedings{67d4018ec44c457698e9ad8353062947,
title = "Searching in the dark: A framework for authenticating unknown users in online social networks",
abstract = "Authenticating users in online social networks (OSNs) is different from traditional authentication, because the participants in the authentication may not share any prior secret information. In this paper, we propose a decentralized authentication framework to help users authenticate unknown users in an OSN. In our framework, a user requests certificates from other trusted users to prove his identity in authentication. However, collecting certificates is constrained by the fact that trust is usually attritted with the length of a trust chain. Considering this constraint, our framework utilizes a decentralized online learning approach to help users collect more certificates. We further prove that the number of the collected certificates by each user using our protocols is close to optimum.",
author = "Lingjun Li and Xinxin Zhao and Guoliang Xue",
year = "2012",
doi = "10.1109/GLOCOM.2012.6503197",
language = "English (US)",
isbn = "9781467309219",
pages = "714--719",
booktitle = "GLOBECOM - IEEE Global Telecommunications Conference",

}

TY - GEN

T1 - Searching in the dark

T2 - A framework for authenticating unknown users in online social networks

AU - Li, Lingjun

AU - Zhao, Xinxin

AU - Xue, Guoliang

PY - 2012

Y1 - 2012

N2 - Authenticating users in online social networks (OSNs) is different from traditional authentication, because the participants in the authentication may not share any prior secret information. In this paper, we propose a decentralized authentication framework to help users authenticate unknown users in an OSN. In our framework, a user requests certificates from other trusted users to prove his identity in authentication. However, collecting certificates is constrained by the fact that trust is usually attritted with the length of a trust chain. Considering this constraint, our framework utilizes a decentralized online learning approach to help users collect more certificates. We further prove that the number of the collected certificates by each user using our protocols is close to optimum.

AB - Authenticating users in online social networks (OSNs) is different from traditional authentication, because the participants in the authentication may not share any prior secret information. In this paper, we propose a decentralized authentication framework to help users authenticate unknown users in an OSN. In our framework, a user requests certificates from other trusted users to prove his identity in authentication. However, collecting certificates is constrained by the fact that trust is usually attritted with the length of a trust chain. Considering this constraint, our framework utilizes a decentralized online learning approach to help users collect more certificates. We further prove that the number of the collected certificates by each user using our protocols is close to optimum.

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

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

U2 - 10.1109/GLOCOM.2012.6503197

DO - 10.1109/GLOCOM.2012.6503197

M3 - Conference contribution

AN - SCOPUS:84877644097

SN - 9781467309219

SP - 714

EP - 719

BT - GLOBECOM - IEEE Global Telecommunications Conference

ER -