SYSTEM AND A METHOD FOR GENERATING CHALLENGES DYNAMICALLY FOR ASSURANCE OF HUMAN INTERACTION

• US 20120166409A1
• Filed: 03/25/2011
• Published: 06/28/2012
• Est. Priority Date: 12/27/2010
• Status: Active Grant

• Current Assignee: Infosys Limited
• Original Assignee: Infosys Technologies Limited (Infosys Limited)
• Inventors: Saxena, Ashutosh, Tripathi, Rajiv, Vangal, Aparajith Srinivasan, Karthik, Gurram
• Granted Patent: US 9,582,609 B2
• Time in Patent Office: Days
• US Class Current: 707/705
• CPC Class Codes: G06F 16/90332 Natural language query formulation or dialogue systems
• CPC Class Codes: G06F 21/31 User authentication
• CPC Class Codes: G06F 2221/2133 Verifying human interaction, e.g., Captcha
• CPC Class Codes: G09B 7/04 characterised by modifying the teaching programme in response to a wrong answer, e.g. repeating the question, supplying a further explanation
• CPC Class Codes: H04N 21/4758 for providing answers, e.g. voting

Abstract

The invention provides a method, a system, and a computer program product checking for human interaction dynamically to enable access to a resource in a computing environment. The method comprises collecting a plurality of objects. For each object, a plurality of properties is defined. A set of objects is selected from the plurality of collected objects. Thereafter, queries are generated based on the properties of the selected objects. Queries which have a non-unique or ambiguous response are removed. One of the remaining queries is randomly selected. The answer to the query, based on properties of the selected objects, is stored. The selected set of objects and the selected query are presented to the user who is trying to gain access to the resource. The user is enabled access to the resource if the response received from the user is validated against the stored answer of the selected query.

Claims

1. A method for checking for human interaction dynamically to enable access to a resource in a computing environment, the method comprising:

a. collecting a plurality of objects;

b. defining a plurality of properties for each of the plurality of objects;

c. selecting a set of objects from the plurality of objects;

d. generating a plurality of queries based on the plurality of properties of the selected objects;

e. selecting one of the plurality of queries;

f. storing the answer of the selected query, wherein the answer is based on the plurality of properties of the selected objects;

g. presenting the selected set of objects and the selected query to a user trying to gain access to the resource;

h. receiving a response from the user to the selected query;

i. enabling the user access to the resource if the received response is validated against the stored answer for the selected query; and

wherein c to i are repeated when a user tries to access the resource.

2. The method of claim 1 further comprising updating the collected plurality of objects and the plurality of properties for each of the plurality of objects.

3. The method of claim 1 further comprising removing one or more queries from the generated plurality of queries, wherein each query with an ambiguous or non-unique response is removed.

4. The method of claim 1, wherein the set of objects is selected randomly from the plurality of objects.

5. The method of claim 1, wherein the plurality of queries is generated based on the identical properties of objects in the selected set of objects.

6. The method of claim 1, wherein the plurality of queries is generated based on the non-identical properties of objects in the selected set of objects.

7. The method of claim 1, wherein the plurality of queries is generated using a Natural Language Processing algorithm.

8. The method of claim 1, wherein one of the plurality of queries is selected randomly.

9. The method of claim 1 further comprising denying the user access to the resource if the response from the user is not received within a pre-defined time period.

10. A method for dynamically generating a challenge for checking for human interaction in a computing environment, the method comprising:

a. selecting a set of objects from a plurality of objects, wherein the plurality of objects and a plurality of properties for each of the plurality of objects are pre-defined;

b. generating a plurality of queries based on the properties of the selected objects;

c. removing one or more queries from the generated plurality of queries, wherein each query with an ambiguous or non-unique response is removed;

d. selecting one of the remaining plurality of queries;

e. storing the answer of the selected query, wherein the answer is based on the plurality of properties of the selected objects; and

f. presenting the selected set of objects and the selected query to a user.

11. A system for checking for human interaction dynamically to enable access to a resource in a computing environment, the system comprising:

a. a storage device configured for storing a plurality of objects and a plurality of properties for each of the plurality of objects;

