×

Operational optimization of a shared secret Diffie-Hellman key exchange among broadcast or multicast groups

  • US 6,987,855 B1
  • Filed: 11/17/2003
  • Issued: 01/17/2006
  • Est. Priority Date: 09/10/1999
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for computing a group shared secret key at a first node of a network for use in a public key process and using less than n*(n−

  • 1) messages, where “

    n”

    is a number of nodes in a broadcast or multicast group of the network, the method comprising the computer-implemented steps of;

    generating an intermediate shared secret key by issuing communications to a second node of the network;

    sending a first private value associated with the first node to the second node, and receiving from the second node a second private value associated with the second node using the intermediate shared secret key;

    generating and communicating a collective public key that is based upon the first private value and the second private value to a third node of the network;

    receiving an individual public key from the third node; and

    computing and storing the group shared secret key based upon the individual public key.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×