Methods and apparatuses for presenting challenges to tell humans and computers apart

• US 7,945,952 B1
• Filed: 06/30/2005
• Issued: 05/17/2011
• Est. Priority Date: 06/30/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Behforooz, Reza
• Primary Examiner(s): CERVETTI, DAVID GARCIA
• Application Number:
  US11/173,751
• Time in Patent Office: 2,147 Days
• Field of Search: 713/187, 713/155, 726/21, 726/22, 318/7, 315/5
• US Class Current: 726/22
• CPC Class Codes: G06F 21/316 by observing the pattern of computer usage, e.g. typical user behaviour
• CPC Class Codes: G06F 2221/2103 Challenge-response
• CPC Class Codes: G06F 2221/2105 Dual mode as a secondary aspect
• CPC Class Codes: H04L 63/08 for authentication of entities cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32

Abstract

Methods and apparatuses to tell humans and machines apart. In one embodiment, automated determination of whether a human or machine is at the other end of a communication channel is based on whether the correct response to a challenge/question is received from the other end of the communication channel. The challenge is provided in a non-image format, such as a text based questions or a sound clip, to prevent abuses of the communication system by computer software robots. The communication system may be primarily for text and/or voice communications, or be such that the rendering image-based challenges can cause significant disruption in normal flow of usage. In one example, the challenge includes deliberately generated random misspelling. In one example, the challenge is context sensitive, factual based, and/or instructive of an operation in a natural language to obtain a result.

Claims

1. A method performed by a data processing system, comprising:

detecting, with a processor, a condition indicative of abuses of a communication channel;

in response to the condition, providing, with the processor, a challenge through the communication channel, the challenge being solvable to human user of the communication channel, wherein the challenge is based on position of content within in a message;

receiving, with the processor, a response to the challenge; and

determining, with the processor, whether or not the response is correct.

2. The method of claim 1, wherein the communication channel is primarily for one of:

voice communications; and

text communications.

3. The method of claim 1, wherein the communication channel is for one of:

instant messaging;

short message service (SMS) messaging;

telephonic conversation; and

video conferencing.

4. The method of claim 1, wherein the message is one of:

factual based; and

instructive of an operation in a natural language to obtain a result.

5. The method of claim 4, further comprising:

generating the challenge through randomly eliminating one or more characters.

6. The method of claim 5, further comprising:

randomly eliminating one or more vowels to generate the challenge.

7. The method of claim 4, further comprising:

generating the challenge through randomly adding one or more characters.

8. The method of claim 4, further comprising:

replacing a first word with a second word that has spelling similar to the first word to generate the challenge.

9. The method of claim 1, further comprising:

generating the challenge through misspelling of the message.

10. The method of claim 1, wherein the challenge includes a sound clip.

11. The method of claim 10, further comprising:

generating the sound clip from a text-based challenge.

12. The method of claim 11, wherein the sound clip comprises a puzzle.

13. The method of claim 12, wherein the puzzle asks for a result of a mathematical expression.

14. The method of claim 1, further comprising:

monitoring traffic on the communication channel to detect the condition.

15. The method of claim 14, wherein the condition includes an amount of traffic exceeding a threshold.

16. The method of claim 14, wherein the condition includes a speed of messages transmitted through the communication channel exceeding a threshold.

17. The method of claim 1, wherein the message is in the form of a question.

18. The method of claim 1, wherein a solution to the challenge includes a non-random manipulation of the word of the plurality of words in the message.

19. The method of claim 1, wherein a solution to the challenge includes a manipulation of an external textual component that is relative to a position of the text message.

20. The method of claim 19, wherein the manipulation of the external textual component includes a transformation of a word within the external textual component.

21. A non-transitory machine readable storage medium containing instructions stored therein, which when executed causes a machine to perform a method, comprising:

detecting a condition indicative of abuses of a communication channel;

in response to the condition, providing a challenge through the communication channel, the challenge being solvable to human user of the communication channel, wherein the challenge is based on position of content within in a message;

receiving a response to the challenge; and

determining whether or not the response is correct.

22. A data processing system, comprising:

a processor;

