Secure node identifier assignment in a distributed hash table for peer-to-peer networks

摘要

A multi-party commitment method is provided whereby a joining node uses contributions provided by contributor nodes in a peer-to-peer overlay network to generate a node identifier. The joining node generates a first contribution and sends a join request to an introducer node (or a plurality of contributor nodes), where the join request seeks to obtain one or more contributions for generating the node identifier within an identifier space of the overlay network. A hash of the first contribution may be included as part of the join request. In response, the joining node may receive a plurality of contributions, wherein the contributions are bound to each other and the first contribution by a prior external multi-node commitment operation. The joining node can then generate its node identifier as a function of the first contribution and the received contributions. Consequently, collusion between nodes and malicious manipulation during ID generation can be frustrated.

主权项

1. A method operational on a joining node for generating a node identifier of the joining node for use with a peer-to-peer overlay network, comprising:
generating an initial contribution value for use in generating the node identifier of the joining node; sending a join request to an introducer node of the peer-to-peer overlay network, where the join request seeks to obtain a plurality of contribution values from a plurality of contributor nodes within the overlay network for use in generating the node identifier of the joining node from within an identifier space of the overlay network; receiving a join response from the introducer node, the join response including the plurality of contribution values obtained from the plurality of contributor nodes via the introducer node, wherein the plurality of contribution values are bound to each other and to the initial contribution value by a prior external multi-node commitment operation; and generating the node identifier of the joining node based on the initial contribution value and the plurality of received contribution values included in the join response wherein the node identifier is generated as a function of the initial contribution value and the plurality of received contribution values included in the join response.