Cryptography – Key management – Having particular key generator
Reexamination Certificate
2011-06-28
2011-06-28
LaForgia, Christian (Department: 2439)
Cryptography
Key management
Having particular key generator
C708S277000
Reexamination Certificate
active
07970134
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 2w(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.
REFERENCES:
patent: 6212279 (2001-04-01), Reiter et al.
patent: 6243467 (2001-06-01), Reiter et al.
patent: 7062043 (2006-06-01), Solinas
patent: 7062044 (2006-06-01), Solinas
patent: 2002/0041681 (2002-04-01), Hoffstein et al.
patent: 2003/0235300 (2003-12-01), Solinas
patent: 2004/0119614 (2004-06-01), Joye
patent: 2008/0226083 (2008-09-01), Yi et al.
Chae Hoon Lim & Pil Joong Lee. Sparse RSA Secret Keys and Their Generation. 1997. p. 1-15.
Cheon Jung-hee
Jung Tae-chul
Kim Hong-tae
Kwon Tae-kyoung
Lee Mun-kyu
LaForgia Christian
NSIP Law
Samsung Electronics Co,. Ltd.
LandOfFree
Method for generating, operating, and using a sparse w-NAF... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for generating, operating, and using a sparse w-NAF..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating, operating, and using a sparse w-NAF... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2651111