IP Library Granted Patent US 10,367,784
Granted Patent B2
US 10,367,784 · App. 15/281,939 · Granted Jul 30, 2019

Detection of compromised credentials as a network service

Inventor: Ashwath Sreenivasa Murthy (San Francisco, CA)
Assignee: Palo Alto Networks, Inc.
H04L63/02H04L63/1425
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,367,784
App. No.
15/281,939
Filed
Sep 30, 2016
Granted
Jul 30, 2019
Kind
B2
Art Unit
2437
USPC
726/7
Abstract

Techniques for detection of compromised credentials as a network service are disclosed. In some embodiments, a system, process, and/or computer program product for detection of compromised credentials as a network service includes monitoring a plurality of sessions at a firewall, logging a plurality of failed or timed out attempts to authenticate at the firewall in a log, analyzing the log for a pattern of failed or timed out attempts to authenticate at the firewall to identify potentially compromised credentials for authentication, and determining that a set of credentials for authentication have been compromised based on the analysis of the log.

Claims (44)

1. A system, comprising:

a processor configured to:

monitor a plurality of sessions at a firewall;

log a plurality of failed or timed out attempts to authenticate at the firewall in a log;

analyze the log for a pattern of the failed or timed out attempts to authenticate at the firewall to identify potentially compromised credentials for authentication;

determine that a set of credentials for authentication have been compromised based on the analysis of the log, wherein the log includes a first threshold number of successful authentication events for a first authentication factor followed by a second threshold number of timed-out authentication events for a second authentication factor, wherein the first authentication factor is distinct from the second authentication factor, and wherein the second threshold number of timed-out authentication events for the second authentication factor correspond to timed-out authentication attempts based on an authentication timeout setting associated with the second authentication factor; and

perform a responsive action based on determining that the set of credentials for authentication have been compromised based on the analysis of the log that determines that a number of monitored authentication success events for the first authentication factor exceeds the first threshold number of successful authentication events for the first authentication factor and that a number of monitored authentication failure events for the second authentication factor exceeds the second threshold number of timed-out authentication events for the second authentication factor; and

a memory coupled to the processor and configured to provide the processor with instructions.

2. The system recited in claim 1 , wherein the firewall performs multifactor authentication as a network service.

3. The system recited in claim 1 , wherein the log is an authentication log that includes logged authentication related events.

4. The system recited in claim 1 , wherein the pattern of the failed or timed out attempts to authenticate for a first user at the firewall corresponds to the first authentication factor.

5. The system recited in claim 1 , wherein the pattern of the failed or timed out attempts to authenticate for a first user at the firewall corresponds to the first authentication factor and a single endpoint.

6. The system recited in claim 1 , wherein the pattern of the failed or timed out attempts to authenticate for a first user at the firewall corresponds to the first authentication factor and a plurality of endpoints.

7. The system recited in claim 1 , wherein the pattern of the failed or timed out attempts to authenticate for a first user at the firewall corresponds to the second authentication factor.

8. The system recited in claim 1 , wherein the pattern of the failed or timed out attempts to authenticate for a first user at the firewall corresponds to the second authentication factor and a single endpoint.

9. The system recited in claim 1 , wherein the pattern of the failed or timed out attempts to authenticate for a first user at the firewall corresponds to the second authentication factor and a plurality of endpoints.

10. The system recited in claim 1 , wherein the processor is further configured to:

generate an alert or log a warning based on determining that an endpoint has been compromised based on the analysis of the log.

11. A method, comprising:

monitoring a plurality of sessions at a firewall;

logging a plurality of failed or timed out attempts to authenticate at the firewall in a log;

analyzing the log for a pattern of the failed or timed out attempts to authenticate at the firewall to identify potentially compromised credentials for authentication;

