Authentication system

• US 5,249,230 A
• Filed: 11/21/1991
• Issued: 09/28/1993
• Est. Priority Date: 11/21/1991
• Status: Expired due to Term

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Mihm, Thomas J. Jr.
• Primary Examiner(s): CAIN, DAVID C
• Application Number:
  US07/795,606
• Time in Patent Office: 677 Days
• Field of Search: 380/23, 380/24, 380/25, 380/30
• US Class Current: 380/249
• CPC Class Codes: G06F 21/31 User authentication
• CPC Class Codes: G07C 9/33 by means of a password
• CPC Class Codes: H04L 2209/34 Encoding or coding, e.g. Huffman coding or error correction
• CPC Class Codes: H04L 2209/56 Financial cryptography, e.g. electronic payment or e-cash
• CPC Class Codes: H04L 63/04 for providing a confidential data exchange among entities communicating through data packet networks
• CPC Class Codes: H04L 63/083 using passwords cryptographic mechanisms or cryptographic arrangements for entity authentication using a predetermined code H04L9/3226
• CPC Class Codes: H04L 9/321 involving a third party or a trusted authority
• CPC Class Codes: H04W 12/06 Authentication
• CPC Class Codes: H04W 74/00 Wireless channel access
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support

Abstract

An environment which includes a communications network, user terminals, and an authentication center provides communication services only to legitimate subscribers. The center receives an equipment ID for each terminal and uses a secret key to encrypt the equipment ID with a user ID and an error detection code to form an encrypted block. This block is programmed into an authentication module and sent to the subscriber for installation in the subscriber'"'"'s terminal. The center sends a public key to authentication nodes of the network. When the subscriber operates the terminal to gain access to the network, a log-on message, which includes the encrypted block and an unencrypted version of the equipment ID, is sent to an authentication node. The authentication node decrypts the encrypted block and evaluates the IDs to determine whether to grant access to services offered by the network.

Claims

1. A method for authenticating users of a service offered by a service provider, said service being accessible through user terminals that have equipment identification data (ID) associated therewith, said method comprising the steps of:

(a) obtaining said equipment ID for one of said user terminals;

(b) forming separately from said user terminal, an encrypted message including said equipment ID;

(c) storing said encrypted message in said one user terminal; and

(d) sending a log-on message from said one user terminal to said service provider, said log-on message including said encrypted message and said equipment ID.

2. A method as claimed in claim 1 wherein said step (b) comprises the step of including an error detection code in said encrypted message.

3. A method as claimed in claim 1 wherein said step (b) comprises the step of including first user identification data (ID) in said encrypted message.

4. A method as claimed in claim 1 wherein:

said step (b) uses a secret key in forming said encrypted message; and

said method additionally comprises the step of sending a public key to said service provider, said public key complementing said secret key.

5. A method as claimed in claim 1 wherein:

said step (b) generates expiration data for association with said encrypted message;

said step (c) stores said expiration date data for associated with said encrypted message;

said step (c) stores said expiration date data in said one user terminal; and

said log-on message includes said expiration date data with said encrypted message and said equipment ID.

6. A method as claimed in claim 1 wherein:

said step (b) programs an authentication module to retain said encrypted message; and

said step (c) comprises the step of physically combining said authentication module with said one user terminal.

7. A method as claimed in claim 6 wherein said step (b) is performed at a location remote to said one user terminal, and said step (c) comprises transporting said authentication module from said remote location to said one user terminal.

8. A method as claimed in claim 1 wherein said step (b) uses an encryption key to form said encrypted message, and said method additionally comprises the steps of repeating said steps (b) and (c) for said one user terminal from time-to-time, wherein different encryption keys are used during different repetitions of said step (b).

9. A method for authenticating users of a service which is accessible through user terminals that have equipment identification data (ID) associated therewith, said method comprising the steps of:

(a) receiving a log-on message from said user terminal, said log-on message including an encrypted message and an identifying message, said encrypted message including a first equipment ID in an encrypted form and said identifying message including a second equipment ID;

(b) decrypting said encrypted message to obtain said first equipment ID;

(c) evaluating said first and second equipment IDs to detect correspondence therebetween; and

(d) denying access to said service if said step (c) fails to detect said correspondence.

10. A method as claimed in claim 9 wherein:

said encrypted message additionally includes an error detection code;

said step (b) additionally obtains said error detection code;

said step (c) additionally evaluates said error detection code to determine if an error is indicated; and

said step (d) denies access to said service if said step (c) determines that said error is indicated.

11. A method as claimed in claim 9 wherein:

said encrypted message additionally includes first user identification data (ID), wherein encryption of said first user identification data occurs at a location remote from where said user terminal transmits said log-on message;

said step (b) additionally obtains said first user ID;

said method additionally comprises the step of maintaining a list of second user IDs;

said step (c) additionally evaluates said first user ID and said list of second user IDs to determine whether said first user ID is included in said list of second user IDs; and

said step (d) additionally determines whether to grant access to said service in response to said evaluation of said list with respect to said first user ID.

12. A method as claimed in claim 11 wherein said list of second user IDs serves as an unauthorized user list, and said step (d) denies access to said service if said first user ID is included in said list.

13. A method as claimed in claim 9 wherein:

said first equipment ID is encrypted using a secret key not present at said user terminal;

said method additionally comprises the step of receiving a public key from a remote location, said public key complementing said secret key; and

said step (b) utilizes said public key in decrypting said encrypted message.

14. A method as claimed in claim 13 wherein:

said service is a communication service provided through a network having a plurality of central switching offices in data communication with one another, each of said central switching offices being associated with its own plurality of base stations; and

said method additionally comprises the steps of;

providing an authentication center in data communication with said central switching offices and base stations,

generating said complementing secret and public keys at said authentication center,

forming said encryption message at said authentication center, and

sending said public key from said authentication center to at least one of said central switching offices and said base stations.

15. A method as claimed in claim 9 wherein said log-on message additionally includes expiration date data, and said method additionally comprises the steps of:

saving first and second decryption keys; and

selecting, in response to said expiration date data, one of said first and second decryption keys for use in said step (b).

16. A method as claimed in claim 9 wherein:

said service is a communication service provide through a network having a plurality of central switching offices, each of said central switching offices being associated with its own plurality of base stations; and

said steps (b), (c), and (d) are performed at said base stations of said network.

17. A method as claimed in claim 9 wherein:

said service is a communication service provided through a network having a plurality of central switching offices, each of said central switching offices being associated with its own plurality of base stations; and

said steps (b), (c), and (d) are performed at said central switching offices.

18. A system for providing communication services only to authenticated users, said services being provided through a communication network having a plurality of nodes through which said communication services are provided to user terminals having equipment identification data (ID) associated therewith, said system comprising:

one or more authentication modules, wherein each authentication module is physically configured to be combined with a corresponding one of said user terminals; and

means, separate from said user terminals and responsive to said equipment IDs, for producing said authentication modules, each of said authentication modules being programmed to include an encrypted block of data therein, said encrypted block of data including an encrypted equipment ID.

19. A system as claimed in claim 18 wherein said producing means is in data communication with said communication network and is configured to generate complementary encryption and decryption keys, said encryption keys being used in forming said encrypted blocks and said decryption keys being transmitted to said network.

20. A system as claimed in claim 19 wherein at least some of said network nodes are configured to receive said decryption keys and to receive log-on messages, wherein each message includes one of said authentication module encrypted blocks and one of said user terminal equipment IDs, to decrypt said encrypted blocks using said decryption keys, to evaluate whether said equipment IDs from said encrypted blocks corresponds to said equipment IDs from said user terminals, and to grant access to said communication services based on said evaluation.

