Samsung Electronics Co., Ltd.

Jeong-hyun Yi

Tae-Chul Jung

Jung-Hee Cheon

Tae-Kyoung Kwon

Mun-Kyu Lee

Tae-chul Jung

Hong-tae Kim

A key generation method for self-configuration is provided which includes 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. Accordingly, when a new node intends to join the network, the existing nodes forming the network can allocate a node key to the new node by themselves. Also, whether the node key of the new node is compromised or not can be verified using the error-checking witness.

Key generation method for self-configuration

A method for generating, operating, and using a sparse w-NAF key for encryption is disclosed. The method for generating a key comprises generating a string of a number of coefficients, in which at most one coefficient, excluding 0, among a consecutive w number of coefficients, corresponds to a positive odd integer equal to or less than 2(w being a natural number equal to or more than 2); and outputting the generated string as a key. Accordingly, an encryption is executed through an exponential operation or scalar multiplication using a sparse w-NAF key having the scarce coefficients, excluding 0, such that an encryption pace is improved.

Method for generating, operating, and using a sparse w-NAF key for encryption

Growing community of inventors

Yongin-si, South Korea

Jeong-hyun Yi