Verification of a human in the loop
or
Identification via the Turing Test
Moni Naor
Abstract:
We propose using a ``Turing Test" in order to verify that a human is the
one making a query to a service over the web. Thus, before a request is
processed the user should answer as a challenge an instance of a problem
chosen so that it is easy for humans to solve but the best known programs
fail on a non-negligible fraction of the instances. We discuss several scenarios
where such tests are desired and several potential sources for problems instances.
We also discuss the application of this idea for combatting junk mail.
PDF, Postscript, gzipped Postscript.
Related On-Line Papers
- Mihir Bellare, Russell Impagliazzo and Moni Naor. Does Parallel
Repetition Lower the Error in Computationally Sound Protocols? Proceedings
of 38th Annual Symposium on Foundations of Computer Science, IEEE, 1997.
Abstract
, Postscript
, gzipped
Postscript
- Cynthia Dwork and Moni Naor, Pricing via Processing
or Combatting Junk Mail,
Abstract ,
Postscript
, gzipped Postscript
Advertising