Securing a link between two devices

• US 9,143,323 B2
• Filed: 04/04/2005
• Issued: 09/22/2015
• Est. Priority Date: 04/04/2005
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Brown, Michael K., Little, Herb, Brown, Michael S., Adams, Neil, McCallum, Michael, Davis, Dinah
• Primary Examiner(s): RAHIM, MONJUR
• Application Number:
  US11/097,144
• Publication Number:
  US 20060224892A1
• Time in Patent Office: 3,823 Days
• Field of Search: 382/125, 382/277, 713/155, 713/168, 713/172, 713/178, 713/171, 380/202, 380/262, 380/283, 380/44, 380/277, 455/436, 235/382, 707/3
• US Class Current: 1/1
• CPC Class Codes: H04L 2209/80 Wireless network architectures or network communication protocols for wireless network security H04W12/00
• CPC Class Codes: H04L 9/0844 with user authentication or key authentication, e.g. ElGamal, MTI, MQV-Menezes-Qu-Vanstone protocol or Diffie-Hellman protocols using implicitly-certified keys

Abstract

A cryptographic key is used to secure a communication link between a first device and a second device. Generating the cryptographic key is accomplished by a) generating a first cryptographic key, b) generating a second cryptographic key, c) applying a hash function to packets transmitted over the communication link to create a hash result, and d) applying the hash function to the first cryptographic key, the second cryptographic key and the hash result.

Claims

1. A method for securing a communication link between a first device and a second device, the method comprising:

generating a first cryptographic key;

generating a second cryptographic key;

hashing packets communicated between said first device and said second device over said communication link to create a hash result; and

hashing said first cryptographic key, said second cryptographic key and said hash result to generate a third cryptographic key to be used to secure said communication link.

2. The method of claim 1, wherein said packets were communicated over said communication link during generation of said first cryptographic key and during generation of said second cryptographic key.

3. The method of claim 1, wherein generating said first cryptographic key includes an exchange of public keys between said first device and said second device over said communication link, said public keys based on a secret shared by said first device and said second device.

4. The method of claim 1, wherein generating said second cryptographic key includes an exchange of public keys between said first device and said second device over said communication link.

5. The method of claim 1, wherein generating said first cryptographic key includes:

applying a function to a secret to obtain a generator element of a mathematical group;

raising said generator element to a first random number to obtain another element of said group;

sending said other element over said communication link;

receiving over said communication link a further element of said group, said further element having been created by raising said generator element to a second random number; and

raising said further element to said first random number to obtain said first cryptographic key.

6. The method of claim 1, wherein generating said second cryptographic key includes:

raising a known generator element of a mathematical group to a first random number to obtain another element of said group;

sending said other element over said communication link;

receiving over said communication link a further element of said group, said further element having been created by raising said known generator element to a second random number; and

raising said further element to said first random number to obtain said second cryptographic key.

7. A first device comprising:

a communication interface through which said first device is able to establish a communication link with a second device;

a processor; and

a memory able to store executable code which, when executed by said processor, generates a first cryptographic key, generates a second cryptographic key, hashes packets communicated between said first device and said second device over said communication link to create a hash result, and hashes said first cryptographic key, said second cryptographic key and said hash result to generate a third cryptographic key.

8. The first device of claim 7, wherein said packets were communicated over said communication link during generation of said first cryptographic key and during generation of said second cryptographic key.

9. A system comprising:

a first device and a second device able to communicate over a communication link, wherein said first device is to generate a cryptographic key from a first cryptographic key, a second cryptographic key and a hash result created by hashing packets communicated between said first device and said second device over said communication link, and wherein said second device is to generate said cryptographic key from said first cryptographic key, said second cryptographic key and said hash result.

10. The system of claim 9, wherein said first device and said second device are to share a secret and said first cryptographic key is based upon said secret.

11. The system of claim 9, wherein said first device and said second device are to generate said first cryptographic key from an exchange of public keys over said communication link.

12. The system of claim 9, wherein said first device and said second device are to generate said second cryptographic key from an exchange of public keys over said communication link.