Patent ID: 6151395
Filing Date: 2000-11-21
Classification: H04L

Abstract:
A method for regenerating for a third party L a secret key Ks used in a Diffie-Hellman communication session S among a plurality of sessions communicated between a first party I and one or more second parties J, comprising the steps of:(1) providing a private value Xi of said first party I to said third party L;(2) using a number n, the number n differing for each of said communication sessions, and said private value Xi, in a first modular exponentiation equationYi=g.sup.(Xi+n) mod p,wherein g represents a generator number and p represents a prime number, to generate a plurality of public values Yi of said first party I; each of said public values Yi being associated with one public value Yj of said party J for each of said communication sessions; and(3) determining for said third party L a number m associated with said number n to regenerate said secret key Ks in a second modular exponentiation equation, whereby said third party is able to decipher each of said communication sessions.