SIMPLE, SECURE LOGIN WITH MULTIPLE AUTHENTICATION PROVIDERS

• US 20100251347A1
• Filed: 06/11/2010
• Published: 09/30/2010
• Est. Priority Date: 02/26/2002
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: AOL Inc. (Apollo Global Management, Inc.)
• Inventors: ROSKIND, James
• Granted Patent: US 8,196,189 B2
• Time in Patent Office: Days
• US Class Current: 726/5
• CPC Class Codes: G06F 21/31 User authentication
• CPC Class Codes: G06F 2221/2151 Time stamp
• CPC Class Codes: H04L 2463/102 applying security measure for e-commerce data processing systems or methods, specially adapted for e-commerce G06Q30/00
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 63/0815 providing single-sign-on or federations
• 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/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/3236 using cryptographic hash functions
• CPC Class Codes: H04L 9/3271 using challenge-response

Abstract

A secure distributed single-login authentication system comprises a client and a server. The client collects authentication credentials from a user and tests credentials at a variety of potential authentication servers to check where the login is valid. It combines a password with a time-varying salt and a service-specific seed in a message digesting hash, generating a first hash value. The client sends the hash value with a user name and the time-varying salt to a selected server. The server extracts the user name and looks up the user name in the server'"'"'s database. If an entry is found, it retrieves the password, performing the same hash function on the combination of user name, service-specific seed, and password to generate a second hash value, comparing the values. If the values match, the user is authenticated. Thus, the system never reveals the password to authentication agents that might abuse the information.

Claims

1. An apparatus for distributed authentication comprising:

at least one client programmed for performing a hash operation on a group of identification elements extracted via a client to generate a first hash value and sending said first hash value to a selected authentication server; and

at least one authentication server communicatively coupled to said at least one client via a telecommunications network, said at least one authentication server being programmed for;

performing a same hash operation on a same group of identification elements extracted via said at least one authentication server to generate a second hash value; and

comparing said first hash value and said second hash value, and distributing a matching result of said two hash values which indicates a successful authentication to other affiliated authentication servers.

2. The apparatus of claim 1, wherein said group of identification elements comprises:

entered user name and password; and

a service specific seed unique to an authentication server selected from said at least one authentication server.

3. The apparatus of claim 2, wherein said group of identification elements further comprises:

a time stamp generated at said client when said user name and password were entered.

4. An apparatus for distributed authentication comprising:

at least one client programmed for;

taking and parsing an entered user name and password;

combining said password and a service specific seed unique to an authentication server selected from said at least one authentication server;

applying a hash algorithm to said combination to generate a first hash value;

finding an address representing said selected authentication server;

sending a data packet to said selected authentication server, said data packet comprising said user name and said first hash value; and

iterating said at least one authentication server to find a correct authentication server; and

at least one authentication server being communicatively coupled to said at least one client via a telecommunications network, said at least on authentication server being programmed for;

extracting said user name and said first hash value from said data packet;

checking and retrieving said user'"'"'s password from said selected authentication server'"'"'s database;

combining said retrieved password and said service specific seed unique to said selected authentication server;

applying said hash algorithm to said combination completed in said server portion to generate a second hash value;

comparing said first hash value and said second hash value, wherein a matching result of said two hash values indicates a successful authentication; and

caching and distributing said positive authentication result.

5. In a computerized network comprising at least one client and a plurality of authentication servers, said client and said authentication servers being communicatively coupled to each other via a global telecommunications network, a distributed authentication system comprising:

a client; and

a server;

wherein said client comprises computer-readable code executing on a processing element for;

taking and parsing an entered user name and password;

means for generating a time stamp;

combining said password and a service specific seed unique to an authentication server selected from a list of authentication servers;

applying a hash algorithm to said combination and said time stamp to generate a first hash value;

finding an address representing said selected authentication server;

sending a data packet to said selected authentication server, said data packet comprising said user name, said time stamp, and said first hash value; and

iterating said list of authentication servers to find a correct authentication server; and

wherein said server comprises computer-readable code executing on a processing element for;

extracting said user name, said time stamp, and said first hash value from said data packet;

checking and retrieving said user'"'"'s password from said selected authentication server'"'"'s database;

combining said time stamp, said retrieved password and said service specific seed unique to said selected authentication server;

applying said hash algorithm to said combination completed in said server portion to generate a second hash value;

comparing said first hash value and said second hash value, wherein a matching result of said two hash values indicates a successful authentication; and

means for caching and distributing said positive authentication result.

6. The distributed authentication system of claim 5, wherein said hash algorithm is a message digesting (MD) algorithm or its equivalent.

7. The distributed authentication system of claim 5, wherein said service specific seed is a domain name of said selected authentication server.

8. The distributed authentication system of claim 5, wherein said computer-readable code for finding an address representing said selected authentication server comprises:

computer-readable code for looking up a local mapping list; and

computer-readable code for consulting to a domain name system (DNS).

9. In a computerized network which is registered with a unique domain name, said network comprising at least one client and a plurality of authentication servers, said client and said authentication servers being communicatively coupled to each other via a global telecommunications network, each of said authentication servers having a fully qualified domain name (FQDN) which is a local host name with said unique domain name appended, a distributed authentication system for providing distributed authentication service, wherein a given user enters a global user identification (GUID) and a password for authentication to be carried out at a target authentication server, said GUID comprising a user name, a delimitation symbol, and a domain which is same as said local host name of said target authentication server, said distributed authentication system comprising:

a client; and

a server;

wherein said client comprises computer-readable code executing on said client on a processing element for;

parsing an entered GUID and extracting said domain therefrom;

appending said unique domain to said domain to form a fully qualified domain name (FQDN) for said target authentication server;

translating said FQDN to an address representing said target authentication server;

generating a time stamp;

means for combining said password and a service specific seed unique to said target authentication server;

applying a hash algorithm to said combination and said time stamp to generate a first hash value; and

sending a data packet to said target authentication server, said data packet comprising said first hash value, said user name, and said time stamp;

and wherein said server comprises computer-readable code executing on a processing element for;

extracting said first hash value, said user name, and said time stamp from said data packet received from said client;

checking and retrieving said user'"'"'s password from said target authentication server'"'"'s database;

combining said time stamp, said retrieved password, and said service specific seed unique to said target authentication server;

applying said hash algorithm to said combination completed in said server portion to generate a second hash value;

comparing said first hash value and said second hash value, wherein a matching result of said two hash values indicates a successful authentication; and

caching and distributing said positive authentication result.

10. The distributed authentication system of claim 9, wherein said hash algorithm is a message digesting (MD) algorithm or its equivalent.

11. The distributed authentication system of claim 9, wherein said service specific seed is a domain name of said target authentication server.

12. The distributed authentication system of claim 9, wherein said computer-readable code for translating said FQDN comprises:

computer-readable code for looking up said FQDN from a local mapping list; and

computer-readable code for looking up said FQDN from a domain name system (DNS).

13. The distributed authentication system of claim 9, further comprising:

computer-readable code executing on a processing element for automatically mapping any unrecognized FQDN into a default server which carries out authentication on said user'"'"'s authentication request.