Algorithm independent cryptographic key management

• US 5,230,020 A
• Filed: 09/30/1992
• Issued: 07/20/1993
• Est. Priority Date: 10/16/1991
• Status: Expired due to Term

• Current Assignee: General Dynamics C4 Systems Incorporated (General Dynamics Corporation)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Hardy, Douglas A., Altschuler, Barry N., Lewis, Leslie K.
• Primary Examiner(s): CANGIALOSI, SALVATORE A
• Application Number:
  US07/954,205
• Time in Patent Office: 293 Days
• Field of Search: 380/21, 380/46, 380/49, 380/50
• US Class Current: 713/162
• 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
• CPC Class Codes: H04L 9/14 using a plurality of keys or algorithms

Abstract

An apparatus for secure communications contains a controller for automatically selecting one of several data ciphering devices utilizing one of a plurality of ciphering algorithms common to transmitting and receiving terminals. A transmitter for transmitting encrypted data, and a receiver for receiving encrypted data are coupled to the plurality of ciphering devices. The controller automatically determines which of the ciphering devices to employ for any given secure communication. The method for establishing a secure communications link includes the steps of exchanging a first message for determining a common key generation and ciphering method and comparing a further shared message for validation of communications terminal security. Additionally, the steps of trading a still further message for providing data to form traffic keys to initialize key generators, interchanging an additional message for synchronizing and verifying synchronization of secure communications between secure communications terminals, and initiating secure communication are used.

Claims

1. An apparatus for secure communications between first and second terminals, said apparatus comprising:

means for ciphering using a plurality of different ciphering algorithms;

means for transmitting messages, said transmitting means coupled to said ciphering means;

for receiving messages, said receiving means coupled to said ciphering means; and

controller means coupled to said ciphering, transmitting and receiving means, said controller means, transmitting means and receiving means for;

(i) sending a first message to said second terminal containing information on encryption algorithms and communications modes available within said first terminal;

(ii) sending a second message to said second terminal containing sending terminal authentication information;

(iii) sending a third message to said second terminal for providing data to form a traffic key; and

(iv) initiating secure communication with said second terminal using said traffic key.

2. The apparatus as claimed in claim 1, wherein said controller means further comprises means for sending a fourth message to said second terminal for synchronizing said secure communications.

3. The apparatus as claimed in claim 1, wherein said receiver means further comprises means for receiving from said second terminal information on encryption algorithms and communication modes available therein and wherein said controller means further comprises means for selecting a ciphering algorithm and data rate common to both of said first and second terminals.

4. The apparatus as claimed in claim 1, further comprising a means for generating a first random number for transmission to said second terminal.

5. The apparatus as claimed in claim 4, further comprising means for combining said first random number with a second random number received from said second terminal to form said traffic key for encrypting messages sent therebetween.

6. The apparatus as claimed in claim 3, further comprising means for storing within said apparatus information concerning which encryption algorithms and communication modes are preferred, so that, if more than one encryption algorithm or communication mode are common to said first and second terminals, said controller automatically chooses an encryption algorithm or communication mode to be used, according to said stored preference information.