Lateral movement detection

Patent metadata

Field	Value
Publication number	US-9591006-B2
Application number	US-201414490594-A
Country	US
Kind code	B2
Filing date	Sep 18, 2014
Priority date	Sep 18, 2014
Publication date	Mar 7, 2017
Grant date	Mar 7, 2017

Abstract

Lateral movement detection may be performed by employing different detection models to score logon sessions. The different detection models may be implemented by and/or utilize counts computed from historical security event data. The different detection models may include probabilistic intrusion detection models for detecting compromised behavior based on logon behavior, a sequence of security events observed during a logon session, inter-event time between security events observed during a logon session, and/or an attempt to logon using explicit credentials. Scores for each logon session that are output by the different detection models may be combined to generate a ranking score for each logon session. A list of ranked alerts may be generated based on the ranking score for each logon session to identify compromised authorized accounts and/or compromised machines. An attack graph may be automatically generated based on compromised account-machine pairs to visually display probable paths of an attacker.

First claim

What is claimed is:

1. A computer-implemented method for performing network intrusion detection in a computer network having multiple computing devices, the method comprising:
receiving logon session data related to activities performed related to an authorized account during a logon session on a computing device in the computer network, the logon session data including data representing security events triggered during the logon session in response to the authorized account accessing a computing device in the computer network;
deriving multiple probabilities of intrusion related to the logon session based on a comparison of the logon session data with distinct combinations of security event variables and a historical occurrence value of the individual distinct combinations of the security event variables, the individual probabilities of intrusion indicating whether one or more security events related to the logon session are indicative of a compromised behavior; and
indicating at least one of the authorized account or the computing device of the computer network corresponding to the logon session as comprised based on a combination of the derived multiple probabilities of intrusion related to the logon session.

2. The computer-implemented method of claim 1 wherein the security events can include at least some of events of account logon/logoff, authentication, account management, process creation/termination, directory service, object access, application initiation/termination, file sharing, policy change, privileged use, or system event.

3. The computer-implemented method of claim 1 wherein one of the distinct combinations of the security event variables is configured to assess whether a logon behavior is indicative of compromised behavior, the distinct combination of the security event variables include at least some of an account, an account type, a machine role, a machine role type, a time of logon, or a logon type.

4. The computer-implemented method of claim 1 wherein one of the distinct combinations of the security event variables is configured to assess whether a sequence of security events observed during the logon session is indicative of compromised behavior based on a historical occurrence value of the same sequence of security events observed during previous logon sessions.

5. The computer-implemented method of claim 4 wherein the historical occurrence value of the same sequence of security events during previous logon sessions includes a count of the same sequence of security events observed during previous logon sessions.

6. The computer-implemented method of claim 1 wherein one of the distinct combinations of the security event variables is configured to assess whether an inter- event time between security events is indicative of compromised behavior, the distinct combination of the security event variables include an account or account type and an associated sequence of security events and corresponding inter-event times between successive security events in the sequence.

7. The computer-implemented method of claim 1 wherein one of the distinct combinations of the security event variables is configured to assess whether an attempt to logon using explicit credentials during the logon session is indicative of compromised behavior, the distinct combination of the security event variables include at least some of an account, an account type, a machine role, a machine role type, a time of attempted logon related to logon attempt using explicit credentials.

8. The computer-implemented method of claim 1 , further comprising:
combining the derived multiple probabilities of intrusion related to the logon session to an overall possibility value; and
indicating at least one of the authorized account or the computing device of the computer network as comprised includes indicating at least one of the authorized account or the computing device of the computer network as comprised when the overall possibility value related to the logon session is greater than other overall possibility values related to additional logon sessions.

9. The computer-implemented method of claim 8 , further comprising:
ranking the overall possibility values of the logon session and the additional logon sessions;
according to the ranked overall possibility values, indicating several of the authorized accounts and/or computing devices as compromised; and
generating an attack graph based on compromised account-machine pairs to visually display one or more probable paths of an attack.

10. The computer-implemented method of claim 1 wherein the distinct combinations of security event variables include at least some of:
a combination of at least some of an account, an account type, a machine role, a machine role type, a time of logon, or a logon type;
a combination of at least some of an account, an account type, a machine role, or a machine role type, and a sequence of security events;
a combination of an account or account type and an associated sequence of security events and corresponding inter-event times between successive security events in the sequence; or
a combination of at least some of an account, an account type, a machine role, a machine role type, a time of attempted logon related to logon attempt using explicit credentials.

11. A computing device in a computer network containing multiple other computing devices, the computing device comprising:
a processor for executing computer-executable instructions; and
memory storing computer-executable instructions executable by the processor to cause the processor to perform a process comprising:
receiving logon session data related to activities performed related to authorized accounts during logon sessions on a corresponding computing device in the computer network, the logon session data including data representing security events triggered during the logon sessions in response to the authorized accounts accessing the corresponding computing device in the computer network;
for each of the logon sessions:
deriving multiple probabilities of intrusion related to the logon session based on a comparison of the logon session data with distinct combinations of security event variables and a historical occurrence value of the individual distinct combinations of the security event variables, the individual probabilities of intrusion indicating whether one or more security events related to the logon session are indicative of a compromised behavior; and
combining the derived multiple probabilities of instruction related to the logon session into an overall probability related to the logon session; and

generating a list of ranked alerts by ranking the overall probabilities for the logon sessions, wherein the list of ranked alerts identifying one or more of compromised authorized accounts and/or compromised computing devices in the computer network.

12. The computing device of claim 11 wherein:
each overall probability corresponding to one of the logon sessions is assigned a weighting factor; and
combining the derived multiple probabilities includes combining the derived multiple probabilities using the weighting factors.

13. The computing device of claim 11 wherein the distinct combinations of security event variables include at least some of:
a combination of at least some of an account, an account type, a machine role, a machine role type, a time of logon, or a logon type;
a combination of at least some of an account, an account type, a machine role, or a machine role type, and a sequence of security events;
a combination of an account or account type and an associated sequence of security events and corr

Assignees

• Microsoft Corp
• Microsoft Technology Licensing Llc

Inventors

• Siva Kumar Ram Shankar
• Vu Nguyen Song Khanh
• Diplacido Marco
• Nair Vinod
• Das Aniruddha
• Swann Matt
• Selvaraj Keerthi
• Sellamanickam Sundararajan

Classifications

• H04L63/1416 Primary

  Event detection, e.g. attack signature detection · CPC title

• H04L63/1425

  Traffic logging, e.g. anomaly detection · CPC title

• H04L63/102

  Entity profiles · CPC title

• H04L63/083

  using passwords (cryptographic mechanisms or cryptographic arrangements for entity authentication using a predetermined code H04L9/3226) · CPC title

• H04L63/10

  for controlling access to devices or network resources · CPC title