Leveraging Identity-Based Cryptography for Node ID Assignment in Structured P2P Systems

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 ma...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on parallel and distributed systems 2009-12, Vol.20 (12), p.1803-1815
Main Authors: Butler, K.R.B., Ryu, S., Traynor, P., McDaniel, P.D.
Format: Article
Language:English
Subjects:
Costs
cryptographic controls
Cryptographic protocols
Cryptography
Dangerous
distributed systems
Empirical analysis
Identity-based encryption
Intrusion detection
Marketing
Mathematical models
Network protocols
Network servers
Peer to peer computing
peer-to-peer
Public key
Public key cryptography
Scalability
Security
Servers
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1045-9219
1558-2183
DOI:10.1109/TPDS.2008.249