CAPTCHA techniques utilizing traceable images

• US 9,870,461 B2
• Filed: 10/06/2016
• Issued: 01/16/2018
• Est. Priority Date: 08/22/2014
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Akula, Nagasravani, Raj, Rachit, Mohamad Abdul, Mohamad Raja Gani
• Primary Examiner(s): Hirl, Joseph P
• Assistant Examiner(s): GYORFI, THOMAS A
• Application Number:
  US15/287,232
• Publication Number:
  US 20170024556A1
• Time in Patent Office: 467 Days
• CPC Class Codes: G06F 18/22 Matching criteria, e.g. proximity measures
• 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: G06F 3/04883 for inputting data by handwriting, e.g. gesture or text
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves
• CPC Class Codes: G06V 30/373 using a special pattern or subpattern alphabet
• CPC Class Codes: G09G 2354/00 Aspects of interface with display user
• CPC Class Codes: G09G 2358/00 Arrangements for display data security
• CPC Class Codes: G09G 2370/02 Networking aspects
• CPC Class Codes: G09G 5/003 Details of a display terminal, the details relating to the control arrangement of the display terminal and to the interfaces thereto specific for a CRT G09G1/165; for a flat panel G09G3/2092
• CPC Class Codes: H04L 63/08 for authentication of entities cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32
• CPC Class Codes: H04L 63/083 using passwords cryptographic mechanisms or cryptographic arrangements for entity authentication using a predetermined code H04L9/3226

Abstract

Techniques are disclosed for generating, utilizing, and validating traceable image CAPTCHAs. In certain embodiments, a traceable image is displayed, and a trace of the image is analyzed to determine whether a user providing the trace is human. In certain embodiments, a computing device receives a request for an image, and in response, creates a traceable image based upon a plurality of image elements. The computing device transmits data representing the traceable image to cause a second computing device to display the traceable image via a touch-enabled display. The computing device receives a user trace input data generated responsive to a trace made at the second computing device, and determines whether the trace is within an error tolerance range of the set of coordinates associated with the traceable image. The computing device then sends a result of the determination.

Claims

1. A system comprising:

one or more processors;

a memory coupled to the one or more processors, the memory encoded with a set of instructions which when executed by the one or more processors causes the one or more processors to perform a process comprising;

selecting a first image element from a plurality of image elements, the first image element having a first set of points;

selecting a second image element from the plurality of image elements, the second image element having a second set of points;

creating, by a first computing device, a traceable image by aligning the first image element with the second image element, wherein aligning the first image element with the second image element includes connecting an end point in the first set of points in the first image element with another end point in the second set of points in the second image element;

sending, by the first computing device, data representing the traceable image to be displayed by a second computing device;

receiving input data corresponding to a trace of the displayed traceable image made at the second computing device;

determining, based upon the received input data, whether the trace of the displayed traceable image is within an error tolerance range of a set of coordinates associated with the traceable image; and

sending a result of the determination.

2. The system of claim 1, wherein the process further comprises:

selecting, based upon the result of the determination, a resource of a plurality of candidate resources to be transmitted to the second computing device; and

transmitting the selected resource to the second computing device.

3. The system of claim 1, wherein each of the plurality of image elements comprises a representation of a line or a curve.

4. The system of claim 1, wherein the process further comprises:

transmitting, by the first computing device, a set of code instructions associated with the traceable image, wherein the set of code instructions, when executed by the second computing device, cause the second computing device to perform the process comprising;

responsive to a determination that the trace of the traceable image has not occurred within a period of time after the traceable image was displayed, modifying, by the second computing device, the displayed traceable image.

5. The system of claim 4, wherein said modifying comprises changing a size of the displayed traceable image, and wherein said modifying does not require the second computing device to transmit or receive any data using any network interface of the second computing device.

6. The system of claim 1, wherein the process further comprises:

transmitting, by the first computing device, a set of code instructions associated with the traceable image, wherein the set of code instructions, when executed by the second computing device, cause the second computing device to perform the process comprising;

repeatedly modifying, by the second computing device, the displayed traceable image at changing time intervals until a timeout occurs or until the trace is made.

7. The system of claim 1, wherein the trace is made by a user physically interacting with a touch-enabled display associated with the second computing device.

