Method and apparatus for efficient real-time authentication and encryption in a communication system

• US 5,455,863 A
• Filed: 06/29/1993
• Issued: 10/03/1995
• Est. Priority Date: 06/29/1993
• Status: Expired due to Fees

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Brown, Daniel P., Smolinske, Jeffrey C., Finkelstein, Louis D.
• Primary Examiner(s): Gregory, Bernarr E.
• Application Number:
  US08/084,664
• Time in Patent Office: 826 Days
• Field of Search: 340/825.31, 340/825.34, 455/33.1, 455/53.1, 455/54.1, 455/54.2, 379/58-60
• US Class Current: 380/247
• CPC Class Codes: H04L 2209/56 Financial cryptography, e.g. electronic payment or e-cash
• CPC Class Codes: H04L 2209/80 Wireless network architectures or network communication protocols for wireless network security H04W12/00
• CPC Class Codes: H04L 9/3297 involving time stamps, e.g. generation of time stamps

Abstract

Radio frequency based cellular telecommunication systems often require both subscriber units and communication units of a fixed network communication system to maintain secret data which may be used to verify authenticity as well as provide encrypting variables for message encryption processes. An efficient real-time authentication method and apparatus are provided which use a single message to provide authentication and communication link setup information. Further, an authentication method and apparatus are provided which uses instant-specific information such as a time of day, radio frequency carrier frequency, a time slot number, a radio port number, access manager identifier, a radio port control unit identifier, or a base site controller identifier to enhance the reliability of the authentication process. Furthermore, a method and apparatus are provided for maintaining secure packet data communications through an encryption process by utilizing a packetized message encryption key and a unique packet number as encryption variables.

Claims

1. A subscriber unit which generates authentication messages for authenticating communications with a communication unit of a communication system, comprising:

(a) memory means for maintaining first subscriber unit identifier, first shared-secret data, second shared-secret data, a random challenge, and instant-specific information;

(b) processor means, coupled to the memory means, for generating an authentication message as a function of the first shared-secret data, the random challenge, and the instant-specific information;

(c) key generation means, coupled to the memory means, for generating, a session key as a function of the first shared-secret data, the second shared-secret data, the random challenge, and the instant-specific information;

(d) encrypting means, coupled to the key generation means, for forming encrypted data by encrypting dialed digits which uniquely identify a target communication unit and a second subscriber unit identifier by using the session key as an encryption variable; and

(e) transmitter means, coupled to the memory means, processor means, and key generation means, for transmitting, in a single message, the first subscriber unit identifier, the authentication message and the encrypted data to the communication unit.

2. The subscriber unit of claim 1 further comprising receiving means, coupled to the memory means, for receiving the random challenge over a common system signal channel and storing the random challenge in the memory means.

3. The subscriber unit of claim 1 wherein the instant-specific information comprises information selected from the group consisting of a time of day radio frequency carrier frequency, a time slot number, a radio port number, access manager identifier, a radio port control unit identifier, and a base site controller identifier.

4. A communication unit which authenticates communications from a subscriber unit of a communication system, comprising:

(a) receiver means for receiving, in a single message, a first subscriber unit identifier, an authentication message and encrypted data;

(b) memory means for maintaining first shared-secret data, second shared-secret data, a random challenge, and instant-specific information;

(c) key generation means, coupled to the memory means, for generating, a session key as a function of the first shared-secret data, the second shared-secret data, the random challenge, and the instant-specific information; and

(d) processor means, coupled to the receiver means, the memory means, and the key generation means, for authenticating the received authentication message, comprising;

(i) generator means for generating an expected authentication message as a function of the first shared-secret data, the random challenge, and the instant-specific information;

(ii) comparison means for comparing the received authentication message and the expected authentication message;

(iii) means for recovering the dialed digits which uniquely identifies the target communication unit and the second subscriber unit identifier by decrypting the communicated encrypted data by using the session key as an decryption variable and for establishing a communication link on a traffic channel with between the subscriber unit and the communication unit, if the received authentication message is substantially similar to the expected authentication message; and

(iv) means for providing output indicating that a multiple user is attempting to access the communication system, if the received authentication message is not substantially similar to the expected authentication message.

