Human Computable Passwords Challenge

A human computable password management scheme is given by a human computable function f. A human computable function should be easy for a human to evaluate in his head (e.g., without pen/paper/calculators). To create his passwords the user first memorizes a secret mapping (e.g., a mapping from characters to digits, or a mapping from pictures to digits). To generate a password we first select a series of random public challenges. The user responds to a public challenge by evaluating f on inputs specified by the secret mapping and the public challenge C. The user generates his passwords by computing the response to the series of public challenges.

ASIACRYPT Rump Session Slides

Notation:

Human Computable Function:

Secret Mapping:

Single Digit Challenge:

Single Digit Challenge Response Pair:

10-Digit Password Challenge:

10-Digit Password Response:

File Format

For each challenge the examples.txt file is a set of single digit challenge response pairs. Given and the single-digit challenge the challenge response pair would be written in the following format: . The secret mapping for each challenge was chosen uniformly at random.

The password challenges file is a set of 10-digit password challenges where each single digit challenge is written in the following format: {1,2,…,k}. The challenges form the i’th 10-Digit Password Challenge. The goal of the human computable password challenge is to guess the i’th password for some value .

Results:

Function	Secret Length (n)	Challenge Response Pairs	Links	Winner
Where	100 digits (Pre-solved Example)	500 (e.g., 50 ten digit passwords)	Examples Password Challenges Notebook with Solution	Harry Q. Bovik
	100 digits	1000	Examples Password Challenges
		500	Examples Password Challenges
		300	Examples Password Challenges
	50 digits	500	Examples Password Challenges
		300	Examples Password Challenges
		150	Examples Password Challenges
	30 digits	300	Examples Password Challenges
		100	Examples Password Challenges
		50	Examples Password Challenges
Where	100 digits (Pre-solved Example)	500 (e.g., 50 ten digit passwords)	Examples Password Challenges Notebook with Solution	Harry Q. Bovik
	100 digits	500	Examples Password Challenges
		300	Examples Password Challenges
		200	Examples Password Challenges
	50 digits	300	Examples Password Challenges
		150	Examples Password Challenges
		100	Examples Password Challenges
	30 digits	150	Examples Password Challenges
		100	Examples Password Challenges
		50	Examples Password Challenges
Where	100 bits	500	Coming Soon
		300	Coming Soon
		200	Coming Soon
	50 bits	300	Coming Soon
		150	Coming Soon
		100	Coming Soon
Where	100 bits	500	Coming Soon
		300	Coming Soon
		200	Coming Soon
	50 bits	300	Coming Soon
		150	Coming Soon
		100	Coming Soon