b. a challenge generator configured for dynamically generating a challenge based on objects and their plurality of properties;

c. a user interface configured for presenting the challenge to a user and for receiving a response of the user to the challenge; and

d. a response evaluator configured for evaluating the response of the user to the challenge and for enabling the user access to the resource if the response is validated.

12. The system of claim 11, wherein the storage device is further configured for storing the answer to the challenge, the answer to the challenge being used by the response evaluator to validate the response of the user to the challenge.

13. The system of claim 12, wherein the user interface is further configured for facilitating updating the plurality of objects, the plurality of properties for each of the plurality of objects stored in the storage device.

14. The system of claim 11, wherein the challenge generator comprises:

a. an object selector configured for randomly selecting a set of objects from the plurality of objects stored in the storage device;

b. a segregator configured for segregating identical and non-identical properties of the selected set of objects;

c. a query generator configured for generating a plurality of queries based on the segregated properties;

d. a remover configured for removing one of more queries of the generated plurality of queries, wherein the remover removes each query with an ambiguous or non-unique response;

e. a query selector for randomly selecting one of the remaining plurality of queries;

f. a response identifier for defining the answer of the selected query and storing the answer in the storage device; and

g. a challenge definer for defining the challenge by associating the selected query and the selected set of objects for presentation by the user interface.

15. The system of claim 14, wherein the query generator generates the plurality of queries using a Natural Language Processing algorithm.

16. The system of claim 11, wherein the response evaluator comprises a time recorder for recording the response time of the user, wherein the user is not enabled access to the resource if the response of the user is not received within a pre-defined time period.

17. A computer program product for use with a computer, the computer program product comprising a computer usable medium having a computer readable program code embodied therein for checking for human interaction dynamically to enable access to a resource in a computing environment, the computer readable program code comprising:

a. a program instruction means for selecting a set of objects from a plurality of objects, wherein the plurality of objects and a plurality of properties for each of the plurality of objects are predefined;

b. a program instruction means for generating a plurality of queries based on the plurality of properties of the selected objects;

c. a program instruction means for selecting one of the plurality of queries;

d. a program instruction means for storing the answer of the selected query, wherein the answer is based on the plurality of properties of the selected objects;

e. a program instruction means for presenting the selected set of objects and the selected query to a user trying to gain access to the resource;

f. a program instruction means for receiving a response from the user to the selected query; and

g. a program instruction means for enabling the user access to the resource if the received response is validated against the stored answer of the selected query.

18. The computer readable program code of claim 17 further comprising a program instruction means for removing one or more queries from the generated plurality of queries, wherein each query with an ambiguous or non-unique response is removed.

19. The computer readable program code of claim 17 wherein the set of objects is selected randomly from the plurality of objects.

20. The computer readable program code of claim 17 wherein the program instruction means for generating a plurality of queries comprises a program instruction means for generating a plurality of queries based on the identical properties of objects in the selected set of objects.

21. The computer readable program code of claim 17 wherein the program instruction means for generating a plurality of queries comprises a program instruction means for generating a plurality of queries based on the non-identical properties of objects in the selected set of objects.

22. The computer readable program code of claim 17 wherein the program instruction means for generating a plurality of queries is based on a Natural Language Processing algorithm.

23. The computer readable program code of claim 17 wherein the program instruction means for selecting one of the plurality of queries comprises a program instruction means for randomly selecting one of the plurality of queries.

24. A computer program product for use with a computer, the computer program product comprising a computer usable medium having a computer readable program code embodied therein for dynamically generating a challenge for checking for human interaction in a computing environment, the computer readable program code comprising:

a. a program instruction means for selecting a set of objects from a plurality of objects, wherein the plurality of objects and a plurality of properties for each of the plurality of objects are predefined;

b. a program instruction means for generating a plurality of queries based on the properties of the selected objects;

c. a program instruction means for removing one or more queries from the generated plurality of queries, wherein each query with an ambiguous response is removed;

d. a program instruction means for selecting one of the remaining plurality of queries;

e. a program instruction means for storing the answer of the selected query, wherein the answer is based on the properties of the selected objects; and

f. a program instruction means for presenting the selected set of objects and the selected query to a user.