Patent ID: 7372961
Filing Date: 2008-05-13
Classification: H04L

Abstract:
1. A method of generating a key k for use in a cryptographic function performed over a group of order q, said method including the steps of: generating a seed value SV from a random number generator; performing a hash function H( ) on said seed value SV to provide an output H(SV); determining whether said output H(SV) is less than said order q prior to reducing mod q; accepting said output H(SV) for use as said key k if the value of said output H(SV) is less than said order q; rejecting said output H(SV) as said key if said value is not less than said order q; if said output H(SV) is rejected, repeating said method; and if said output H(SV) is accepted, providing said key k for use in performing said cryptographic function, wherein said key k is equal to said output H(SV).