5. The communication unit of claim 4 wherein the processor means comprises means for using the received first subscriber unit identifier to obtain the first shared-secret data and second shared-secret data by:

(a) retrieving the first shared-secret data and second shared-secret data associated with the first subscriber unit identifier from the memory means, if the communicated first subscriber unit identifier is known by the communication system; and

(b) communicating with another communication system, subsequently retrieving the first shared-secret data and second shared-secret data associated with the first subscriber unit identifier, and subsequently storing the first shared-secret data and second shared-secret data in memory means, if the communicated first subscriber unit identifier is not known by the communication system.

6. The communication unit of claim 4 further comprising means for generating a random challenge and means for periodically transmitting the random challenge over a common system signal channel to the subscriber unit.

7. The communication unit of claim 4 wherein the instant-specific information comprises information selected from the group consisting of a time of day, radio frequency carrier frequency, a time slot number, a radio port number, access manager identifier, a radio port control unit identifier, and a base site controller identifier.

8. A communication unit which generates authentication messages for authenticating communications with a subscriber unit operating within a communication system, comprising:

(a) memory means for maintaining first shared-secret data, second shared-secret data, a random challenge, and instant-specific information;

(b) processor means, coupled to the memory means, for generating an authentication message as a function of the first shared-secret data, the random challenge, and the instant-specific information;

(c) key generation means, coupled to the memory means, for generating, a session key as a function of the first shared-secret data, the second shared-secret data, the random challenge, and the instant-specific information;

(d) encrypting means, coupled to the key generation means, for forming encrypted data by encrypting a second subscriber unit identifier by using the session key as an encryption variable; and

(e) transmitter means, coupled to the memory means, processor means, and key generation means, for transmitting, in a single message, the authentication message and the encrypted data to the subscriber unit.

9. The communication unit of claim 8 further comprising receiving means, coupled to the memory means, for receiving the random challenge over a common system signal channel and storing the random challenge in the memory means.

10. The communication unit of claim 8 wherein the instant-specific information comprises information selected from the group consisting of a time of day, radio frequency carrier frequency, a time slot number, a radio port number, access manager identifier, a radio port control unit identifier, and a base site controller identifier.

11. A subscriber unit which authenticates communications from a communication unit of a communication system, comprising:

(a) receiver means for receiving, in a single message, an authentication message and encrypted data;

(b) memory means for maintaining first shared-secret data, second shared-secret data, a random challenge, and instant-specific information;

(c) key generation means, coupled to the memory means, for generating, a session key as a function of the first shared-secret data, the second shared-secret data, the random challenge, and the instant-specific information; and

(d) processor means, coupled to the receiver means, the memory means, and the key generation means, for authenticating the received authentication message, comprising;

(i) generator means for generating an expected authentication message as a function of the first shared-secret data, the random challenge, and the instant-specific information;

(ii) comparison means for comparing the received authentication message and the expected authentication message;

(iii) means for recovering the second subscriber unit identifier by decrypting the communicated encrypted data by using the session key as an decryption variable and for establishing a communication link on a traffic channel with between the subscriber unit and the communication unit, if the received authentication message is substantially similar to the expected authentication message; and

(iv) means for providing output indicating that a multiple user is attempting to access the communication system, if the received authentication message is not substantially similar to the expected authentication message.

12. The subscriber unit of claim 11 further comprising means for generating a random challenge and means for transmitting the random challenge over a signal channel to the communication unit.

13. The subscriber unit of claim 12 wherein the instant-specific information comprises information selected from the group consisting of a time of day, radio frequency carrier frequency, a time slot number, a radio port number, access manager identifier, a radio port control unit identifier, and a base site controller identifier.

14. A method of authentication between a subscriber unit and a communication unit of a communication system, comprising:

(a) providing a first subscriber unit identifier, first shared-secret data, second shared-secret data, a random challenge, and instant-specific information to both the subscriber unit and the communication unit;

in a transmitting one of the subscriber unit and the communication unit;

(b) generating an authentication message as a function of the first shared-secret data, the random challenge, and the instant-specific information;

(c) generating, a session key as a function of the first shared-secret data, the second shared-secret data, the random challenge, and the instant-specific information;

