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.
Notation:
Human Computable Function:
Secret Mapping: _{}
Single Digit Challenge:
Single Digit Challenge Response Pair:
10Digit Password Challenge:
10Digit Password Response:
File Format
For each challenge the examples.txt file is a set of single digit challenge response pairs. Given and the singledigit 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 10digit password challenges where each single digit challenge is written in the following format: {1,2, ,k}. The challenges form the ith 10Digit Password Challenge. The goal of the human computable password challenge is to guess the ith password for some value .
Results:
Function 
Secret Length (n) 
Challenge Response Pairs 
Links 
Winner 
Where 
100 digits (Presolved Example) 
500 (e.g., 50 ten
digit passwords) 
Harry Q. Bovik 

100 digits 
1000 


500 


300 


50 digits 
500 


300 


150 


30 digits 
300 


100 


50 


Where 
100 digits (Presolved Example) 
500 (e.g., 50 ten
digit passwords) 
Harry Q. Bovik 

100 digits 
500 


300 


200 


50 digits 
300 


150 


100 


30 digits 
150 


100 


50 


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 
