An Accessible CAPTCHA System for People with Visual Disability – Generation of Human/Computer Distinguish Test with Documents on the Net

  • Michitomo Yamaguchi
  • Toru Nakata
  • Takeshi Okamoto
  • Hiroaki Kikuchi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8516)

Abstract

We propose a new scheme of CAPTCHA that does not become a perceptual barrier for disable people. Our CAPTCHA system generates the tests in verbal style, so its use is not limited in specific perceptual channels. The tests are composed of several phrases and there are two kinds of tests: Human users try to (1) distinguish a phrase of strange meaning from others, and (2) identify the common topic among them.In our test we utilize open documents for material. Note that there is quite a large amount of documents on the net, so we can generate brand-new tests every time. One may say that adversaries can look for the phrases over the Internet and get several hints. Our system hides the sources by substituting the consonants of the phrases against such an attack.The mechanism is designed to imitate the phenomenon called “consonant gradation” of natural languages.

Keywords

universal design aid for the visually-impaired verbal interaction information security 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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
  2. 2.
    Bigham, J.P., Cavender, A.C.: Evaluating existing audio captchas and an interface optimized for non-visual use. In: CHI 2009, pp. 1829–1838. ACM (2009)Google Scholar
  3. 3.
    Bursztein, E., Bethard, S., Fabry, C., Mitchell, J.C., Jurafsky, D.: How good are humans at solving captchas? a large scale evaluation. In: SP 2010, pp. 399–413. IEEE Computer Society (2010)Google Scholar
  4. 4.
    Shirali-Shahreza, S., Shirali-Shahreza, M.H.: Accessibility of captcha methods. In: AISec 2011, pp. 109–110. ACM (2011)Google Scholar
  5. 5.
    Yamaguchi, M.: A generating method of accessible verbal questions with online documents for substitution of captcha-like tests. Verbal Interface & Interaction 15(4), 337–352 (2013) (Japanese)Google Scholar
  6. 6.
    Holman, J., Lazar, J., Feng, J.H., D’Arcy, J.: Developing usable captchas for blind users. In: Assets 2007, pp. 245–246. ACM (2007)Google Scholar
  7. 7.
    Wimmer, H., Perner, J.: Beliefs about beliefs: Representation and constraining function of wrong beliefs in young children’s understanding of deception. Cognition 13(1), 103 (1983)CrossRefGoogle Scholar
  8. 8.
    Dick, P.K.: Do androids dream of electric sheep? (1968)Google Scholar
  9. 9.
    Yamamoto, T., Tygar, J., Nishigaki, M.: Captcha using strangeness in machine translation. AINA 2010, 430–437 (2010)Google Scholar
  10. 10.
    Kamoshida, Y., Kikuchi, H.: Word salad captcha - application and evaluation of synthesized sentences. NBIS 12, 799–804 (2012)Google Scholar
  11. 11.
    Miller, G.A., Licklider, J.C.R.: The intelligibility of interrupted speech (1950)Google Scholar
  12. 12.
    Rawlinson, G.: The Significance of Letter Position in Word Recognition. University of Nottingham (1976)Google Scholar
  13. 13.
    Saberi, K., Perrott, D.: Cognitive restoration of reversed speech. Nature 398(6730), 760 (1999)CrossRefGoogle Scholar
  14. 14.
    Kudo, T.: Mecab: Yet another part-of-speech and morphological analyzer, http://mecab.sourceforge.net/
  15. 15.
    Kudo, T., Matsumoto, Y.: Japanese dependency analysis using cascaded chunking. In: CoNLL 2002, pp. 63–69 (2002)Google Scholar
  16. 16.
    Weblio-Thesaurus, http://thesaurus.weblio.jp/
  17. 17.
  18. 18.
  19. 19.
    Bursztein, E., Martin, M., Mitchell, J.: Text-based captcha strengths and weaknesses. In: CCS 2011, pp. 125–138. ACM (2011)Google Scholar
  20. 20.
    Yamaguchi, M., Okamoto, T.: An evaluation of a captcha for the visually impaired using questions of context interpretation. National University Corporation Tsukuba University of Technology Techno Report 21 (2014) (Japanese)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Michitomo Yamaguchi
    • 1
    • 3
  • Toru Nakata
    • 2
  • Takeshi Okamoto
    • 3
  • Hiroaki Kikuchi
    • 1
  1. 1.Department of Mathematical Modeling, Analysis and Simulation, Graduate School of Advanced Mathematical SciencesMeiji UniversityTokyoJapan
  2. 2.Research Institute for Secure SystemsNational Institute of Advanced Industrial Science and Technology (AIST)IbarakiJapan
  3. 3.Graduate School of Technology and SciencesTsukuba University of TechnologyIbarakiJapan

Personalised recommendations