(d) forming encrypted data by encrypting dialed digits which uniquely identify a target communication unit and a second subscriber unit identifier by using the session key as an encryption variable;

(e) communicating, in a single message, the first subscriber unit identifier, the authentication message and the encrypted data between the subscriber unit and the communication unit; and

in a receiving one of the communication unit and the subscriber unit;

(f) generating an expected authentication message as a function of the first shared-secret data, the random challenge, and the instant-specific information;

(g) receiving the communicated authentication message and determining whether the communicated authentication message is authentic by comparing the communicated authentication message and the expected authentication message;

if the communicated authentication message is authentic,

(h) recovering the dialed digits which uniquely identifies the target communication unit and the second subscriber unit identifier by decrypting the communicated encrypted data by using the session key as an decryption variable;

(i) establishing a communication link on a traffic channel with between the subscriber unit and the communication unit; and

if the communicated authentication message is not authentic,

(j) providing output indicating that a multiple user is attempting to access the communication system.

15. The method of claim 14 wherein the step of providing first shared-secret data and second shared-secret data to the communication unit comprises using the communicated first subscriber unit identifier to obtain the first shared-secret data and second shared-secret data by:

(a) retrieving the first shared-secret data and second shared-secret data associated with the first subscriber unit identifier, if the communicated first subscriber unit identifier is known by the communication system; and

(b) communicating with another communication system, subsequently retrieving the first shared-secret data and second shared-secret data associated with the first subscriber unit identifier, and subsequently storing the first shared-secret data and second shared-secret data in the communication unit, if the communicated first subscriber unit identifier is not known by the communication system.

16. The method of claim 14 wherein the step of providing a random challenge to the subscriber unit and the communication unit comprises generating a random challenge at the communication unit and periodically transmitting the random challenge over a common system signal channel that is received by the subscriber unit.

17. The method of claim 14 wherein the step of providing a random challenge to the subscriber unit and the communication unit comprises generating a random challenge at the subscriber unit and transmitting the random challenge over a signal channel that is received by the communication unit.

18. The method of claim 14 wherein the instant-specific information comprises information selected from the group consisting of a time of day, radio frequency carrier frequency, a time slot number, a radio port number, access manager identifier, a radio port control unit identifier, and a base site controller identifier.

19. A communication unit which authenticates communications with a subscriber unit of a communication system, comprising:

(a) receiver means for receiving an authentication message;

(b) memory means for maintaining instant-specific information; and

(c) processor means for authenticating the received authentication message by determining, through the use of the received authentication message and the maintained instant-specific information, whether the received authentication message is authentic, wherein the processor means further comprises;

(i) means for granting further communication between the subscriber unit and the communication unit, if the received authentication message was derived from the maintained instant-specific information; and

(ii) means for providing output indicating that a multiple user is attempting to access the communication system, if the received authentication message was not derived from the maintained instant-specific information.

20. The communication unit of claim 19 wherein the instant-specific information comprises information selected from the group consisting of a time of day, radio frequency carrier frequency, a time slot number, a radio port number, access manager identifier, a radio port control unit identifier, and a base site controller identifier.

21. A subscriber unit which authenticates communications with a communication unit of a communication system, comprising:

(a) receiver means for receiving an authentication message;

(b) memory means for maintaining instant-specific information; and

(c) processor means for authenticating the received authentication message by determining, through the use of the received authentication message and the maintained instant-specific information, whether the received authentication message is authentic, wherein the processor means further comprises;

(i) means for granting further communication between the subscriber unit and the communication unit, if the received authentication message was derived from the maintained instant-specific information; and

(ii) means for providing output indicating that a multiple user is attempting to access the communication system, if the received authentication message was not derived from the maintained instant-specific information.

22. The subscriber unit of claim 21 wherein the instant-specific information comprises information selected from the group consisting of a time of day, radio frequency carrier frequency, a time slot number, a radio port number, access manager identifier, a radio port control unit identifier, and a base site controller identifier.

23. A method of authentication between a subscriber unit and a communication unit of a communication system, comprising:

(a) providing instant-specific information to both the subscriber unit and the communication unit;

in a receiving one of the radio communication unit and subscriber unit;

(b) generating an authentication message as a function of the instant-specific information;

(c) communicating the authentication message between the subscriber unit and the communication unit; and

