IP Library Granted Patent US 8,769,684
Granted Patent B2
US 8,769,684 · App. 12/628,587 · Granted Jul 1, 2014

Methods, systems, and media for masquerade attack detection by monitoring computer user behavior

Inventors: Salvatore J. Stolfo (Ridgewood, NJ); Malek Ben Salem (New York, NY); Shlomo Hershkop (Brooklyn, NY)
Assignee: The Trustees of Columbia University in the City of New York
G06F21/55G06F21/50G06F21/552G06F21/554G06F21/566H04L63/1408H04L63/1425H04L29/06884H04L29/06897
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 8,769,684
App. No.
12/628,587
Granted
Jul 1, 2014
Kind
B2
Abstract

Methods, systems, and media for masquerade attack detection by monitoring computer user behavior are provided. In accordance with some embodiments, a method for detecting masquerade attacks is provided, the method comprising: monitoring a first plurality of user actions and access of decoy information in a computing environment; generating a user intent model for a category that includes at least one of the first plurality of user actions; monitoring a second plurality of user actions; comparing the second plurality of user actions with the user intent model by determining deviation from the generated user intent model; identifying whether the second plurality of user actions is a masquerade attack based at least in part on the comparison; and generating an alert in response to identifying that the second plurality of user actions is the masquerade attack and in response to determining that the second plurality of user actions includes accessing the decoy information in the computing environment.

Claims (76)

1. A method for detecting masquerade attacks, the method comprising:

monitoring, by a hardware processor, a first plurality of user actions in a computing environment;

monitoring files in the computing environment that contain decoy information;

generating a user intent model for a category that includes at least one of the first plurality of user actions;

monitoring a second plurality of user actions;

comparing the second plurality of user actions with the generated user intent model by determining whether at least one of the second plurality of user activities deviates from the generated user intern model;

determining whether the second plurality of user actions includes accessing the files in the computing environment that contain the decoy information in response to determining that at least one of the second plurality of user actions deviates from the generated user intent model;

identifying whether the second plurality of user actions is a masquerade attack based at least in part on the comparison; and

generating an alert in response to identifying that the second plurality of user actions is the masquerade attack and in response to determining that the second plurality of user actions includes accessing the flies in the computing environment that contain the decoy information.

2. The method of claim 1 , further comprising assigning, a category type to each of a plurality of user commands, applications, registry-based activities, and dynamic link library (DLL) activities in the computing environment.

3. The method of claim 2 , further comprising generating a taxonomy of categories based on the category type.

4. The method of claim 3 , further comprising:

selecting one or more categories from the taxonomy;

extracting a plurality of features for each category; and

generating the user intent model by using the first plurality of user actions with respect to the extracted features.

5. The method of claim 3 , wherein the categories in the taxonomy are generated based on the computing environment.

6. The method of claim 1 , further comprising calculating a Hellinger distance between a first frequency table that models the first plurality of user actions and a second frequency table that models the second plurality of user actions.

7. The method of claim 6 , further comprising identifying that the second plurality of user actions is the masquerade attack in response to the calculated Hellinger distance being greater than a predefined threshold value.

8. The method of claim 6 , further comprising:

calculating a second Hellinger distance between the second frequency table that models the second plurality of user actions and a third frequency table that models a third plurality of user actions;

comparing the second Hellinger distance with the Hellinger distance to determine whether the third plurality of user actions is the masquerade attack.

9. The method of claim 1 , further comprising calculating support vector machines to identify that the second plurality of user actions is the masquerade attack.

10. The method of claim 1 , further comprising associating the user intent model with at least one of a particular user, the operating environment, a network, and a user type.

11. The method of claim 1 , wherein the decoy information includes a beacon that is configured to operate in connection with a monitoring application, and wherein the monitoring application monitors the computing environment for a signal from the beacon.

12. The method of claim 1 , wherein the decoy information includes a beacon, further comprising using a sensor that monitors the beacon in the decoy information to determine whether the decoy information has been accessed.

13. A system for detecting masquerade attacks, the system comprising:

a hardware processor that:

monitors a first plurality of user actions in a computing environment;

monitors files in the computing environment that contain decoy information;

generates a user intent model for a category that includes at least one of the first plurality of user actions;

monitors a second plurality of user actions;

compares the second plurality of user actions with the generated user intent model, by determining whether at least one of the second plurality of user activities deviates from the generated user intent model;

determines whether the second plurality of user actions includes accessing the files in the continuing environment that contain the decoy information in response to determining that at least one of the second plurality of user actions deviates from the generated user intent model;

identifies whether the second plurality of user actions is a masquerade attack based at least in part on the comparison; and

generates an alert in response to identifying that the second plurality of user actions is the masquerade attack and in response to determining that the second plurality of user actions includes accessing the files in the computing environment that contain the decoy information.

14. The system of claim 13 , wherein the processor is further configured to assign a category type to each of a plurality of user commands, applications, registry-based activities, and dynamic link library (DLL) activities in the computing environment.

15. The system of claim 14 , wherein the processor is further configured to generate a taxonomy of categories based on the category type.

