TY - GEN
T1 - Authenticating strangers in fast mixing online social networks
AU - Zhao, Xinxin
AU - Li, Lingjun
AU - Xue, Guoliang
PY - 2011
Y1 - 2011
N2 - Making new connections is a crucial service in current online social networks. However, such a service can also raise a big security concern. For example, two strangers become friends in the online social network and they want to communicate securely. The messages transmitted between them could be encrypted using their public keys and decrypted using their private keys. However, one can not determine whether this public key indeed belongs to the claimed user. In this paper, we design a system to authenticate two strangers in fast mixing online social networks. We make a thorough analysis on our system and show that there is a high probability of finding witness users in fast mixing social networks.
AB - Making new connections is a crucial service in current online social networks. However, such a service can also raise a big security concern. For example, two strangers become friends in the online social network and they want to communicate securely. The messages transmitted between them could be encrypted using their public keys and decrypted using their private keys. However, one can not determine whether this public key indeed belongs to the claimed user. In this paper, we design a system to authenticate two strangers in fast mixing online social networks. We make a thorough analysis on our system and show that there is a high probability of finding witness users in fast mixing social networks.
KW - Authentication
KW - Fast Mixing
KW - Online Social Networks
KW - Zero-Knowledge Proof
UR - http://www.scopus.com/inward/record.url?scp=84863164988&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84863164988&partnerID=8YFLogxK
U2 - 10.1109/GLOCOM.2011.6134343
DO - 10.1109/GLOCOM.2011.6134343
M3 - Conference contribution
AN - SCOPUS:84863164988
SN - 9781424492688
T3 - GLOBECOM - IEEE Global Telecommunications Conference
BT - 2011 IEEE Global Telecommunications Conference, GLOBECOM 2011
T2 - 54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011
Y2 - 5 December 2011 through 9 December 2011
ER -