IP Library Granted Patent US 10,587,596
Granted Patent B1
US 10,587,596 · App. 15/086,528 · Granted Mar 10, 2020

Framework for authenticating new users

Inventors: Carmit Sahar (Tel Aviv, IL); Eyal Kolman (Tel Aviv, IL); Alon Kaufman (Herut, IL)
Assignee: EMC IP Holding Company LLC
H04L63/08H04L63/104
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,587,596
App. No.
15/086,528
Granted
Mar 10, 2020
Kind
B1
Abstract

Techniques of authenticating a new user involve classifying a new user as a member of a group based on the new user's current activity. Along these lines, when a new user enrolls in an authentication system, the authentication system places the new user in a group of new users that have not made any requests and are assumed to be high risks of making fraudulent requests. Once the new user makes a request to access a resource, the authentication system classifies the new user as a member of another group according to authentication factors describing activities surrounding the request.

Claims (67)

1. A method of authenticating a user to control access to an electronic resource, the method comprising:

receiving, by processing circuitry, a first set of authentication factors describing electronic activities being performed by a new user, the electronic activities described by the first set of authentication factors including at least one of (i) a server that the new user accesses, (ii) times at which the user accesses the server, and (iii) accessed applications;

based on the first set of authentication factors, classifying, by the processing circuitry, the new user as a member of a particular group of users that (i) have performed the electronic activities and (ii) share a set of attributes described by a second set of authentication factors;

after classifying the new user as a member of the particular group of users, receiving, by the processing circuitry, a request from the new user to access the electronic resource; and

in response to receiving the request, performing, by the processing circuitry, an authentication operation on the request based on the first set of authentication factors and the second set of authentication factors, the authentication operation producing an authentication result indicating whether to grant or deny the new user access to the electronic resource,

wherein new sets of authentication factors are received at specified intervals, and wherein the method further comprises, after classifying the new user as a member of the particular group of users:

receiving a new set of authentication factors, the new set of authentication factors describing new electronic activities being performed by the new user;

for each of the multiple groups of users, generating a distance measure between a set of authentication factors describing the new set of electronic activities performed by the new user and the new set of authentication factors describing the new set of electronic activities performed by each member of that group of users; and

selecting a new group of users for which the distance measure is a minimum over the multiple groups of users.

2. A method as in claim 1 , wherein the particular group of users is one group among multiple groups of users;

wherein classifying the new user as a member of the particular group of users includes:

for each of the multiple groups of users, generating a distance measure between the first set of authentication factors describing the electronic activities performed by the new user and the first set of authentication factors describing electronic activities performed by each member of that group of users, the distance measure indicating a measure of closeness between the electronic activities performed by the new user and the electronic activities performed by each member of that group of users; and

selecting, as the particular group of users, a group of users for which the distance measure is a minimum over the multiple groups of users.

3. A method as in claim 2 , wherein performing the authentication operation includes generating a risk score for the request from a risk model, the risk score being a number indicating a level of anomalous behavior from that expected of the new user, a large risk score indicating a high level of anomalous behavior, a small risk score indicating a low level of anomalous behavior, the risk model mapping each authentication factor of the first set of authentication factors and the second set of authentication factors to a respective weight, the weight indicating an importance of that authentication factor to the level of anomalous behavior of the new user.

4. A method as in claim 3 , wherein generating the distance measure includes, for each of the multiple groups of users:

for each of the first set of authentication factors, forming an absolute difference between that authentication factor describing a respective electronic activity performed by the new user and that authentication factor describing the respective electronic activity performed by each member of that group of users; and

producing, as the distance measure, a sum of products of (i) the absolute distance for each of the first set of authentication factors and (ii) the respective weight to which the risk model maps that authentication factor.

5. A method as in claim 3 , wherein, prior to receiving the first set of authentication factors describing the electronic activities being performed by the new user, the method further comprises:

