Method for automatically assigning enctyption information to a group of radios

• US 5,528,691 A
• Filed: 10/04/1994
• Issued: 06/18/1996
• Est. Priority Date: 10/04/1994
• Status: Expired due to Term

• Current Assignee: Motorola Solutions, Inc.
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Arnone, Paul A., Rosauer, Matthew M.
• Primary Examiner(s): CANGIALOSI, SALVATORE A
• Application Number:
  US08/317,270
• Time in Patent Office: 623 Days
• Field of Search: 380/21
• US Class Current: 380/273
• CPC Class Codes: H04L 2209/80 Wireless
• CPC Class Codes: H04L 2463/062 applying encryption of the keys
• CPC Class Codes: H04L 63/065 for group communications cryptographic mechanisms or cryptographic arrangements for key management involving conference or group key H04L9/0833
• CPC Class Codes: H04L 9/0833 involving conference or group key network architectures or network communication protocols for key management in group communication in a packet data network H04L63/065
• CPC Class Codes: H04L 9/0891 Revocation or update of secret information, e.g. encryption key update or rekeying
• CPC Class Codes: H04W 12/041 Key generation or derivation
• CPC Class Codes: H04W 12/0433 Key management protocols

Abstract

This invention provides for a method for automatically assigning encryption keys to radios in a communication system. The radio users need only specify which radio units should be able to communicate with each other. The system takes care of automatically mapping traffic keys to subscribers in order to accomplish the desired radio groupings, thereby simplifying the process of assigning encryption information in a communication system.

Claims

1. A method for adding a radio to a radio talk group in a radio communication system which has a plurality of radios assigned to radio talk groups and encryption rekey groups, comprising the steps of:

(a) removing said radio from its assigned encryption rekey group;

(b) assigning the radio to said radio talk group;

(c) determining if an encryption rekey group exists in the radio communication system which has the same combination of radio talk groups as said radio has assigned to it; and

(d) adding said radio to the encryption rekey group if one is determined to exist in step (c).

2. A method as defined in claim 1, wherein if no encryption rekey group is determined to exist in step (c) the following further steps are performed:

(e) generating a new encryption rekey group; and

(f) automatically linking the new encryption rekey group generated in step (e) with all the radio talk groups assigned to said radio.

3. A method as defined in claim 2, wherein the new encryption rekey group generated in step (e) has a unique common shadow key.

4. A method as defined in claim 1, wherein if after step (a) is performed the encryption rekey group that was previously assigned to said radio has no other radios from among the plurality assigned to it, the encryption rekey group is deleted.

5. In a radio communication system which has a plurality of radios assigned to radio talk groups and encryption rekey groups, a method for removing one of said radios from one of its assigned radio talk groups, comprising the steps of:

(a) removing said one radio from its assigned encryption rekey group;

(b) removing the one radio talk group from the one radio'"'"'s radio talk group assignment list;

(c) determining if an encryption rekey group exists in the radio communication system which has the same combination of radio talk groups as the one assigned to said one radio; and

(d) adding said one radio to the encryption rekey group if one is determined to exist in step (c).

6. A method as defined in claim 5, wherein if no encryption rekey group is determined to exist in step (c) the following further steps are performed:

(e) generating a new encryption rekey group; and

(f) automatically linking the new encryption rekey group generated in step (e) with all the radio talk groups assigned to said one radio.

7. A method as defined in claim 6, wherein the new encryption rekey group generated in step (e) has a unique common shadow key.

8. A method as defined in claim 5, wherein if after step (a) is performed, the encryption rekey group that was previously assigned to said one radio does not have other radios from among the plurality assigned to it, the encryption rekey group is deleted.

9. A method as defined in claim 5, wherein steps (a) through (d) are not performed if it is determined that the radio talk group to be deleted is the only radio talk group assigned to said one radio.

10. A method for adding a radio talk group in a radio communication system which has a plurality of radios assigned to radio talk groups and encryption rekey groups, comprising the steps of:

(a) generating a unique traffic encryption key for said radio talk group that is to be added; and

(b) for each radio that is to be added to said radio talk group perform the following steps;

(c) removing said radio from its assigned encryption rekey group;

(d) assigning the radio to said radio talk group;

(e) determining if an encryption rekey group exists in the radio communication system which has the same combination of radio talk groups as said radio has assigned to it; and

(f) adding said radio to the encryption rekey group if one is determined to exist in step (e).

11. A method as defined in claim 10, wherein if no encryption rekey group is determined to exist in step (e) the following further steps are performed:

(g) generating a new encryption rekey group; and

(h) automatically linking the new encryption rekey group generated in step (g) with all the radio talk groups assigned to said radio.

12. A method as defined in claim 10, wherein the new encryption rekey group generated in step (g) has a unique common shadow key.

13. A method for deleting a radio talk group in a radio communication system which has a plurality of radios assigned to radio talk groups and encryption rekey groups, comprising the steps of:

(a) determining all of the radios from among the plurality which are assigned to the radio talk group that is to be deleted; and

(b) for each radio that is determined to be assigned to the radio talk group that is to be deleted perform the following steps;

(c) removing said one radio from its assigned encryption rekey group;

(d) removing the one radio talk group from the one radio'"'"'s radio talk group assignment list;

(e) determining if an encryption rekey group exists in the radio communication system which has the same combination of radio talk groups as the one assigned to said one radio; and

(f) adding said one radio to the encryption rekey group if one is determined to exist in step (e).

14. A method as defined in claim 13, wherein if no encryption rekey group is determined to exist in step (e) the following further steps are performed:

(g) generating a new encryption rekey group; and

(h) automatically linking the new encryption rekey group generated in step (g) with all the radio talk groups assigned to said one radio.

15. A method as defined in claim 14, wherein the new encryption rekey group generated in step (g) has a unique common shadow key.

16. A method as defined in claim 13, wherein steps (a) through (f) are not performed if it is determined that the radio talk group to be deleted is the only radio talk group assigned to any of said plurality of radios in said radio communication system.