IP Library Granted Patent US 9,516,004
Granted Patent B2
US 9,516,004 · App. 13/928,215 · Granted Dec 6, 2016

Detecting horizontal attacks

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 9,516,004
App. No.
13/928,215
Granted
Dec 6, 2016
Kind
B2
Abstract

Horizontal attacks may be detected in an authentication system by comparing entered credentials to a list of common credentials, increasing a score if the entered credential matches a credential on the list of common credentials, and then making a security determination based on the score. The score increase may be weighted based on factors including a recentness of a previous authentication, a similarity of the credential to a correct or common credential, a commonality of the entered credential, and whether or not additional security precautions are being taken. The score may be associated with a credential, an authentication attempt, or may be a system-wide score that, when it reaches a threshold may be indicative of a system-wide attack.

Claims (51)

1. A system, comprising:

a non-transitory memory storing a list of common credentials;

a network interface component, configured to receive a credential associated with a user authentication attempt; and

one or more hardware processors configured to execute instructions to cause the system to perform operations comprising:

determining if the received credential is correct;

comparing the received credential to the list of common credentials when the received credential is not correct; and

when the received credential matches a common credential on the list of common credentials:

increasing a score by a weighted factor based on the received credential matching the common credential, wherein increasing the score indicates an increased likelihood that an attacker is entering common credentials in a horizontal attack in order to gain access to a user account;

storing a time associated with the score increase; and

making a security determination based on the score;

wherein the weighted factor is lower when a time since a previous score increase is greater than a threshold time than when the time since the previous score increase is less than or equal to the threshold time.

2. The system of claim 1 , wherein the network interface component is further configured to receive the list of common credentials.

3. The system of claim 1 , wherein the operations further comprise generating the list of common credentials based on credentials associated with users of the system.

4. The system of claim 1 , wherein the operations further comprise increasing a score associated with a user authentication attempt.

5. The system of claim 1 , wherein the weighted factor is associated with a commonality of the common credential.

6. The system of claim 5 , wherein the weighted factor is larger for more common credentials on the list and smaller for less common credentials on the list.

7. The system of claim 1 , wherein the weighted factor is based on a recentness of a successful authentication attempt by the user.

8. The system of claim 7 , wherein the weighted factor is zero if the recentness of a successful authentication attempt by the user is more than a threshold.

9. The system of claim 1 , wherein the weighted factor is greater if a determination is made that an authentication system for performing the authentication system is under attack.

10. The system of claim 1 , wherein the score comprises a score associated with a user authentication attempt.

11. A method comprising:

receiving, by a server, a credential from a user during an authentication process;

determining, by the server, the received credential is not correct;

comparing, by the server, the received credential to a list of common credentials; and

when the received credential matches a common credential on the list of common credentials:

increasing, by the server, a score by a weighted factor based on the received credential matching the common credential, wherein increasing the score indicates an increased likelihood that an attacker is attempting to gain unauthorized access to a user account;

storing a time associated with the score increase; and

making a security determination, by the server, based on the score.

wherein the weighted factor is lower when a time since a previous score increase is greater than a threshold time than when the time since the previous score increase is less than or equal to the threshold time.

12. The method of claim 11 , wherein comparing the received credential to a list of common credentials comprises:

generating, by the server, the list of common credentials based on user data; and

comparing, by the server, the received credential to the generated list of common credentials.

13. The method of claim 11 , wherein comparing the received credential to a list of common credentials comprises:

obtaining, by the server, the list of common credentials from a third party; and

comparing, by the server, the received credential to the obtained list of common credentials.

14. The method of claim 11 , wherein determining the received credential is not correct comprises determining the received credential does not match a previous credential associated with the user.

15. The method of claim 14 , wherein the previous credential associated with the user comprises a correct credential of the user.

16. The method of claim 14 , wherein the previous credential comprises a credential entered by the user during an authentication process.

17. The method of claim 11 , wherein increasing a score comprises increasing a score associated with a user authentication attempt.

18. The method of claim 11 , wherein the weighted factor is associated with the commonality of the common credential.

19. The method of claim 18 , wherein the weighted factor is larger for more common credentials on the list and smaller for less common credentials on the list.

20. The method of claim 11 , wherein determining the received credential is not correct comprises determining a similarity value associated with the received credential.

21. The method of claim 20 , wherein the similarity value corresponds to how similar the received credential is to at least one of a common credential and a previous credential associated with the user.

22. The method of claim 11 , wherein increasing a score comprises increasing a global score associated with an authentication system associated with the server, the authentication system performing the authentication process.

23. The method of claim 22 , further comprising:

comparing, by the server, the global score associated with the authentication system to a threshold; and

determining, by the server, that the authentication system is under attack when the global score associated with the authentication system reaches the threshold.

24. The method of claim 11 , wherein the weighted factor is based on a recentness of a successful authentication attempt by the user.

25. The method of claim 24 , wherein the weighted factor is zero if the recentness of a successful authentication attempt by the user is more than a threshold.

26. The method of claim 11 , wherein the weighted factor is greater if a determination is made that an authentication system for performing the authentication system is under attack.

27. The method of claim 11 , wherein the score comprises a score associated with a user authentication attempt.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 23, 2015
From: EBAY INC.
To: PAYPAL, INC.
Reel/Frame 036170/0248 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 26, 2013
From: JAKOBSSON, BJORN MARKUS
To: EBAY INC.
Reel/Frame 030694/0034 →