selecting the electronic activities from a plurality of electronic activities performed by a large group of users, each of the first set of authentication factors describing a respective selected electronic activity performed by a user of the large group of users;

selecting the set of attributes from a plurality of attributes of the large group of users, each of the second set of authentication factors describing the an attribute of a user of the large group of users; and

forming each of the multiple groups of users based on the first set of authentication factors and the second set of authentication factors.

6. A method as in claim 1 , wherein new sets of authentication factors are received periodically.

7. A method as in claim 1 , further comprising, prior to receiving the first set of authentication factors, classifying the new user as a member of a preliminary group based on a preliminary set of authentication factors describing a set of attributes shared by the new user and each member of the preliminary group.

8. A method as in claim 1 , further comprising:

based on the first set of authentication factors, creating a behavioral profile for the new user from which to make authentication decisions, the behavioral profile including multiple activity-based authentication factors as at least some of the second set of authentication factors, and

updating the multiple activity-based authentication factors of the second set of authentication factors with expected values based on subsequent activity of the new user.

9. A computer program product including a non-transitory, computer-readable storage medium which stores executable code, which when executed by a computer, causes the computer to perform a method of authenticating a user to control access to an electronic resource, the method comprising:

receiving a first set of authentication factors describing electronic activities being performed by a new user;

based on the first set of authentication factors, classifying the new user as a member of a particular group of users that (i) have performed the electronic activities and (ii) share a set of attributes described by a second set of authentication factors;

after classifying the new user as a member of the particular group of users, receiving a request from the new user to access the electronic resource; and

in response to receiving the request, performing an authentication operation on the request based on the first set of authentication factors and the second set of authentication factors, the authentication operation producing an authentication result indicating whether to grant or deny the new user access to the electronic resource,

wherein new sets of authentication factors are received at specified intervals, and

wherein the method further comprises, after classifying the new user as a member of the particular group of users:

receiving a new set of authentication factors, the new set of authentication factors describing new electronic activities being performed by the new user;

for each of the multiple groups of users, generating a distance measure between a set of authentication factors describing the new set of electronic activities performed by the new user and the new set of authentication factors describing the new set of electronic activities performed by each member of that group of users; and

selecting a new group of users for which the distance measure is a minimum over the multiple groups of users.

10. A computer program product as in claim 9 , wherein the particular group of users is one group among multiple groups of users;

wherein classifying the new user as a member of the particular group of users includes:

for each of the multiple groups of users, generating a distance measure between the first set of authentication factors describing the electronic activities performed by the new user and the first set of authentication factors describing electronic activities performed by each member of that group of users, the distance measure indicating a measure of closeness between the electronic activities performed by the new user and the electronic activities performed by each member of that group of users; and

selecting, as the particular group of users, a group of users for which the distance measure is a minimum over the multiple groups of users.

11. A computer program product as in claim 10 , wherein performing the authentication operation includes generating a risk score for the request from a risk model, the risk score being a number indicating a level of anomalous behavior from that expected of the new user, a large risk score indicating a high level of anomalous behavior, a small risk score indicating a low level of anomalous behavior, the risk model mapping each authentication factor of the first set of authentication factors and the second set of authentication factors to a respective weight, the weight indicating an importance of that authentication factor to the level of anomalous behavior of the new user.

12. A computer program product as in claim 11 , wherein generating the distance measure includes, for each of the multiple groups of users:

for each of the first set of authentication factors, forming an absolute difference between that authentication factor describing a respective electronic activity performed by the new user and that authentication factor describing the respective electronic activity performed by each member of that group of users; and

producing, as the distance measure, a sum of products of (i) the absolute distance for each of the first set of authentication factors and (ii) the respective weight to which the risk model maps that authentication factor.

13. A computer program product as in claim 11 , wherein, prior to receiving the first set of authentication factors describing the electronic activities being performed by the new user, the method further comprises:

selecting the electronic activities from a plurality of electronic activities performed by a large group of users, each of the first set of authentication factors describing a respective selected electronic activity performed by a user of the large group of users;

selecting the set of attributes from a plurality of attributes of the large group of users, each of the second set of authentication factors describing the an attribute of a user of the large group of users; and

forming each of the multiple groups of users based on the first set of authentication factors and the second set of authentication factors.

14. A computer program product as in claim 9 , wherein the changes to the risk model are received periodically.

15. A computer program product as in claim 9 , wherein the method further comprises, prior to receiving the first set of authentication factors, classifying the new user as a member of a preliminary group based on a preliminary set of authentication factors describing a set of attributes shared by the new user and each member of the preliminary group.

16. An electronic apparatus comprising memory and controlling circuitry coupled to the memory, the controlling circuitry being constructed and arranged to:

receive a first set of authentication factors describing electronic activities being performed by a new user;

based on the first set of authentication factors, classify the new user as a member of a particular group of users that (i) have performed the electronic activities and (ii) share a set of attributes described by a second set of authentication factors;

after classifying the new user as a member of the particular group of users, receive a request from the new user to access the electronic resource; and

in response to receiving the request, perform an authentication operation on the request based on the first set of authentication factors and the second set of authentication factors, the authentication operation producing an authentication result indicating whether to grant or deny the new user access to the electronic resource,

wherein new sets of authentication factors are received at specified intervals, and wherein, after classifying the new user as a member of the particular group of users, the controlling circuitry is further constructed and arranged to:

receive a new set of authentication factors, the new set of authentication factors describing new electronic activities being performed by the new user;

for each of the multiple groups of users, generate a distance measure between a set of authentication factors describing the new set of electronic activities performed by the new user and the new set of authentication factors describing the new set of electronic activities performed by each member of that group of users; and

select a new group of users for which the distance measure is a minimum over the multiple groups of users.

17. An electronic apparatus as in claim 16 , wherein the particular group of users is one group among multiple groups of users;

wherein the controlling circuitry constructed and arranged to classify the new user as a member of the particular group of users is further constructed and arranged to:

for each of the multiple groups of users, generate a distance measure between the first set of authentication factors describing the electronic activities performed by the new user and the first set of authentication factors describing electronic activities performed by each member of that group of users, the distance measure indicating a measure of closeness between the electronic activities performed by the new user and the electronic activities performed by each member of that group of users; and

select, as the particular group of users, a group of users for which the distance measure is a minimum over the multiple groups of users.

18. An electronic apparatus as in claim 17 , wherein the controlling circuitry constructed and arranged to perform the authentication operation is further constructed and arranged to generate a risk score for the request from a risk model, the risk score being a number indicating a level of anomalous behavior from that expected of the new user, a large risk score indicating a high level of anomalous behavior, a small risk score indicating a low level of anomalous behavior, the risk model mapping each authentication factor of the first set of authentication factors and the second set of authentication factors to a respective weight, the weight indicating an importance of that authentication factor to the level of anomalous behavior of the new user.

19. An electronic apparatus as in claim 18 , wherein the controlling circuitry constructed and arranged to generate the distance measure is further constructed and arranged to, for each of the multiple groups of users:

for each of the first set of authentication factors, form an absolute difference between that authentication factor describing a respective electronic activity performed by the new user and that authentication factor describing the respective electronic activity performed by each member of that group of users; and

produce, as the distance measure, a sum of products of (i) the absolute distance for each of the first set of authentication factors and (ii) the respective weight to which the risk model maps that authentication factor.

Assignments (5)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 3, 2017
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 041872/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 6, 2016
From: SAHAR, CARMIT; KOLMAN, EYAL; KAUFMAN, ALON
To: EMC CORPORATION
Reel/Frame 039959/0457 →
Cited By (5)
US 12,199,984 US 12,244,760 US 12,326,931 US 12,603,939 US 12,682,027