Generating human interactive proofs

• US 8,239,465 B2
• Filed: 02/19/2009
• Issued: 08/07/2012
• Est. Priority Date: 02/19/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Rangarajan, Aparna, Poluri, Ravi Kiran, Shami, Usman Ahmed, Li, Weisheng
• Primary Examiner(s): Patel, Haresh N
• Assistant Examiner(s): LE, CHAU D
• Application Number:
  US12/388,522
• Publication Number:
  US 20100212018A1
• Time in Patent Office: 1,265 Days
• Field of Search: 709/206
• US Class Current: 709/206
• CPC Class Codes: G06F 21/316 by observing the pattern of computer usage, e.g. typical user behaviour
• CPC Class Codes: G06F 21/32 using biometric data, e.g. fingerprints, iris scans or voiceprints
• CPC Class Codes: G06F 2221/2101 Auditing as a secondary aspect

Abstract

A method for generating one or more human interactive proofs (HIPs) is described herein. A HIP request may be received. One of a plurality of HIP engines may be selected using a randomization algorithm. Each HIP engine may have a distinct algorithm for generating the one or more HIPs. The one or more HIPs may be generated using the one of the plurality of HIP engines.

Claims

1. A method for generating one or more human interactive proofs (HIPs), comprising:

receiving a human interactive proof (HIP) request;

selecting a configuration from a plurality of available configurations, respective available configurations specifying a plurality of available HIP engines and one or more parameters for respective available HIP engines;

selecting a HIP engine from the plurality of available HIP engines specified by the selected configuration using a randomization algorithm, respective available HIP engines comprising a distinct algorithm for generating the one or more HIPs, the selected configuration specifying a percentage of time that the selected HIP engine is to be selected; and

generating the one or more HIPs using the selected HIP engine.

2. The method of claim 1, the HIP request received from a spammer.

3. The method of claim 2, comprising sending the one or more generated HIPs to the spammer.

4. The method of claim 1 performed upon execution of instructions comprised in a computer readable memory.

5. The method of claim 1, the selected configuration specifying a period of time during which the selected HIP engine is to be selected.

6. The method of claim 1, the request received from a resource provider.

7. The method of claim 1 performed upon execution of instructions comprised in memory comprised in a system.

8. The method of claim 1, the selected configuration specifying a period of time during which the one or more HIPs are to be generated.

9. The method of claim 1, comprising randomly assigning one or more values to the one or more parameters.

10. The method of claim 1, comprising:

tracking a success rate of a spammer for solving the one or more HIPs; and

removing the selected configuration from the plurality of available configurations when the success rate exceeds a threshold.

11. The method of claim 1, the selected HIP engine comprising a character based HIP engine.

12. The method of claim 1, the selected HIP engine comprising an image based HIP engine.

13. A method for generating one or more human interactive proofs (HIPs), comprising:

receiving a human interactive proof (HIP) request;

selecting a configuration from a plurality of available configurations, respective available configurations specifying a plurality of available HIP engines and one or more parameters for respective available HIP engines;

selecting a HIP engine from the plurality of available HIP engines specified by the selected configuration using a randomization algorithm, respective available HIP engines comprising a distinct algorithm for generating the one or more HIPs;

generating the one or more HIPs using the selected HIP engine;

tracking a success rate of a spammer for solving the one or more HIPs; and

removing the selected configuration from the plurality of available configurations when the success rate exceeds a threshold.

14. The method of claim 13, the HIP request received from the spammer.

15. The method of claim 13, comprising sending the one or more generated HIPs to the spammer.

16. The method of claim 13, the selected configuration specifying a period of time during which the selected HIP engine is to be selected.

17. The method of claim 13, the selected configuration specifying a percentage of time that the selected HIP engine is to be selected.

18. The method of claim 13, the selected configuration specifying a period of time during which the one or more HIPs are to be generated.

19. A system for generating one or more human interactive proofs (HIPs), comprising:

one or more processors; and

a memory comprising instructions which when executed by at least one of the one or more processors, perform a method comprising;

receiving a human interactive proof (HIP) request;

selecting a configuration from a plurality of available configurations, respective available configurations specifying a plurality of available HIP engines and one or more parameters for respective available HIP engines;

selecting a HIP engine from the plurality of available HIP engines specified by the selected configuration using a randomization algorithm, respective available HIP engines comprising a distinct algorithm for generating the one or more HIPs;

generating the one or more HIPs using the selected HIP engine;

tracking a success rate of a spammer for solving the one or more HIPs; and

removing the selected configuration from the plurality of available configurations when the success rate exceeds a threshold.

20. The system of claim 19, the selected configuration specifying at least one of:

a period of time during which the selected HIP engine is to be selected;

a percentage of time that the selected HIP engine is to be selected;

or

a period of time during which the one or more HIPs are to be generated.