Patent ID: 8693684

Claim:
A method of generating a shared key, said method being performed by a first correspondent in a communication system, said first correspondent comprising a cryptographic processor for generating said shared key in accordance with a Menezes-Qu-Vanstone (MQV) key generation protocol, said shared key being computable by a second correspondent in said communication system, said method comprising making a first short term public key available to said second correspondent over a communication channel in said communication system; obtaining a second short term public key from said second correspondent; computing a first exponent of the first correspondent using a first short term private key, said first short term public key, and a first long term private key; computing a second exponent of the first correspondent using said first short term private key, said first short term public key, said second short term public key, and said first long term private key; computing a first simultaneous exponentiation of said second short term public key by said first exponent and a second long term public key by said second exponent.