TY - GEN
T1 - Searching in the dark
T2 - 2012 IEEE Global Communications Conference, GLOBECOM 2012
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
T3 - GLOBECOM - IEEE Global Telecommunications Conference
SP - 714
EP - 719
BT - 2012 IEEE Global Communications Conference, GLOBECOM 2012
Y2 - 3 December 2012 through 7 December 2012
ER -