System and a method for generating challenges dynamically for assurance of human interaction

• US 9,582,609 B2
• Filed: 03/25/2011
• Issued: 02/28/2017
• Est. Priority Date: 12/27/2010
• Status: Active Grant

• Current Assignee: Infosys Limited
• Original Assignee: Infosys Limited
• Inventors: Saxena, Ashutosh, Tripathi, Rajiv, Vangal, Aparajith Srinivasan, Karthik, Gurram
• Primary Examiner(s): MENG, JAU SHYA
• Application Number:
  US13/072,374
• Publication Number:
  US 20120166409A1
• Time in Patent Office: 2,167 Days
• Field of Search: None
• US Class Current: 1/1
• 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 dynamically checking for human interaction prior to providing access to a resource in a computing environment via a microprocessor, the microprocessor executing program instructions stored in a memory, 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. analyzing each of the plurality of generated queries to identify one or more queries which have non-unique responses;

f. removing from the plurality of generated queries, the identified one or more queries having non-unique responses, wherein the non-unique responses have more than one correct answer;

g. selecting a first query from the remaining plurality of generated queries;

h. storing an answer to the selected first query, wherein the answer to the selected first query is based on the plurality of properties of the selected objects and comprises a subset of the selected set of objects;

i. presenting, upon a user trying to gain access to the resource, the selected set of objects and the selected first query to the user;

j. receiving a user response from the user to the selected first query; and

k. facilitating the user access to the resource upon validating the received user response against the stored answer to the selected first query.

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, wherein the set of objects is selected randomly from the plurality of objects.

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

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

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

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

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

9. A method for dynamically generating a challenge for checking for human interaction in a computing environment via a microprocessor, the microprocessor executing program instructions stored in a memory, 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 and are stored in a storage device;

b. segregating identical and non-identical properties of the selected set of objects;

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

d. analyzing each of the plurality of generated queries to identify one or more queries which have non-unique responses;

e. removing from the plurality of generated queries, the identified one or more queries having non-unique responses, wherein the non-unique responses have more than one correct answer;

f. selecting a first query from the remaining plurality of generated queries;

g. defining an answer to the selected first query and storing the answer to the selected first query in the storage device, wherein the answer to the selected first query is based on the plurality of properties of the selected objects and comprises a subset of the selected set of objects; and

h. defining the challenge by associating the selected first query and the selected set of objects, and presenting the selected set of objects associated with the selected first query to a user.

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

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

b. a processor executing a challenge generator, dynamically generating a challenge based on objects and their plurality of properties;

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

d. a response evaluator, evaluating the response of the user to the challenge and for providing user access to the resource upon validating the response;

wherein the challenge generator comprises;

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

ii. a segregator, segregating identical and non-identical properties of the selected set of objects;

iii. a query generator, generating a plurality of queries based on the segregated properties;

iv. a remover, analyzing each of the plurality of generated queries to identify one or more queries which have non-unique responses of the queries and remove from the plurality of generated queries, the identified one or more queries having non-unique responses, wherein the non-unique responses have more than one correct answer;

v. a query selector, randomly selecting a first query from the remaining plurality of generated queries;

vi. a response identifier, defining an answer to the selected first query and storing the answer to the selected first query in the storage device, wherein the answer to the selected first query comprises a subset of the selected set of objects and based on the plurality of properties of the selected set objects; and

vii. a challenge definer, defining the challenge by associating the selected first query with the selected set of objects, the challenge being presented to the user by the user interface.

11. The system of claim 10, wherein the storage device further stores 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.

12. The system of claim 11, wherein the user interface further facilitates in updating the plurality of objects, the plurality of properties for each of the plurality of objects stored in the storage device.

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

14. The system of claim 10, wherein the response evaluator comprises a time recorder recording the response time of the user, wherein the user is not provided access to the resource when the response of the user is not received within a pre-defined time period.

15. A computer program product for use with a computer, the computer program product comprising a non-transitory computer usable medium, the non-transitory computer usable medium including a memory and having a computer readable program code embodied therein for dynamically checking for human interaction prior to providing access to a resource in a computing environment, the computer readable program code performing:

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 predefined;

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

c. analyzing each of the plurality of generated queries to identify one or more queries which have non-unique responses;

d. removing from the plurality of generated queries, the identified one or more queries having non-unique responses, wherein the non-unique responses have more than one correct answer

e. selecting a first query from the plurality of generated queries;

f. storing an answer to the selected first query, wherein the answer to the selected first query is based on the plurality of properties of the selected objects and comprises a subset of the selected set of objects;

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

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

i. providing the user access to the resource upon validating the received response against the stored answer of the selected first query, wherein a to i are repeated when a user tries to access the resource.

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

17. The computer readable program code of claim 15 wherein the plurality of queries are generated based on identical properties of objects in the selected set of objects.

18. The computer readable program code of claim 15 further performing generating a plurality of queries based on non-identical properties of objects in the selected set of objects.

19. The computer readable program code of claim 15 further performing generating a plurality of queries is based on a Natural Language Processing algorithm.

20. The computer readable program code of claim 15 further performing selecting one of the plurality of queries by randomly selecting one of the plurality of queries.

21. A computer program product for use with a computer, the computer program product comprising a non-transitory computer usable medium, the non-transitory computer usable medium including a memory and having a computer readable program code embodied therein, dynamically generating a challenge for checking for human interaction in a computing environment, the computer readable program code performing:

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 predefined and are stored in a storage device;

b. segregating identical and non-identical properties of the selected set of objects;

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

d. analyzing each of the plurality of generated queries to identify one or more queries which have non-unique responses;

e. removing from the plurality of generated queries, the identified one or more queries having non-unique responses, wherein the non-unique responses have more than one correct answer

f. selecting a first query from the remaining plurality of generated queries;

g. defining an answer to the selected first query and storing in the storage device, wherein the answer is based on the properties of the selected objects and comprises a subset of the selected set of objects; and

h. defining the challenge by associating the selected first query and the selected set of objects, and presenting the selected set of objects and the selected first query to a user.