a memory;

means for detecting a condition indicative of abuses of a communication channel;

means for, in response to the condition, providing a challenge through the communication channel, the challenge being solvable to human user of the communication channel, wherein the challenge is based on position of content within in a message;

means for receiving a response to the challenge; and

means for determining whether or not the response is correct.

23. A method performed by a data processing system, comprising:

detecting, with a processor, a condition indicative of abuses of a communication channel primarily for voice and/or text communications;

in response to the condition;

obtaining, with the processor, a text message;

transforming, with the processor, the text message to generate misspelling;

providing, with the processor, a text message in a non-image format in a challenge through the communication channel, the challenge being solvable to an human user of the communication channel and being based on identifying the misspelling;

receiving, with the processor, a response to the challenge; and

determining, with the processor, whether or not the response is correct.

24. A method performed by a data processing system, comprising:

detecting, with a processor, a condition indicative of abuses of a communication channel;

in response to the condition, providing, with the processor, a challenge through the communication channel, wherein the challenge is based on position of content within in a message;

receiving, with the processor, a response to the challenge; and

determining, with the processor, whether or not the response is correct.

25. The method of claim 24, wherein the challenge is configured to prevent machine understandability.

26. A method performed by a data processing system, comprising:

detecting, with a processor, a condition indicative of abuses of a communication channel;

in response to the condition, providing, with the processor, a challenge through the communication channel, the challenge being solvable to a human user of the communication channel, wherein the challenge is based on identifying a misspelling in the message;

receiving, with the processor, a response to the challenge; and

determining, with the processor, whether or not the response is correct.

27. A method performed by a data processing system, comprising:

detecting, with a processor, a condition indicative of abuses of a communication channel;

in response to the condition, providing, with the processor, a challenge through the communication channel, the challenge being solvable to a human user of the communication channel, wherein the challenge is based on solving a mathematical problem;

receiving, with the processor, a response to the challenge; and

determining, with the processor, whether or not the response is correct.

28. A non-transitory machine readable storage medium containing instructions stored therein, which when executed causes a machine to perform a method, comprising:

detecting a condition indicative of abuses of a communication channel;

in response to the condition, providing a challenge through the communication channel, the challenge being solvable to a human user of the communication channel, wherein the challenge is based on identifying a misspelling in the message;

receiving a response to the challenge; and

determining whether or not the response is correct.

29. A non-transitory machine readable storage medium containing instructions stored therein, which when executed causes a machine to perform a method, comprising:

detecting a condition indicative of abuses of a communication channel;

in response to the condition, providing a challenge through the communication channel, the challenge being solvable to a human user of the communication channel, wherein the challenge is based on solving a mathematical problem;

receiving a response to the challenge; and

determining whether or not the response is correct.

30. A data processing system, comprising:

a processor;

a memory;

means for detecting a condition indicative of abuses of a communication channel;

means for, in response to the condition, providing a challenge through the communication channel, the challenge being solvable to a human user of the communication channel, wherein the challenge is based on identifying a misspelling in the message;

means for receiving a response to the challenge; and

means for determining whether or not the response is correct.

31. A data processing system, comprising:

a processor;

a memory;

means for detecting a condition indicative of abuses of a communication channel;

means for, in response to the condition, providing a challenge through the communication channel, the challenge being solvable to a human user of the communication channel, wherein the challenge is based on solving a mathematical problem;

means for receiving a response to the challenge; and

means for determining whether or not the response is correct.

32. A method performed by a data processing system, comprising:

detecting, with a processor, a condition indicative of abuses of a communication channel;

in response to the condition, providing, with the processor, a challenge through the communication channel, wherein the challenge is based on identifying a misspelling in the message;

receiving, with the processor, a response to the challenge; and

determining, with the processor, whether or not the response is correct.

33. A method performed by a data processing system, comprising:

detecting, with a processor, a condition indicative of abuses of a communication channel;

in response to the condition, providing, with the processor, a challenge through the communication channel, wherein the challenge is based on solving a mathematical problem;

receiving, with the processor, a response to the challenge; and

determining, with the processor, whether or not the response is correct.