Security Primitives Employing Hard Artificial Intelligence Problems

One or more computer-readable media storing computer-executable instructions that, when executed on one or more processors, causes the one or more processors to perform acts comprising:

• generating a random image comprising a plurality of regions, each region of the plurality of regions having a password-element indicator therein such that there are a plurality of password-element indicators in the random image;
• providing the image for display to the user;
• and
• determining whether a user-input entered by the user corresponds to a password based at least on knowledge of the plurality of password-element indicators and the corresponding regions.

A computing device, comprising:

• at least one processing unit;
• and
• at least one computer readable medium in communication with the at least one calculating unit and having instructions that when executed by the at least one processing unit, cause the at least one processing unit to perform acts comprising:
• generating a first random image comprising a plurality of regions, each region of the plurality of regions having a password-element indicator therein such that there are a plurality of password-element indicators in the random image, the plurality of password-element indicators including at least one valid password-element indicator known to a user and at least one invalid password-element indicator;
• providing the image for display to the user;
• and
• determining whether a user-input entered by the user corresponds to a password based at least on knowledge of the plurality of password-element indicators and the corresponding regions, the user-input indicating user selection of at least one of at least one valid password-element indicator or at least one invalid password-element indicator;
• and
• in response to determining that the user-input entered by the user did not correspond to the password, generating a second random image comprising a plurality of regions, each region of the plurality of regions having a password-element indicator therein such that there are a plurality of password-element indicators in the random image, the plurality of password-element indicators including the at least one valid password-element indicator known to a user and the at least one invalid password-element indicator, the second random image being visually different from the first random image.