Patent ID: RE43792

Claim:
A cryptographic system for generating a shared key in an a Menezes-Qu-Vanstone (MQV) key generation protocol, said system comprising a first correspondent having a first cryptographic unit configured for: a) making a first short term public key available to a second correspondent over a communication channel; b) obtaining a second short term public key from said second correspondent; c) 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) 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) computing a first simultaneous exponentiation of , by said first exponent with , of said second short term public key and , by said second exponent with , of a second long term public key; and f) generating said shared key using a result of said first simultaneous exponentiation.