21. A system as claimed in claim 20 wherein:

said producing means is configured so that encrypted blocks additionally include user identification data (ID);

said at least some network nodes are further configured to evaluate said user IDs from said encrypted blocks with said list of user IDs in determining whether to grant access to said communication services.

22. A method for authenticating users of a service provided by a communication network which is accessible through user terminals that have equipment identification data (ID) associated therewith, said method comprising the steps of:

(a) obtaining said equipment ID for one of said user terminals;

(b) forming separately from said user terminal an encrypted data block, said encrypted data block including said equipment ID;

(c) storing said encrypted date block in said one user terminal;

(d) sending a log-on message from said one user terminal to said communication network, said log-on message including said encrypted data block and said equipment ID;

(e) decrypting, at said communication network, said encrypted data block portion of said log-on message to obtain an authentication equipment ID;

(f) evaluating said authentication equipment ID to detect correspondence between said authentication equipment ID and said equipment ID;

(g) denying said communication services to said one user terminal if said step (f) fails to detect said correspondence.

23. A method as claimed in claim 22 wherein:

said step (b) causes said encrypted data block to include an error detection code;

said step (e) additionally obtains said error detection code;

said step (f) additionally evaluates said error detection code to determine if an error is indicated; and

said step (g) denies access to said service if said step (f) determines that said error is indicated.

24. A method as claimed in claim 23 wherein:

said step (b) additionally cause said encrypted data block to include first user identification data (ID);

said step (e) additionally obtains first user ID;

said method additionally comprises the step of maintaining a list of second user IDs;

said step (f) additionally evaluates said first user ID and said list of second user IDs to determine whether said first user ID is included in said list of second user IDs; and

said step (g) denies access to said service if said step (f) determines that said first user ID is included in said list.

25. A method as claimed in claim 22 wherein:

said step (b) programs an authentication module to retain said encrypted data block; and

said step (c) comprises the step of physically combining said authentication module with said one user terminal.

26. A method as claimed in claim 22 wherein:

said network has a plurality of central switching offices in data communication with one another, each of said central switching offices being associated with its own plurality of base stations; and

said method additionally comprises the steps of;

providing an authentication center in data communication with said central switching offices and base stations,

generating complementing secret and public keys at said authentication center,

using, in said step (b), said secret key at said authentication center to form said encrypted data block, and

sending said public key from said authentication center to at least one of said central switching offices and said base stations.

27. An apparatus for providing communication services only to authenticated users, said apparatus comprising:

a user terminal having equipment identification data (EID) stored therein, said user terminal being adapted to receive a user authentication module;

a user authentication module having said EID stored therein in an encrypted form prior to insertion in said user terminal;

means within said user terminal for transmitting a log on message to a communication service provided, said log-on message containing said EID and said encrypted EID.

28. An apparatus for authenticating a user to a system which provides services through a user terminal having equipment identification data associated therewith, said apparatus comprising:

a user terminal comprising a transmitter for transmitting a log-on message to a service authorization center;

a memory module removable coupled to said user terminal, wherein said memory module contains encrypted data therein prior to being installed in said user terminal, said encrypted data having a predetermined relationship to said equipment identification data, said predetermined relationship being expressed in accordance with an encryption key; and

wherein said log-on message is based in part on said equipment identification data associated with said user terminal and in part on encrypted equipment identification data derived from said memory module.

29. An apparatus as claimed in claim 28 wherein said memory module further contains an expiration data therein, said expiration data indicating when said encryption key becomes invalid.

30. An apparatus as claimed in claim 28 wherein:

said memory module is further configured to store user identification data therein; and

said user identification data and said equipment identification data are encrypted together in accordance with said predetermined encryption relationship.

31. An apparatus as claimed in claim 28 wherein:

said memory module is further configured to store an error detection code therein; and

said error detection code and said equipment identification data are encrypted together in accordance with said predetermined encryption relationship.