Patent ID: 6337909
Filing Date: 2002-01-08
Classification: G06F,H04L

Abstract:
A method of obtaining a group element for use as a public component of a public key encryption scheme and a corresponding private key k, said public component corresponding to a k-fold composition of a generator of that group, where k is an integral value having a Hamming weight greater than a predetermined value, to provide a requisite level of security, said method comprising the steps of:i) selecting an integer kâ€² which has a Hamming weight less than said predetermined value; ii) performing a kâ€² fold composition of the generator to provide an intermediate session parameter; iii) combining said intermediate session parameter with a secure value &ggr; derived from an i fold composition of the generator where i is an integer having a Hamming weight greater than said predetermined value to obtain said group element; and iv) combining said integers kâ€² and i to provide a corresponding private key component k.