Samsung Electronics Co., Ltd.

Hong-tae Kim

Tae-Chul Jung

Jung-Hee Cheon

Tae-Kyoung Kwon

Mun-Kyu Lee

Jeong-hyun Yi

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.

Growing community of inventors

Chungcheongbuk-do, South Korea

Hong-tae Kim