determining that a set of credentials for authentication have been compromised based on the analysis of the log, wherein the log includes a first threshold number of successful authentication events for a first authentication factor followed by a second threshold number of timed-out authentication events for a second authentication factor, wherein the first authentication factor is distinct from the second authentication factor, and wherein the second threshold number of timed-out authentication events for the second authentication factor correspond to timed-out authentication attempts based on an authentication timeout setting associated with the second authentication factor; and

performing a responsive action based on determining that the set of credentials for authentication have been compromised based on the analysis of the log that determines that a number of monitored authentication success events for the first authentication factor exceeds the first threshold number of successful authentication events for the first authentication factor and that a number of monitored authentication failure events for the second authentication factor exceeds the second threshold number of timed-out authentication events for the second authentication factor.

12. The method of claim 11 , wherein the pattern of the failed or timed out attempts to authenticate for a first user at the firewall corresponds to the first authentication factor.

13. The method of claim 11 , wherein the pattern of the failed or timed out attempts to authenticate for a first user at the firewall corresponds to the first authentication factor and a single endpoint.

14. The method of claim 11 , wherein the pattern of the failed or timed out attempts to authenticate for a first user at the firewall corresponds to the first authentication factor and a plurality of endpoints.

15. The method of claim 11 , further comprising:

generating an alert or logging a warning based on determining that an endpoint has been compromised based on the analysis of the log.

16. A computer program product, the computer program product being embodied in a non-transitory, tangible computer readable storage medium and comprising computer instructions for:

monitoring a plurality of sessions at a firewall;

logging a plurality of failed or timed out attempts to authenticate at the firewall in a log;

analyzing the log for a pattern of the failed or timed out attempts to authenticate at the firewall to identify potentially compromised credentials for authentication;

determining that a set of credentials for authentication have been compromised based on the analysis of the log, wherein the log includes a first threshold number of successful authentication events for a first authentication factor followed by a second threshold number of timed-out authentication events for a second authentication factor, wherein the first authentication factor is distinct from the second authentication factor, and wherein the second threshold number of timed-out authentication events for the second authentication factor correspond to timed-out authentication attempts based on an authentication timeout setting associated with the second authentication factor; and

performing a responsive action based on determining that the set of credentials for authentication have been compromised based on the analysis of the log that determines that a number of monitored authentication success events for the first authentication factor exceeds the first threshold number of successful authentication events for the first authentication factor and that a number of monitored authentication failure events for the second authentication factor exceeds the second threshold number of timed-out authentication events for the second authentication factor.

17. The computer program product recited in claim 16 , wherein the pattern of the failed or timed out attempts to authenticate for a first user at the firewall corresponds to the first authentication factor.

18. The computer program product recited in claim 16 , wherein the pattern of the failed or timed out attempts to authenticate for a first user at the firewall corresponds to the first authentication factor and a single endpoint.

19. The computer program product recited in claim 16 , wherein the pattern of the failed or timed out attempts to authenticate for a first user at the firewall corresponds to the first authentication factor and a plurality of endpoints.

20. The computer program product recited in claim 16 , further comprising computer instructions for:

generating an alert or logging a warning based on determining that an endpoint has been compromised based on the analysis of the log.

21. The system recited in claim 1 , wherein the processor is further configured to:

update a user ID record in the log with at least two timestamps per authentication profile in the event of a successful completion of the first authentication factor, including a first timestamp at which the first authentication factor was successfully completed and a second timestamp at which the second authentication factor was successfully completed or failed.

22. The system recited in claim 1 , wherein the log is an authentication log that includes logged authentication related events, and wherein the processor is further configured to:

correlate a plurality of authentication log events with a plurality of system log events to automatically identify a set of compromised credentials and a compromised endpoint that is attempting to request access using the set of compromised credentials.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 15, 2016
From: MURTHY, ASHWATH SREENIVASA
To: PALO ALTO NETWORKS, INC.
Reel/Frame 040980/0480 →
Continuity (1)
Related Publication 20180097840A1 · Apr 5, 2018