The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 28, 2011
Filed:
Aug. 13, 2007
Jeong-hyun Yi, Daejeon, KR;
Jung-hee Cheon, Seoul, KR;
Tae-chul Jung, Seongnam-si, KR;
Tae-kyoung Kwon, Seoul, KR;
Hong-tae Kim, Chungcheongbuk-do, KR;
Mun-kyu Lee, Gyeonggi-do, KR;
Jeong-hyun Yi, Daejeon, KR;
Jung-hee Cheon, Seoul, KR;
Tae-chul Jung, Seongnam-si, KR;
Tae-kyoung Kwon, Seoul, KR;
Hong-tae Kim, Chungcheongbuk-do, KR;
Mun-kyu Lee, Gyeonggi-do, KR;
Samsung Electronics Co., Ltd., Suwon-si, KR;
Abstract
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.