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 Scopus citations

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 publication2012 IEEE Global Communications Conference, GLOBECOM 2012
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

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Other

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Searching in the dark: A framework for authenticating unknown users in online social networks'. Together they form a unique fingerprint.

  • Cite this

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