ciphergoth comments on GAZP vs. GLUT - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (166)
A lookup table is stateless. The human is stateful. RAM beats ROM. This is not a trivial asymmetry but a fundamental asymmetry that enables the human to beat the GLUT. The algorithms:
Stateless GLUT:
Question 1 -> Answer 1
Question 2 -> Answer 2
Question 3 -> Answer 3
...
Stateful Human:
Any Question -> Any Answer other than what the GLUT said I'd say
The human's algorithm is bulletproof against answering predictably. The GLUT's algorithm can only answer predictably.
P.S. I wasn't entirely sure what you meant by "private source of randomness". I also apologize if I'm slow to grasp any of your points.
Thanks for update! By "private source of randomness" I mean one that's not available to the person on the other side of the window. Another way to look at it would be the sort of randomness you use to generate cryptographic keys - your adversary mustn't have access to the randomness you draw from it.