Assocaptcha: designing human-friendly secure captchas using word associations

ABSTRACT

CAPTCHAs are challenge-response tests to verify that the user is a human (and not a program/robot). CAPTCHAs use problems that are trivial for humans to solve, but are hard for computers. Unfortunately, CAPTCHAs have focused only on one aspect of human ability: image/word recognition. This paper explores the usage of other human abilities: particularly, finding associations between related concepts; to design secure, human-friendly Human Interaction Proofs (HIPs)

In this paper, we present AssoCAPTCHA: CAPTCHAs so designed that they require no greater user-interaction than conventional solutions, yet have orders of magnitude greater security. Preliminary tests confirm user acceptance and efficiency of the system.

REFERENCES

• 1: Sui-Yu Wang , Jon L. Bentley, CAPTCHA Challenge Tradeoffs: Familiarity of Strings versus Degradation of Images, Proceedings of the 18th International Conference on Pattern Recognition, p.164-167, August 20-24, 2006 [doi>10.1109/ICPR.2006.355]
• 2: Kumar Chellapilla , Kevin Larson , Patrice Simard , Mary Czerwinski, Designing human friendly human interaction proofs (HIPs), Proceedings of the SIGCHI conference on Human factors in computing systems, April 02-07, 2005, Portland, Oregon, USA [doi>10.1145/1054972.1055070]
• 3: Using Machine Learning to Break Human Interaction Proofs. Chellapilla, K and Sinard, P. s.l.: MIT Press, 2004. Advances in Neural Information Processing Systems 17.
• 4: Bethlehem, PA: s.n., 2005. Second Workshop on Human Interactive Proofs.
• 5: The Structure of Associations in Language and Thought. Deese, J. Baltimore: John Hopkins Press, 1965.
• 6: Jung, Carl G. Studies in Word Association. London: Routledge & K. Paul (contained in Experimental Researches, Collected Works Vol. 2), 1907.
• 7: Comparing the L1 and L2 mental lexicon. Wolter, Brent. s.l.: Cambridge University Press, 2001, Studies in Second Language Acquisition.
• 8: Plotkin, H. Darwin Machines and the Nature of Knowledge. London: Penguin, 1994.
• 9: Recognizing Objects in Adversarial Clutter: Breaking a Visual CAPTCHA. Mori, Greg and Malik, Jitendra. 2003. Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Graphical user interfaces (GUI)

General Terms:
Human Factors

Keywords:
captcha, human-interaction-proof, visual interfaces, word-association