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 language | English (US) |
|---|---|
| Title of host publication | GLOBECOM - IEEE Global Telecommunications Conference |
| Pages | 714-719 |
| Number of pages | 6 |
| DOIs | |
| State | Published - 2012 |
| Event | 2012 IEEE Global Communications Conference, GLOBECOM 2012 - Anaheim, CA, United States Duration: Dec 3 2012 → Dec 7 2012 |
Other
| Other | 2012 IEEE Global Communications Conference, GLOBECOM 2012 |
|---|---|
| Country | United States |
| City | Anaheim, CA |
| Period | 12/3/12 → 12/7/12 |
Fingerprint
ASJC Scopus subject areas
- Electrical and Electronic Engineering
Cite this
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 proceeding › Conference contribution
}
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 -