Towards Human Interactive Proofs in the Text-Domain

Using the Problem of Sense-Ambiguity for Security
  • Richard Bergmair
  • Stefan Katzenbeisser
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3225)

Abstract

We outline the linguistic problem of word-sense ambiguity and demonstrate its relevance to current computer security applications in the context of Human Interactive Proofs (HIPs). Such proofs enable a machine to automatically determine whether it is interacting with another machine or a human. HIPs were recently proposed to fight abuse of web services, denial-of-service attacks and spam. We describe the construction of an HIP that relies solely on natural language and draws its security from the problem of word-sense ambiguity, i.e., the linguistic phenomenon that a word can have different meanings dependent on the context it is used in.

Keywords

HIP CAPTCHA text natural language linguistic lexical word-sense ambiguity learning 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
    Chan, T.-Y.: 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, Los Alamitos (2003)CrossRefGoogle Scholar
  3. 3.
    Coates, A.L., Fateman, R.J.: Pessimal print: A reverse turing test. In: Sixth International Conference on Document Analysis and Recognition, ICDAR 2001 (2001)Google Scholar
  4. 4.
    Edmonds, P.: Introduction to Senseval. ELRA Newsletter (2002), Available electronically: http://www.senseval.org/publications/senseval.pdf
  5. 5.
  6. 6.
    Miller., et. al., Mihalcea,R.: Semcor 2.0. (2004), http://www.cs.unt.edu/~rada/downloads/semcor/semcor2.0.tar.gz
  7. 7.
    Fellbaum, C. (ed.): WordNet, An Electronic Lexical Database. MIT Press, Cambridge (1998)MATHGoogle Scholar
  8. 8.
    Godfrey, P.B.: Text-based CAPTCHA algorithms. In: First Workshop on Human Interactive Proofs (2002) (unpublished Manuscript) , http://www.aladdin.cs.cmu.edu/hips/events/abs/godfreyb_abstract.pdf
  9. 9.
    Miller, G.A., Beckwith, R., Fellbaum, C., Gross, D., Miller, K.: Introduction to WordNet: An on-line lexical database (August 1993), http://www.cogsci.princeton.edu/~wn/5papers.ps
  10. 10.
    Morein, W.G., Stavrou, A., Cook, D.L., Keromytis, A.D., Misra, V., Rubenstein, D.: Using graphic turing tests to counter automated ddos attacks against web servers. In: Proceedings of the 10th ACM Conference on Computer and Communication Security, pp. 8–19. ACM Press, New York (2003)CrossRefGoogle Scholar
  11. 11.
    Mori, G., Malik, J.: Recognizing objects in adversarial clutter: Breaking a visual CAPTCHA. In: Conference on Computer Vision and Pattern Recognition (CVPR 2003), vol. 1 (2003)Google Scholar
  12. 12.
    Naor, M.: Verification of a human in the loop or identification via the turing test. (1997) (unpublished manuscript), Available electronically: http://www.wisdom.weizmann.ac.il/~naor/PAPERS/human.ps
  13. 13.
    Pinkas, B., Sander, T.: Securing passwords against dictionary attacks. In: Proceedings of the 9th ACM Conference on Computer and Communications Security, pp. 161–170. ACM Press, New York (2002)CrossRefGoogle Scholar
  14. 14.
    Przydatek, B.: On the (im)possibility of a text-only CAPTCHA. In: First Workshop on Human Interactive Proofs (2002) (unpublished Abstract) , http://www.aladdin.cs.cmu.edu/hips/events/abs/bartosz_abstract.pdf
  15. 15.
    Resnik, P.: Selectional preference and sense disambiguation. In: Proceedings of the ACL SIGLEX Workshop on Tagging Text with Lexical Semantics: Why, What, and How? (April 1997)Google Scholar
  16. 16.
    Senseval.: (2001), http://www.sle.sharp.co.uk/senseval2/Results/all_graphs.xls(accessed March 6 2004)
  17. 17.
    Simard, P.Y., Szeliski, R., Benaloh, J., Couvreur, J., Calinov, I.: Using character recognition and segmentation to tell computer from humans. In: Seventh International Conference on Document Analysis and Recognition, vol. I (2003)Google Scholar
  18. 18.
    Turing, A.M.: Computing machinery and intelligence. Mind 49, 433–460 (1950)CrossRefMathSciNetGoogle Scholar
  19. 19.
    von Ahn, L., Blum, M., Hopper, N.J., Langford, J.: Hips, http://www.aladdin.cs.cmu.edu/hips/
  20. 20.
    von Ahn, L., Blum, M., Hopper, N.J., Langford, J.: CAPTCHA: using hard ai problems for security. In: Biham, E. (ed.) EUROCRYPT 2003. LNCS, vol. 2656, pp. 294–311. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  21. 21.
    von Ahn, L., Blum, M., Langford, J.: Telling humans and computers apart automatically. Communications of the ACM 47(2), 56–60 (2004)CrossRefGoogle Scholar
  22. 22.
    Xerox PARC.: First Workshop on Human Interactive Proofs (January 2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Richard Bergmair
    • 1
  • Stefan Katzenbeisser
    • 2
  1. 1.University of Derby in AustriaLeonding
  2. 2.Institut für InformatikTechnische Universität MünchenGarching

Personalised recommendations