An Elliptic Curve-Based Trust Management Protocol in Peer-to-Peer Networks

Aiguo Chen, Guangchun Luo, Jinsheng RenIEICE Trans. Information and Systems 2014 · OpenReview

Abstract

This paper introduces a secure, decentralized protocol for managing trust in Peer-to-Peer (P2P) networks using Elliptic Curve Cryptography (ECC). By utilizing dual pseudonyms and efficient cryptographic signatures, the protocol ensures that trust ratings are distributed, stored, and accessed securely without compromising peer privacy or overwhelming system resources.

Introduction

In the decentralized landscape of P2P networks, anonymity and dynamic membership often allow malicious actors to exploit others. While many algorithms exist to calculate reputation scores, a significant gap remains in how to securely distribute and access those scores. Existing solutions like P2PRep or TrustMe often suffer from privacy leaks or vulnerabilities where "Trust-Holding Agents" (THAs) can manipulate data. The challenge lies in creating a system that verifies a peer's reputation without a central authority, without revealing private keys, and without allowing malicious peers to forge fake positive reviews.

Proposed Methodology

The authors propose an Elliptic Curve-Based Trust Management Protocol operating in two primary phases:

  1. Trust Value Query: When a peer seeks to verify another's trustworthiness, it queries the subject's assigned Trust-Holding Agents (THAs). A three-step ECC-based authentication process ensures THA legitimacy and establishes a secure session key for data transfer.
  2. Trust Rating Report: Post-transaction, the buyer receives a "proof of interaction" signed via ECDSA from the seller. The buyer submits this proof and a rating to the seller's THAs. THAs verify the signature to ensure the transaction occurred, preventing "ballot stuffing" by non-interacting peers.

Key Innovations

  • Dual Pseudonyms: Peers use distinct identities for transactions and for acting as THAs, preventing attackers from linking administrative actions to personal transactions.
  • ECC Integration: Utilizing ECC provides equivalent security to RSA but with smaller key sizes and lower computational overhead.
  • Decentralized Storage: Trust values are randomly assigned to THAs rather than stored by the peers themselves, preventing self-manipulation.

Security Robustness

The protocol's primary strength lies in its comprehensive security model. Unlike its predecessors, it successfully mitigates "Manipulating Reply" and "Manipulating Report" attacks while maintaining high levels of anonymity.

Comparison of security features across different P2P trust protocols.

As shown in the comparison above, this protocol is the only one among those studied to satisfy all four major security criteria: reply protection, report protection, THA anonymity, and secret key privacy.

Performance and Complexity Analysis

Beyond security, the protocol is designed for efficiency. By moving to ECC and utilizing symmetric operations where possible, the computational burden on peers—especially those acting as THAs—is significantly reduced.

Mathematical comparison of computational costs between TrustMe and the proposed protocol.

The complexity analysis demonstrates that for the peers doing the heavy lifting (Peer $j$ and Peer $h$), the computational cost is lower than the TrustMe protocol. Furthermore, the use of point-to-point messaging instead of broadcasting reduces overall network bandwidth consumption.

Conclusion and Future Work

The proposed ECC-based protocol offers a robust solution for decentralized trust management, balancing security with performance. However, the authors note that client-side environment security remains a critical issue; if a peer's local machine is compromised, the protocol cannot protect stored keys. Future research will focus on integrating this protocol into full trust infrastructures and exploring hardware-level "Trusted Computing" technologies to secure the local client environment.

Summary updated

BibTeX
@article{chen2014elliptic,
  author = {Aiguo Chen and Guangchun Luo and Jinsheng Ren},
  title = {{An Elliptic Curve-Based Trust Management Protocol in Peer-to-Peer Networks}},
  journal = {IEICE Trans. Information and Systems},
  year = {2014},
  url = {https://openreview.net/forum?id=RmrRu4_vjT},
}
Figure