8. The system of claim 1, wherein the input data comprises a set of relative coordinates of the trace, and wherein determining whether the trace is within the error tolerance range comprises comparing the set of relative coordinates with the set of coordinates associated with the traceable image.

9. The system of claim 1, wherein:

the displayed traceable image is displayed on a non-touch-enabled display of the second computing device; and

the trace is made by a user utilizing a user input device that is separate from the non-touch-enabled display.

10. The system of claim 1, wherein the creating the traceable image occurs responsive to a receipt of a request for the traceable image.

11. The system of claim 1, wherein:

the plurality of image elements has more image elements than the first and the second image elements; and

the first and the second image elements are randomly selected from the plurality of image elements.

12. The system of claim 1, wherein the aligning the first image element with the second image element includes orienting the first image element and the second image element so that the end point of the first set of points in the first image element is adjacent to the other end point of the second set of points in the second image element.

13. A system comprising:

one or more processors;

a memory coupled to the one or more processors, the memory encoded with a set of instructions which when executed by the one or more processors causes the one or more processors to perform a process comprising;

selecting a first image element from a set of image elements, the first image element having a first representation of a single stroke;

selecting a second image element from the set of image elements, the second image element having a second representation of another single stroke;

creating, by a first computing device, a traceable image by combining the first image element with the second image element, wherein combining the first image element with the second image element includes aligning the first representation of the single stroke in the first image element with the second representation of the other single stroke in the second image element at an edge of each image element;

sending, by the first computing device, data representing the traceable image to be displayed by a second computing device;

receiving input data corresponding to a trace of the displayed traceable image made at the second computing device;

determining, based upon the received input data, whether the trace of the displayed traceable image is within an error tolerance range of the set of coordinates associated with the traceable image; and

sending a result of the determination.

14. The system of claim 13, wherein a representation of a single stroke is one of a straight stroke, a curvilinear stroke, or an angled stroke that is traceable with one continuous stroke of one of a finger, a pointing device, or a mouse.

15. The system of claim 13, wherein the process further comprises:

transmitting, by the first computing device, a set of code instructions associated with the traceable image, wherein the set of code instructions, when executed by the second computing device, cause the second computing device to perform the process comprising;

responsive to a determination that the trace of the traceable image has not occurred within a period of time after the traceable image was displayed, modifying, by the second computing device, the displayed traceable image,

wherein said modifying comprises changing a size of the displayed traceable image, and wherein said modifying does not require the second computing device to transmit or receive any data using any network interface of the second computing device.

16. The system of claim 13, wherein the process further comprises:

transmitting, by the first computing device, a set of code instructions associated with the traceable image, wherein the set of code instructions, when executed by the second computing device, cause the second computing device to perform the process comprising;

repeatedly modifying, by the second computing device, the displayed traceable image at changing time intervals until a timeout occurs or until the trace is made.

17. The system of claim 13, wherein the trace is made by a user physically interacting with a touch-enabled display associated with the second computing device.

18. The system of claim 13, wherein the input data comprises a set of relative coordinates of the trace, and wherein determining whether the trace is within the error tolerance range comprises comparing the set of relative coordinates with the set of coordinates associated with the traceable image.

19. The system of claim 13, wherein the combining the first and second image elements includes orienting the first image element and the second image element so that a first edge point of the first image element is adjacent to a second edge point of the second image element.

20. A non-transitory computer-readable storage memory storing a plurality of instructions executable by one or more processors, the plurality of instructions comprising instructions that cause the one or more processors to perform a process comprising:

selecting a first image element from a set of image elements, the first image element having a first representation of a single stroke;

selecting a second image element from the set of image elements, the second image element having a second representation of another single stroke;

creating, by a first computing device, a traceable image by combining the first image element with the second image element, wherein combining the first image element with the second image element includes aligning the first representation of the single stroke in the first image element with the second representation of the other single stroke in the second image element at an edge of each image element;

sending, by the first computing device, data representing the traceable image to be displayed by a second computing device;

receiving input data corresponding to a trace of the displayed traceable image made at the second computing device;

determining, based upon the received input data, whether the trace of the displayed traceable image is within an error tolerance range of the set of coordinates associated with the traceable image; and

sending a result of the determination.