in a receiving one of the radio communication unit and subscriber unit;

(d) generating an expected authentication message as a function of the instant-specific information; and

(e) determining whether the communicated authentication message is authentic by comparing the communicated authentication message and the expected authentication message, wherein the step of determining further comprises;

(i) granting further communication between the subscriber unit and the communication unit, if the communicated authentication message was derived from the instant-specific information; and

(ii) providing output indicating that a multiple user is attempting to access the communication system, if the communicated authentication message was not derived from the instant-specific information.

24. The method of claim 23 wherein the instant-specific information comprises information selected from the group consisting of a time of day, radio frequency carrier frequency, a time slot number, a radio port number, access manager identifier, a radio port control unit identifier, and a base site controller identifier.

25. The method of claim 23, wherein:

(a) the step of generating an authentication message is performed by the subscriber unit;

(b) the step of communicating comprises communicating the authentication message from the subscriber unit to the communication unit;

(c) the step of generating the expected authentication message is performed by the communication unit; and

(d) the step of determining whether the communicated authentication message is authentic is performed by the communication unit.

26. The method of claim 23 wherein:

(a) the step of generating an authentication message is performed by the communication unit;

(b) the step of communicating comprises communicating the authentication message from the communication unit to the subscriber unit;

(c) the step of generating the expected authentication message is performed by the subscriber unit; and

(d) the step of determining whether the communicated authentication message is authentic is performed by the subscriber unit.

27. A communication device which maintains secure packet data communications through an encryption process between a subscriber unit and radio communication units of a serving communication system, comprising:

(a) key generating means for generating a packetized message encryption key;

(b) packet ordering means for numbering a packet of a message with a unique packet number for maintaining a sequential order of the packet in the packetized message; and

(c) encrypting means, coupled to the key generating means and the packet ordering means, for encrypting the packet of the message by using the packetized message encryption key and the unique packet number as encryption variables.

28. The communication device of claim 27 wherein the communication device is selected from the group consisting of the subscriber unit and the radio communication unit of the serving communication system.

29. A communication device for receiving encrypted packet data communications between a subscriber unit and radio communication units of a serving communication system, comprising:

(a) key generating means for generating a packetized message encryption key; and

(b) decrypting means, coupled to the key generating means, for receiving an encrypted packet data message and decrypting the received packet data message by using the generated packetized message encryption key and a unique packet number which was communicated between the subscriber unit and the radio communication unit of the serving communication.

30. The communication device of claim 29 wherein the communication device is selected from the group consisting of the subscriber unit and the radio communication unit of the serving communication system.

31. A method for maintaining secure packet data communications through an encryption process between a subscriber unit and radio communication units of a serving communication system, comprising:

(a) generating a packetized message encryption key within both the subscriber unit and the serving communication system;

in a receiving one of the radio communication unit and subscriber unit;

(b) numbering a packet of a message with a unique packet number for maintaining a sequential order of the packet in the packetized message;

(c) encrypting the packet of the message by using the packetized message encryption key and the unique packet number as encryption variables;

(d) communicating the unique pack number and the encrypted packet of the message between the subscriber unit and a radio communication unit of the serving communication system; and

in a receiving one of the radio communication unit and subscriber unit;

(e) decrypting the communicated encrypted packet of the message by using the generated packetized message encryption key and the communicated unique packet number.

32. The method of claim 31 wherein the packet of the message of the encrypting step comprises information selected from the group consisting essentially of speech information and data information.

33. The method of claim 31 wherein:

(a) the step of numbering is performed by the subscriber unit;

(b) the step of encrypting is performed by the subscriber unit;

(c) the step of communicating comprises communicating the unique pocket number and the encrypted packet of the message from the subscriber unit to the radio communication unit of the serving communication; and

(d) the step of decrypting is performed by the radio communication unit of the serving communication;

34. The method of claim 31 wherein:

(a) the step of numbering is performed by the radio communication unit of the serving communication;

(b) the step of encrypting is performed by the radio communication unit of the serving communication;

(c) the step of communicating comprises communicating the unique pack number and the encrypted packet of the message from the radio communication unit of the serving communication to the subscriber unit; and

(d) the step of decrypting is performed by the subscriber unit;