16. The system of claim 15 , wherein the processor is further configured to:

select one or more categories from the taxonomy;

extract a plurality of features for each category; and

generate the user intent model by using the first plurality of user actions with respect to the extracted features.

17. The system of claim 15 , wherein the categories in the taxonomy are generated based on the computing environment.

18. The system of claim 13 , wherein the processor is further configured to calculate a Hellinger distance between a first frequency table that models the first plurality of user actions and a second frequency table that models the second plurality of user actions.

19. The system of claim 18 , wherein the processor is further configured to identify that the second plurality of user actions is the masquerade attack in response to the calculated Hellinger distance being greater than a predefined threshold value.

20. The system of claim 18 , wherein the processor is further configured to:

calculate a second Hellinger distance between the second frequency table that models the second plurality of user actions and a third frequency table that models a third plurality of user actions;

compare the second Hellinger distance with the Hellinger distance to determine whether the third plurality of user actions is the masquerade attack.

21. The system of claim 13 , wherein the processor is further configured to calculate support vector machines to identify that the second plurality of user actions is the masquerade attack.

22. The system of claim 13 , wherein the processor is further configured to associate the user intent model with at least one of: a particular user, the operating environment, a network, and a user type.

23. The system of claim 13 , wherein the decoy information includes a beacon that is configured to operate in connection with a monitoring, application, and wherein the monitoring application monitors the computing environment for a signal from the beacon.

24. The system of claim 13 , wherein the decoy information includes a beacon, and wherein is further configured to use a sensor that monitors the beacon in the decoy information to determine whether the decoy information has been accessed.

25. A non-transitory computer-readable medium containing, computer-executable instructions that, when executed by a processor, cause the processor to perform a method for detecting masquerade attacks, the method comprising:

monitoring a first plurality of user actions in a computing environment;

monitoring files in the computing environment that contain decoy information;

generating a user intent model for a category that includes at least one of the first plurality of user actions;

monitoring a second plurality of user actions;

comparing the second plurality of user actions with the generated user intent model by determining whether at least one of the second plurality of user activities deviates from the generated user intent model;

determining whether the second plurality of user actions includes accessing the files in the computing environment that contain the decoy information in response to determining that at least one of the second plurality of user actions deviates from the generated user intent model;

identifying whether the second plurality of user actions is a masquerade attack based at least in part on the comparison; and

generating an alert in response to identifying that the second plurality of user actions is the masquerade attack and in response to determining that the second plurality of user actions includes accessing the files in the computing environment that contain the decoy information.

26. The non-transitory computer-readable medium of claim 25 , wherein the method further comprises assigning a category type to each of a plurality of user commands, applications, registry-based activities, and dynamic link library (DLL) activities in the computing environment.

27. The non-transitory computer-readable medium of claim 26 , wherein the method further comprises generating a taxonomy of categories based on the category type.

28. The non-transitory computer-readable medium of claim 27 , wherein the method further comprises:

selecting one or more categories from the taxonomy;

extracting a plurality of features for each category; and

generating the user intent model by using the first plurality of user actions with respect to the extracted features.

29. The non-transitory computer-readable medium of claim 27 , wherein the categories in the taxonomy are generated based on the computing environment.

30. The non-transitory computer-readable medium of claim 25 , wherein the method further comprises calculating a Hollinger distance between a first frequency table that models the first plurality of user actions and a second frequency table that models the second plurality of user actions.

31. The non-transitory computer-readable medium of claim 30 , wherein the method further comprises identifying that the second plurality of user actions is the masquerade attack in response to the calculated Hellinger distance being greater than a predefined threshold value.

32. The non-transitory computer-readable medium of claim 30 , wherein the method further comprises;

calculating a second Hollinger distance between the second frequency table that models the second plurality of user actions and a third frequency table that models a third plurality of user actions;

comparing the second Hellinger distance with the Hellinger distance to determine whether the third plurality of user actions is the masquerade attack.

33. The non-transitory computer-readable medium of claim 25 , wherein the method further comprises calculating support vector machines to identify that the second plurality of user actions is the masquerade attack.

34. The non-transitory computer-readable medium of claim 25 , wherein the method further comprises associating the user intent model with at least one of: a particular user, the operating environment, a network, and a user type.

35. The non-transitory computer-readable medium of claim 25 , wherein the decoy information includes a beacon that is configured to operate in connection with a monitoring application, and wherein the monitoring application monitors the computing environment for a signal from the beacon.

36. The non-transitory computer-readable medium of claim 25 , wherein the decoy information includes a beacon, and wherein the method further comprises using a sensor that monitors the beacon in the decoy information to determine whether the decoy information has been accessed.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 10, 2010
From: STOLFO, SALVATORE J; BEN SALEM, MALEK; HERSHKOP, SHLOMO
To: THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK
Reel/Frame 024060/0812 →
Continuity (3)
Provisional Application 61119294 · Dec 2, 2008
Provisional Application 61119540 · Dec 3, 2008
Related Publication 20100269175A1 · Oct 21, 2010