Authenticating strangers in Online Social Networks

Xinxin Zhao, Lingjun Li, Guoliang Xue

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

In current Online Social Networks (OSNs), it is necessary for a user to determine whether a claimed public key belongs to a target user. In this paper, we design a system to complete this task. We first find a common friend between two users and let her help to prove the ownership of the public key. The common friend is proved to exist with high probability in fast mixing OSNs. We also propose a protocol to securely compute the intersection of friend sets. The effectiveness of the system is demonstrated by simulation.

Original languageEnglish (US)
Pages (from-to)237-248
Number of pages12
JournalInternational Journal of Security and Networks
Volume6
Issue number4
DOIs
StatePublished - Jan 2011

Keywords

  • Authentication
  • Fast mixing
  • Online Social Networks
  • OSNs
  • Secure set intersection
  • Zero-knowledge proof

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality

Cite this

Authenticating strangers in Online Social Networks. / Zhao, Xinxin; Li, Lingjun; Xue, Guoliang.

In: International Journal of Security and Networks, Vol. 6, No. 4, 01.2011, p. 237-248.

Research output: Contribution to journalArticle

@article{e89e57dd4f1c4e73bab9a28c0cd645c9,
title = "Authenticating strangers in Online Social Networks",
abstract = "In current Online Social Networks (OSNs), it is necessary for a user to determine whether a claimed public key belongs to a target user. In this paper, we design a system to complete this task. We first find a common friend between two users and let her help to prove the ownership of the public key. The common friend is proved to exist with high probability in fast mixing OSNs. We also propose a protocol to securely compute the intersection of friend sets. The effectiveness of the system is demonstrated by simulation.",
keywords = "Authentication, Fast mixing, Online Social Networks, OSNs, Secure set intersection, Zero-knowledge proof",
author = "Xinxin Zhao and Lingjun Li and Guoliang Xue",
year = "2011",
month = "1",
doi = "10.1504/IJSN.2011.045231",
language = "English (US)",
volume = "6",
pages = "237--248",
journal = "International Journal of Security and Networks",
issn = "1747-8405",
publisher = "Inderscience Enterprises Ltd",
number = "4",

}

TY - JOUR

T1 - Authenticating strangers in Online Social Networks

AU - Zhao, Xinxin

AU - Li, Lingjun

AU - Xue, Guoliang

PY - 2011/1

Y1 - 2011/1

N2 - In current Online Social Networks (OSNs), it is necessary for a user to determine whether a claimed public key belongs to a target user. In this paper, we design a system to complete this task. We first find a common friend between two users and let her help to prove the ownership of the public key. The common friend is proved to exist with high probability in fast mixing OSNs. We also propose a protocol to securely compute the intersection of friend sets. The effectiveness of the system is demonstrated by simulation.

AB - In current Online Social Networks (OSNs), it is necessary for a user to determine whether a claimed public key belongs to a target user. In this paper, we design a system to complete this task. We first find a common friend between two users and let her help to prove the ownership of the public key. The common friend is proved to exist with high probability in fast mixing OSNs. We also propose a protocol to securely compute the intersection of friend sets. The effectiveness of the system is demonstrated by simulation.

KW - Authentication

KW - Fast mixing

KW - Online Social Networks

KW - OSNs

KW - Secure set intersection

KW - Zero-knowledge proof

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

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

U2 - 10.1504/IJSN.2011.045231

DO - 10.1504/IJSN.2011.045231

M3 - Article

AN - SCOPUS:84863152158

VL - 6

SP - 237

EP - 248

JO - International Journal of Security and Networks

JF - International Journal of Security and Networks

SN - 1747-8405

IS - 4

ER -