Patent ID: 6487660
Filing Date: 2002-11-26
Classification: G06Q,G07F,H04L

Abstract:
A method of authenticating a pair of correspondents C,S to permit the exchange of information therebetween, each of said correspondents having a respective private key, e, d and a public key, Qu and Qs derived from a generator element of a group and a respective ones of said private keys e,d said method comprising the steps of:i. a first of said correspondents C generating a session value x; ii. said first correspondent generating a private value t,a public value derived from said private value and said generator and a shared secret value derived from said private value t and said public key Qs of said second correspondent; iii. said second correspondent generating a challenge value y and transmitting said challenge value y to said first correspondent; iv. said first correspondent in response thereto computing a value h by applying a function H to said challenge value y, said session value x, said public value of said first correspondent; v. said first correspondent signing said value h utilizing said private key e; vi. said first correspondent transmitting to said second correspondent said signature including said session value x, and said private value t; and vii. said second correspondent verifying said signature utilizing said public key Qu of said first correspondent and whereby verification of said signature authenticates said first correspondent to said second correspondent.