Removable media for password based authentication in a distributed system

• US 6,061,799 A
• Filed: 10/31/1997
• Issued: 05/09/2000
• Est. Priority Date: 10/31/1997
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Eldridge, Alan D., Kaufman, Charles W.
• Primary Examiner(s): Swann, Tod R.
• Assistant Examiner(s): Smithers, Matthew
• Application Number:
  US08/961,631
• Time in Patent Office: 921 Days
• Field of Search: 380/25, 380/21, 380/30, 713/200, 713/201, 713/202, 713/168
• US Class Current: 726/20
• CPC Class Codes: H04L 9/3226 using a predetermined code, e.g. password, passphrase or PIN network architectures or network communication protocols for supporting authentication of entities using passwords in a packet data network H04L63/083
• CPC Class Codes: H04L 9/3271 using challenge-response

Abstract

A portable medium containing client process identification information for use with a computer system requiring authentication prior to access thereto includes data identifying the client process and a plurality of data sets, each associated with a password, one of the passwords being designated as current. In one embodiment, the medium contains the passwords while in another embodiment, the medium contains keys at least partially derived from the passwords. The computer system with which the portable medium interfaces determines whether any of the data associated with the passwords matches authentication data previously stored in the computer system and associated with the client process. If a match occurs, the client process is allowed to access the system. If the data upon which access is based is not associated with a current password, the computer system will read the data associated with the current password and update its corresponding authentication data associated with the client process.

Claims

1. An apparatus for use with a computer system, the computer system having one or more processes which are accessible by a client process that is authenticated by comparing information derived from a password which is changed from time to time to authentication data in the computer system, the apparatus comprising:

a. a portable computer readable medium for storing data thereon;

b. a client identifier stored on the medium, the client identifier identifying the client process;

c. a plurality of digital keys stored on the medium, one of the digital keys designated as current and associated with a current password that is in use, other of the digital keys associated with non-current previously-used passwords; and

d. logic in the computer system responsive to the plurality of digital keys for allowing access by the client process to one of the processes requiring authentication if any one of the plurality of digital keys stored on the medium corresponds to the authentication data.

2. The apparatus of claim 1 further comprising:

e. a plurality of digital key identifiers stored on the medium, one of the digital key identifiers associated with the current digital key, other of the digital key identifiers associated with non-current digital keys.

3. The apparatus of claim 2 in combination with a computer system, the computer system comprising logic responsive to one of the plurality of key identifiers for allowing access by the identified client process to one of the processes requiring authentication, if one of the plurality of key identifiers corresponds to authentication data associated with the client process.

4. The apparatus of claim 1 wherein each of the keys comprise an encryption key combination comprising a private key and a public key.

5. The apparatus of claim 4 wherein each of the key identifiers comprise a public key identifier.

6. The apparatus of claim 4 wherein the authentication data comprises a public key identifier.

7. The apparatus of claim 1 wherein each of the keys comprise a secret key useable to both encrypt and decrypt data.

8. A method for generating a portable authentication medium for use with a computer system having one or more processes which are accessible using a password that is changed from time to time, the method comprising the steps of:

a. providing a portable medium capable of storing data thereon and being removably interfaceable with a computer system;

b. each time the password is changed, generating a first digital key at least partially derived from a first password that is currently in use;

c. storing the first digital key on the medium along with a plurality of second digital keys generated from previously-used passwords so that a key for at least one previously-used password is stored on the medium;

d. designating the first digital key as a current key; and

e. storing on the medium data identifying a client process associated with the passwords.

9. The method of claim 8 further comprising the step of:

f. generating a first digital key identifier at least partially derived from the first digital key;

g. storing the first digital key identifier on the medium.

10. The method of claim 9 further comprising the step of:

h. generating a plurality of second digital key identifiers, each identifier at least partially derived from one of the second digital keys;

i. storing the plurality of second digital key identifiers on the medium.

11. The method of claim 10 further comprising the step of:

j. designating the first key identifier as a current digital key identifier.

12. The method of claim 8 wherein step (b) further comprises the step of:

b.1 generating a first key at least partially derived from a first password and a secret parameter.

13. A computer program product for use with a computer system which can be accessed with a password that is changed from time to time, the computer program product comprising a portable computer usable medium having stored thereon:

a. a client identifier stored on the medium, the client identifier identifying a client process;

b. a plurality of digital keys stored on the medium, one of the digital keys designated as a current key and associated with a current password that is in use, other of the digital keys associated with non-current previously-used passwords; and

c. computer program code comprising;

1. program code, responsive to an authorization challenge from a computer process, for supplying one of the plurality of keys stored on the medium to the computer process, the key identified by authorization data with which the computer process presented the authorization challenge; and

2. program code for supplying to the computer process a key identifier associated with the current key for incorporation into the authentication data, if the computer process presented authentication data corresponding to other than the current key.

14. The computer program product of claim 13 further comprising:

d. a plurality of key identifiers stored on the medium, one of the key identifiers associated with the current key, other of the key identifiers associated with non-current digital keys.

15. The computer program product of claim 14 wherein each digital key comprises an encryption key combination having a private key component and a public key component.

16. The computer program product of claim 15 wherein each of the key identifiers comprise a public key identifier.

17. The computer program product of claim 16 wherein the authentication data comprises a public key identifier.

18. An apparatus for use with a computer system, the computer system having one or more processes which are accessible by a client process that is authenticated by comparing information derived from a password which is changed from time to time to authentication data in the computer system, the apparatus comprising:

a. a portable computer readable medium for storing data thereon;

b. a client identifier stored on the medium, the client identifier identifying the client process; and

c. a plurality of passwords stored on the medium, one of the passwords designated as a current and is in use, other of the passwords designated as non-current previously-used passwords;

d. a secret parameter stored on the medium, the secret parameter uniquely identifying the client process; and

e. authorization logic in the computer system responsive to the plurality of passwords and the secret parameter for allowing access by the client process to one of the processes requiring authentication if any one of the plurality of passwords stored on the medium corresponds to the authentication data.

19. The apparatus of claim 18 wherein the authorization logic further comprises key generation logic responsive to one of the passwords and the secret parameter and configured to generate authentication data at least partially derived from one of the passwords.

20. The apparatus of claim 19 wherein the authorization logic allows the client process access if the authentication data derived from one of the passwords corresponds to previous authentication data previously stored within the computer system and associated with the client process.

21. The apparatus of claim 20 wherein the authorization logic responsive to the current password and the secret parameter, for generating authentication logic and storing such logic within the computer system if the authentication data upon which access was allowed was derived from other than the current password.