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: 
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) |
Harry Q. Bovik |
|
|
100 digits |
1000 |
|
||
|
500 |
|
|||
|
300 |
|
|||
|
50 digits |
500 |
|
||
|
300 |
|
|||
|
150 |
|
|||
|
30 digits |
300 |
|
||
|
100 |
|
|||
|
50 |
|
|||
|
Where |
100 digits (Pre-solved 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 |
|
