Patent ID: 7127063

Claim:
A method of generating a shared key by a first correspondent in an MQV key generation protocol, wherein said key is computable by a second correspondent, said method comprising the steps of: a) said first correspondent making a first short term public key available to said second correspondent over a communication channel; b) said first correspondent obtaining a second short term public key from said second correspondent; c) said first correspondent computing a first exponent derived from a first short term private key, said first short term public key, and a first long term private key; d) said first correspondent computing a second exponent derived from said first short term private key, said first short term public key, a second short term public key and said first long term private key; e) said first correspondent computing a first simultaneous exponentiation of said first exponent with said second short term public key and said second exponent with a second long term public key; and f) said first correspondent using the results of said first simultaneous exponentiation to generate said shared key.