Issue No.12 - December (2009 vol.20)
Kevin R.B. Butler , Pennsylvania State University, University Park
Sunam Ryu , Defense Security Command, South Korea
Patrick Traynor , Georgia Institute of Technology, Atlanta
Patrick D. McDaniel , Pennsylvania State University, University Park
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2008.249
Structured peer-to-peer (P2P) systems have grown enormously because of their scalability, efficiency, and reliability. These systems assign a unique identifier to each user and object. However, current assignment schemes allow an adversary to carefully select user IDs and/or simultaneously obtain many pseudo-identities—ultimately leading to an ability to disrupt the P2P system in very targeted and dangerous ways. In this paper, we propose novel ID assignment protocols based on identity-based cryptography. This approach permits the acquisition of node IDs to be tightly regulated without many of the complexities and costs associated with traditional certificate solutions. We broadly consider the security requirements of ID assignment and present three protocols representing distinct threat and trust models. A detailed empirical study of the protocols is given. Our analysis shows that the cost of our identity-based protocols is nominal, and that the associated identity services can scale to millions of users using a limited number of servers.
Network protocols, peer-to-peer, distributed systems, cryptographic controls.
Kevin R.B. Butler, Sunam Ryu, Patrick Traynor, Patrick D. McDaniel, "Leveraging Identity-Based Cryptography for Node ID Assignment in Structured P2P Systems", IEEE Transactions on Parallel & Distributed Systems, vol.20, no. 12, pp. 1803-1815, December 2009, doi:10.1109/TPDS.2008.249