Automated test to tell computers and humans apart

• US 9,225,531 B2
• Filed: 09/18/2009
• Issued: 12/29/2015
• Est. Priority Date: 06/18/2009
• Status: Active Grant

• Current Assignee: Visa International Service Association (Visa, Inc.)
• Original Assignee: Visa International Service Association (Visa, Inc.)
• Inventors: Hachey, John
• Primary Examiner(s): Zele, Krista
• Assistant Examiner(s): LINDSEY, MATTHEW S
• Application Number:
  US12/562,561
• Publication Number:
  US 20100325706A1
• Time in Patent Office: 2,293 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 21/36 by graphic or iconic representation
• CPC Class Codes: G06F 2221/2133 Verifying human interaction, e.g., Captcha
• CPC Class Codes: H04L 2209/603 Digital right managament [DRM]
• CPC Class Codes: H04L 9/3271 using challenge-response

Abstract

Techniques for verifying a user is human as opposed to a machine are provided. A series of images may be presented to the user sequentially along with a challenge question that instructs the user to select the image that is responsive to the challenge question. If the user selects the correct image, there likelihood that the user is a human as opposed to a machine is greatly increased. Techniques for varying certain parameters associated with display of images and challenge question are also provided. The variations in these parameters may further help distinguish human users from machines.

Claims

1. A method comprising:

in response to receiving a request to validate a user to determine if the user is a computer or a human, performing the following steps;

randomly selecting a set of images from an image data store, wherein the image data store includes a plurality of images that are each categorized into one of a plurality of categories according to content of each image, wherein each image in the set of images is associated with a different category, wherein each image in the set of images is a randomly selected type of image, the type of image indicating how the image was generated, wherein the type of image includes two or more of a photograph, a drawing, a clipart or a line drawing;

for a given image among the set of images, determining the category associated with the given image;

generating a challenge instruction using the category of the given image, wherein the challenge instruction instructs the user to select an image from the set of images corresponding to the category;

generating a user interface for displaying the challenge instruction and for displaying each image from the set of images sequentially to the user one at a time, each image being displayed for an interval of time, wherein the interval of time each image is displayed is selected randomly for each image in the set of images;

receiving a user input indicating an image selected by the user from the set of images; and

when the image selected by the user is associated with the category identified in the challenge instruction, generating a response to the request to validate the user, indicating that the user has successfully responded to the challenge instruction.

2. The method of claim 1 wherein when the image selected by the user is not associated with the category identified in the challenge instruction, selecting a new set of images from the data store including a different set of images, generating a new challenge instruction, and displaying the new challenge instruction and new set of images to the user in a sequential fashion, and presenting a new challenge instruction associated with the different set of images.

3. The method of claim 1 wherein the interval of time that each image is displayed is two seconds or less.

4. The method of claim 1 wherein the selected set of images includes at least six different images.

5. The method of claim 1 wherein the selected set of images includes a randomly selected number of images.

6. The method of claim 1 wherein at least one image of the selected set of images is altered by adding a border to the at least one image.

7. The method of claim 1 wherein at least one image of the selected set of images is altered by changing a size of the image.

8. The method of claim 1 wherein the challenge instruction is generated in a language determined by a locality of the user.

9. The method of claim 1 wherein the user input indicating the image selected by the user is encrypted.

10. The method of claim 1 wherein the selected set of images are combined into a single animated image prior to display to the user.

11. The method of claim 1 wherein granularity of the challenge instruction can be varied based on a particular audience.

12. The method of claim 1 wherein the image data store periodically acquires new images and purges old images.

13. The method of claim 1 wherein each image in the set of images is displayed in an animated format.

14. The method of claim 1 wherein each image in the set of images is displayed using a combination of random positioning and size.

15. The method of claim 1 wherein each image in the set of images is associated with a randomly selected file name.

16. The method of claim 1 wherein all of the images in the set of images are randomly modified prior to display to the user.

17. A server computer comprising a processor;

and a non-transitory computer readable medium coupled to the processor, and storing executable program code, which when executed by the processor, causes the processor to;

in response to receiving a request to validate a user to determine if the user is a computer or a human, perform the following steps;

randomly select a set of images from an image data store, wherein the image data store includes a plurality of images that are each categorized into one of a plurality of categories according to content of each image, wherein each image in the set of images is associated with a different category, wherein each image in the set of images is a randomly selected type of image, the type of image indicating how the image was generated, wherein the type of image includes two or more of a photograph, a drawing, a clipart or a line drawing;

for a given image among the set of images, determine the category associated with the selected image;

generate a challenge instruction using the category of the selected image, wherein the challenge instruction instructs the user to select an image from the set of images corresponding to the category;

generate a user interface for displaying the challenge instruction and for displaying each image from the set of images sequentially to the user one at a time, each image being displayed for an interval of time, wherein the interval of time each image is displayed is selected randomly for each image in the set of images;

receive a user input indicating an image selected by the user from the set of images; and

when the image selected by the user is associated with the category identified in the challenge instruction, generate a response to the request to validate the user, indicating that the user has successfully responded to the challenge instruction.

18. A method comprising:

receiving a challenge request at a user computer, the challenge request instructing a user to select an image responsive to the challenge request, the challenge request generated based on a category associated with the image responsive to the challenge request;

displaying a set of images on the user computer, the set of images selected randomly from an image data store, wherein the image data store includes a plurality of images that are each categorized into one of a plurality of categories according to content of each image, each image in the set of images associated with a different category, wherein each image in the set of images is displayed sequentially, each image being displayed for an interval of time, wherein the interval of time each image is displayed is selected randomly for each image in the set of selected images, wherein each image in the set of images is a randomly selected type of image, the type of image indicating how the image was generated, wherein the type of image includes two or more of a photograph, a drawing, a clipart or a line drawing; and

receiving a user selection of an image from the set of images;

wherein when the image selected by the user is associated with the category identified in the challenge request, the user is granted access to a resource.

19. The method of claim 18 wherein the resource is one of email, accessing a web page, or posting a comment on a website.

20. The method of claim 18 wherein the challenge request is in a language determined by a locality setting of the user computer.

21. The method of claim 18 wherein the user selection of the one image is encrypted.

22. The method of claim 18 wherein each image is randomly resized prior to being sent to the user computer.

23. A computer comprising a processor;

and a non-transitory computer readable medium coupled to the processor, and storing executable program code, which when executed by the processor, causes the processor to;

receive a challenge request at a user computer, the challenge request instructing a user to select an image responsive to the challenge request, the challenge request generated based on a category associated with the image responsive to the challenge request;

display a set of images on the user computer, the set of images selected randomly from an image data store, wherein the image data store includes a plurality of images that are each categorized into one of a plurality of categories according to content of each image, each image in the set of images associated with a different category wherein each image in the set of images is displayed sequentially, each image being displayed for an interval of time, wherein the interval of time each image is displayed is selected randomly for each image in the set of selected images, wherein each image in the set of images is a randomly selected type of image, the type of image indicating how the image was generated, wherein the type of image includes two or more of a photograph, a drawing, a clipart or a line drawing; and

receive a user selection of an image of the set of images,

wherein when the image selected by the user is associated with the category identified in the challenge request, the user is granted access to a resource.

24. The computer of claim 23 wherein each image in the set of images is positioned randomly for displaying on the user computer.