Patent ID: 8285993
Filing Date: 2012-10-09
Classification: H04L

Abstract:
1. A method for establishing a shared secret key among a plurality of nodes, each having a processor, interconnected by a computer network, comprising: generating by each node of the plurality of nodes a source generated private key, each node of the plurality of nodes having knowledge of a number of nodes in the plurality of nodes, the number of nodes being more than two nodes, and wherein the total number of nodes is N; distributing by the node an initial message including information associated with the source generated private key to an adjacent node of the plurality of nodes; extracting, by the adjacent node, the source generated private key from the initial message; distributing, by the node, N−1 additional messages to the adjacent node, wherein each additional message includes at least different information associated with a different source generated private key; extracting, by the adjacent node, each different source generated private key from each additional message; and combining, by the adjacent node, the source generated private key extracted from the initial message, each of the different source generated private keys extracted from each additional message, and the adjacent node's generated private key to form the shared secret key.