A Proposal of Human Interactive Proof in the Text Domain

• Pablo Ximenes UECE
• André dos Santos Georgia Institute of Technology
• Marcial Fernandez UECE
• Joaquim Celestino Jr. UECE

DOI: https://doi.org/10.5753/sbseg.2005.21543

Resumo

This work describes a proposal for a novel type of Human Interactive Proof based on natural language Artificial Intelligence problems. It is a test to tell humans and computers apart that requires only plain text to be assembled. Although this is a work in progress, this paper shows the real feasibility of constructing such a Human Interactive Proof.

Referências

Luis von Ahn et al., CAPTCHA: using hard ai problems for security. In Advances in Cryptology, Eurocrypt 2003, vl. 2656 of Springer LNCS, pp. 294-311, May 2003.

Tsz-Yan Chan. Using a text-to-speech synthesizer to generate a reverse turing test. In Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence, p. 226. IEEE Computer Society, 2003.

Philip Brighten Godfrey. Text-based CAPTCHA algorithms. In First Workshop on Human Interactive Proofs, 2002. Unpublished Manuscript.

Beunny Pinkas and Tomas Sander. Securing passwords against dictionary attacks. In Proceedings of the 9th ACM Conference on Computer and Communications Security, pp. 161-170. ACM Press, 2002.

Bartosz Przydatek. On the (im)possibility of a text-only captcha. In First Workshop on Human Interactive Proofs, 2002. Unpublished

Graeme Ritchie "Prospects for Computational Humour," Proceedings of 7th IEEE International Workshop on Robot and Human Communication, Takamatsu, Japan, pp. 283-291, 1998

Alan M. Turing. Computing machinery and intelligence. Mind, 49:433-460, 1950.

Julia Taylor, Master Thesis, University of Cincinnati, 2004.