A batch-authenticated and key agreement framework for P2P-based online social networks

Lo Yao Yeh, Yu Lun Huang, Anthony D. Joseph, Shiuhpyng Winston Shieh, Woei Jiunn Tsaur

Research output: Contribution to journalArticlepeer-review

27 Scopus citations


Online social networks (OSNs) such as Facebook and MySpace are flourishing because more and more people are using OSNs to share their interests with friends. Because security and privacy issues on OSNs are major concerns, we propose a security framework for simultaneously authenticating multiple users to improve the efficiency and security of peer-to-peer (P2P)-based OSNs. In the proposed framework, three batch authentication protocols are proposed, adopting the one-way hash function, ElGamal proxy encryption, and certificates as the underlying cryptosystems. The hash-based authentication protocol requires lower computational cost and is suitable for resource-limited devices. The proxy-based protocol is based on asymmetric encryption and can be used to exchange more information among users. The certificate-based protocol guarantees nonrepudiation of transactions by signatures. Without a centralized authentication server, the proposed framework can therefore facilitate the extension of an OSN with batched verifications. In this paper, we formally prove that the proposed batch authentication protocols are secure against both passive adversaries and impersonator attacks, can offer implicit key authentication, and require fewer messages to authenticate multiple users. We also show that our protocols can meet important security requirements, including mutual authentication, reputation, community authenticity, nonrepudiation, and flexibility. With these effective security features, our framework is appropriate for use in P2P-based OSNs.

Original languageEnglish
Article number6156800
Pages (from-to)1907-1924
Number of pages18
JournalIEEE Transactions on Vehicular Technology
Issue number4
StatePublished - 2012


  • Authentication protocol
  • Online social networks (OSNs)
  • Peer to peer (P2P)
  • batch authentication


Dive into the research topics of 'A batch-authenticated and key agreement framework for P2P-based online social networks'. Together they form a unique fingerprint.

Cite this