SYSTEMS AND METHODS FOR USER AUTHENTICATION

• US 20170098067A1
• Filed: 10/01/2015
• Published: 04/06/2017
• Est. Priority Date: 10/01/2015
• Status: Abandoned Application

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Paluri, Balamanohar, Johri, Nikhil
• Application Number:
  US14/873,068
• Publication Number:
  US 20170098067A1
• Time in Patent Office: Days
• CPC Class Codes: G06F 21/31 User authentication
• CPC Class Codes: G06F 2221/2133 Verifying human interaction, e.g., Captcha
• CPC Class Codes: G06N 3/045 Combinations of networks

Abstract

Systems, methods, and non-transitory computer-readable media can determine at least one operation that causes a challenge-response test to be activated for authenticating a user. A first set of content items that each have a threshold similarity to a query content item can be determined. A second set of content items that each have a threshold dissimilarity to the query content item can be determined. The challenge-response test can be provided for display to the user. The challenge-response test presents a group of content items including the first set of content items and the second set of content items.

Claims

1. A computer-implemented method comprising:

determining, by a computing system, at least one operation that causes a challenge-response test to be activated for authenticating a user;

determining, by the computing system, a first set of content items that each have a threshold similarity to a query content item;

determining, by the computing system, a second set of content items that each have a threshold dissimilarity to the query content item; and

providing, by the computing system, the challenge-response test for display to the user, wherein the challenge-response test presents a group of content items including the first set of content items and the second set of content items.

2. The computer-implemented method of claim 1, wherein determining, by the computing system, the first set of content items further comprises:

determining, by the computing system, a number of content items to be included in the first set;

determining, by the computing system, a respective similarity distance measurement between the query content item and each of a plurality of content items; and

selecting, by the computing system, content items from the plurality of content items to be included in the first set, wherein the respective similarity distance measurement of each of the selected content items satisfies a first threshold range.

3. The computer-implemented method of claim 1, wherein determining, by the computing system, the second set of content items further comprises:

determining, by the computing system, a number of content items to be included in the second set;

determining, by the computing system, a respective similarity distance measurement between the query content item and each of a plurality of content items; and

selecting, by the computing system, content items from the plurality of content items to be included in the second set, wherein the respective similarity distance measurement of each of the selected content items satisfies a second threshold range.

4. The computer-implemented method of claim 3, wherein determining, by the computing system, the respective similarity distance measurement between the query content item and each of the plurality of content items further comprises:

determining, by the computing system, the respective similarity distance measurement between a hash value corresponding to the query content item and a respective hash value corresponding to the content item.

5. The computer-implemented method of claim 4, wherein the similarity distance measurement is a Hamming distance between the hash value corresponding to the query content item and the respective hash value corresponding to the content item.

6. The computer-implemented method of claim 4, wherein the hash values are projected using a convolutional neural network.

7. The computer-implemented method of claim 6, wherein the convolutional neural network is trained to project the hash values based at least in part on locality-sensitive hashing.

8. The computer-implemented method of claim 6, the method further comprising:

determining, by the computing system, that a threshold number of users have identified a particular content item included in the second set of content items as being similar to the query content item; and

training, by the computing system, the convolutional neural network so that the particular content item is determined to be similar to the query content item.

9. The computer-implemented method of claim 1, wherein the challenge-response test is satisfied when a threshold number of similar content items from the group of content items have been identified, the method further comprising:

determining, by the computing system, that the user has identified the threshold number of content items in the first set; and

performing, by the computing system, the at least one operation.

10. The computer-implemented method of claim 1, wherein the challenge-response test is satisfied when a threshold number of content items similar to the query content item have been identified from the group of content items, the method further comprising:

determining, by the computing system, that the user has identified the threshold number of content items in the first set, wherein content items in the first set are similar to the query content item; and

performing, by the computing system, the at least one operation.

11. A system comprising:

at least one processor; and

a memory storing instructions that, when executed by the at least one processor, cause the system to perform;

determining at least one operation that causes a challenge-response test to be activated for authenticating a user;

determining a first set of content items that each have a threshold similarity to a query content item;

determining a second set of content items that each have a threshold dissimilarity to the query content item; and

providing the challenge-response test for display to the user, wherein the challenge-response test presents a group of content items including the first set of content items and the second set of content items.

12. The system of claim 11, wherein determining the first set of content items causes the system to further perform:

determining a number of content items to be included in the first set;

determining a respective similarity distance measurement between the query content item and each of a plurality of content items; and

selecting content items from the plurality of content items to be included in the first set, wherein the respective similarity distance measurement of each of the selected content items satisfies a first threshold range.

13. The system of claim 11, wherein determining the second set of content items causes the system to further perform:

determining a number of content items to be included in the second set;

determining a respective similarity distance measurement between the query content item and each of a plurality of content items; and

selecting content items from the plurality of content items to be included in the second set, wherein the respective similarity distance measurement of each of the selected content items satisfies a second threshold range.

14. The system of claim 13, wherein determining the respective similarity distance measurement between the query content item and each of the plurality of content items causes the system to further perform:

determining the respective similarity distance measurement between a hash value corresponding to the query content item and a respective hash value corresponding to the content item.

15. The system of claim 14, wherein the similarity distance measurement is a Hamming distance between the hash value corresponding to the query content item and the respective hash value corresponding to the content item.

16. A non-transitory computer-readable storage medium including instructions that, when executed by at least one processor of a computing system, cause the computing system to perform a method comprising:

determining at least one operation that causes a challenge-response test to be activated for authenticating a user;

determining a first set of content items that each have a threshold similarity to a query content item;

determining a second set of content items that each have a threshold dissimilarity to the query content item; and

providing the challenge-response test for display to the user, wherein the challenge-response test presents a group of content items including the first set of content items and the second set of content items.

17. The non-transitory computer-readable storage medium of claim 16, wherein determining the first set of content items causes the system to further perform:

determining a number of content items to be included in the first set;

determining a respective similarity distance measurement between the query content item and each of a plurality of content items; and

selecting content items from the plurality of content items to be included in the first set, wherein the respective similarity distance measurement of each of the selected content items satisfies a first threshold range.

18. The non-transitory computer-readable storage medium of claim 16, wherein determining the second set of content items further causes the system to further perform:

determining a number of content items to be included in the second set;

determining a respective similarity distance measurement between the query content item and each of a plurality of content items; and

selecting content items from the plurality of content items to be included in the second set, wherein the respective similarity distance measurement of each of the selected content items satisfies a second threshold range.

19. The non-transitory computer-readable storage medium of claim 18, wherein determining the respective similarity distance measurement between the query content item and each of the plurality of content items further causes the system to further perform:

determining the respective similarity distance measurement between a hash value corresponding to the query content item and a respective hash value corresponding to the content item.

20. The non-transitory computer-readable storage medium of claim 19, wherein the similarity distance measurement is a Hamming distance between the hash value corresponding to the query content item and the respective hash value corresponding to the content item.