Proposal and performance evaluation of Hash-based authentication for P2P network

Atushi Takeda, Debasish Chakraborty, Gen Kitagata, Kazuo Hashimoto, Norio Shiratori

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


Recently, P2P networks have been evolving rapidly. Efficient authentication of P2P network nodes remains a difficult task. As described herein, we propose an authentication method called Hash-based Distributed Authentication Method (HDAM), which realizes a decentralized efficient mutual authentication mechanism for each pair of nodes in a P2P network. It performs distributed management of public keys using Web of Trust and a Distributed Hash Table. The scheme markedly reduces both the memory size requirement and the overhead of communication data sent by the nodes. Simulation results show that HDAM can reduce the required memory size by up to 95%. Furthermore, the results show that HDAM is more scalable than the conventional method: the communication overhead of HDAM is O(log p).

Original languageEnglish
Pages (from-to)59-71
Number of pages13
JournalJournal of information processing
Publication statusPublished - 2009
Externally publishedYes

ASJC Scopus subject areas

  • Computer Science(all)


Dive into the research topics of 'Proposal and performance evaluation of Hash-based authentication for P2P network'. Together they form a unique fingerprint.

Cite this