Patent ID: 8370624

Claim:
A key generation method, comprising: selecting existing nodes as many as a predefined reference number t from nodes which configure a network; transmitting a partial key request message to the selected existing nodes; and generating a node key based on randomized partial keys received in response to the partial key request, wherein: the randomized partial keys are randomized by the existing nodes using shuffled random numbers, each shuffled random number, Rj, is generated based on the equation: R j = ∑ k = 1 , k ≠ j t ⁢ ⁢ sign ⁡ ( ID j - ID k ) ⁢ ( r j + r k ) ⁢ mod ⁢ ⁢ q where ⁢ { sign ⁡ ( x ) = 1 if ⁢ ⁢ x > 0 sign ⁡ ( x ) = - 1 if ⁢ ⁢ x < 0 , and ID j denotes the identification of the node generating the partial key, r j denotes the random number of the node generating the partial key, ID k denotes the identification of the k th existing node, and r k denotes the random number of the k th existing node.