Skip to main content
SpringerLink
Log in
Book cover

International Conference on Cryptology and Network Security

CANS 2011: Cryptology and Network Security pp 255–271Cite as

AniCAP: An Animated 3D CAPTCHA Scheme Based on Motion Parallax

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 7092))

Abstract

CAPTCHAs are essentially challenge-response tests that are used to distinguish whether a user is a human or a computer. To date, numerous CAPTCHA schemes have been proposed and deployed on various websites to secure online services from abuse by automated programs. However, many of these CAPTCHAs have been found to suffer from design flaws that can be exploited to break the CAPTCHA. Hence, the development of a good CAPTCHA scheme that is both secure and human usable is an important research problem. This paper addresses this problem by presenting AniCAP, a new animated 3D CAPTCHA scheme that is designed to capitalize on the difference in ability between humans and computers at the task of perceiving depth through motion. In this paper, we present the design of AniCAP, along with a formal definition of its underlying Artificial Intelligence (AI) problem family. In addition, we analyze the security issues and considerations concerning AniCAP.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ahmad, A.S.E., Yan, J., Marshall, L.: The Robustness of a New CAPTCHA. In: Costa, M., Kirda, E. (eds.) EUROSEC, pp. 36–41. ACM (2010)

    Google Scholar 

  2. Athanasopoulos, E., Antonatos, S.: Enhanced CAPTCHAS: Using Animation to Tell Humans and Computers Apart. In: Leitold, H., Markatos, E.P. (eds.) CMS 2006. LNCS, vol. 4237, pp. 97–108. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  3. Baecher, P., Fischlin, M., Gordon, L., Langenberg, R., Lützow, M., Schröder, D.: Captchas: The good, the bad, and the ugly. In: Freiling, F.C. (ed.) Sicherheit. LNI, vol. 170, pp. 353–365. GI (2010)

    Google Scholar 

  4. Baird, H.S., Coates, A.L., Fateman, R.J.: PessimalPrint: a Reverse Turing Test. IJDAR 5(2-3), 158–163 (2003)

    Article  Google Scholar 

  5. Baker, S., Scharstein, D., Lewis, J.P., Roth, S., Black, M.J., Szeliski, R.: A database and evaluation methodology for optical flow. In: ICCV, pp. 1–8. IEEE (2007)

    Google Scholar 

  6. Baker, S., Scharstein, D., Lewis, J.P., Roth, S., Black, M.J., Szeliski, R.: A database and evaluation methodology for optical flow. International Journal of Computer Vision 92(1), 1–31 (2011)

    Article  Google Scholar 

  7. Chellapilla, K., Larson, K., Simard, P.Y., Czerwinski, M.: Building Segmentation Based Human-Friendly Human Interaction Proofs (HIPs). In: Baird, H.S., Lopresti, D.P. (eds.) HIP 2005. LNCS, vol. 3517, pp. 1–26. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  8. Chellapilla, K., Larson, K., Simard, P.Y., Czerwinski, M.: Designing Human Friendly Human Interaction Proofs (HIPs). In: van der Veer, G.C., Gale, C. (eds.) CHI, pp. 711–720. ACM (2005)

    Google Scholar 

  9. Chellapilla, K., Simard, P.Y.: Using Machine Learning to Break Visual Human Interaction Proofs (HIPs). In: NIPS (2004)

    Google Scholar 

  10. Chew, M., Baird, H.S.: BaffleText: a Human Interactive Proof. In: Kanungo, T., Smith, E.H.B., Hu, J., Kantor, P.B. (eds.) DRR. SPIE Proceedings, vol. 5010, pp. 305–316. SPIE (2003)

    Google Scholar 

  11. Cui, J.-S., Mei, J.-T., Wang, X., Zhang, D., Zhang, W.-Z.: A captcha implementation based on 3d animation. In: Proceedings of the 2009 International Conference on Multimedia Information Networking and Security, MINES 2009, vol. 2, pp. 179–182. IEEE Computer Society, Washington, DC, USA (2009)

    Chapter  Google Scholar 

  12. Cui, J.-S., Mei, J.-T., Zhang, W.-Z., Wang, X., Zhang, D.: A captcha implementation based on moving objects recognition problem. In: ICEE, pp. 1277–1280. IEEE (2010)

    Google Scholar 

  13. Elson, J., Douceur, J.R., Howell, J., Saul, J.: Asirra: a CAPTCHA that Exploits Interest-Aligned Manual Image Categorization. In: Ning, P., di Vimercati, S.D.C., Syverson, P.F. (eds.) ACM Conference on Computer and Communications Security, pp. 366–374. ACM (2007)

    Google Scholar 

  14. Fischer, I., Herfet, T.: Visual captchas for document authentication. In: 8th IEEE International Workshop on Multimedia Signal Processing (MMSP 2006), pp. 471–474 (2006)

    Google Scholar 

  15. Kessels, J.C.: JkCaptcha, http://kessels.com/captcha/

  16. Lu, Y., Zhang, J.Z., Wu, Q.M.J., Li, Z.-N.: A survey of motion-parallax-based 3-d reconstruction algorithms. IEEE Transactions on Systems, Man, and Cybernetics 34, 532–548 (2004)

    Article  Google Scholar 

  17. Mori, G., Malik, J.: Recognizing Objects in Adversarial Clutter: Breaking a Visual CAPTCHA. In: CVPR (1), pp. 134–144 (2003)

    Google Scholar 

  18. Moy, G., Jones, N., Harkless, C., Potter, R.: Distortion Estimation Techniques in Solving Visual CAPTCHAs. In: CVPR (2), pp. 23–28 (2004)

    Google Scholar 

  19. NuCaptcha Inc. NuCaptcha, http://www.nucaptcha.com/

  20. Program Produkt. HELLOCAPTCHA, http://www.hellocaptcha.com/

  21. Shi, J., Tomasi, C.: Good features to track. Technical report, Ithaca, NY, USA (1993)

    Google Scholar 

  22. Susilo, W., Chow, Y.-W., Zhou, H.-Y.: Ste3d-cap: Stereoscopic 3d Captcha. In: Heng, S.-H., Wright, R.N., Goi, B.-M. (eds.) CANS 2010. LNCS, vol. 6467, pp. 221–240. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  23. 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)

    Chapter  Google Scholar 

  24. Wang, S.-Y., Baird, H.S., Bentley, J.L.: CAPTCHA Challenge Tradeoffs: Familiarity of Strings versus Degradation of Images. In: ICPR (3), pp. 164–167. IEEE Computer Society (2006)

    Google Scholar 

  25. Yan, J., Ahmad, A.S.E.: Breaking Visual CAPTCHAs with Naive Pattern Recognition Algorithms. In: ACSAC, pp. 279–291. IEEE Computer Society (2007)

    Google Scholar 

  26. Yan, J., Ahmad, A.S.E.: A Low-Cost Attack on a Microsoft CAPTCHA. In: Ning, P., Syverson, P.F., Jha, S. (eds.) ACM Conference on Computer and Communications Security, pp. 543–554. ACM (2008)

    Google Scholar 

  27. Yan, J., Ahmad, A.S.E.: Usability of CAPTCHAs or Usability Issues in CAPTCHA Design. In: Cranor, L.F. (ed.) SOUPS. ACM International Conference Proceeding Series, pp. 44–52. ACM (2008)

    Google Scholar 

  28. Yan, J., Ahmad, A.S.E.: CAPTCHA Security: A Case Study. IEEE Security & Privacy 7(4), 22–28 (2009)

    Article  Google Scholar 

  29. Ziegler, R., Matusik, W., Pfister, H., McMillan, L.: 3d reconstruction using labeled image regions. In: Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, SGP 2003, Aire-la-Ville, Switzerland, pp. 248–259. Eurographics Association (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Advanced Multimedia Research Laboratory, University of Wollongong, Australia

    Yang-Wai Chow

  2. Centre for Computer and Information Security Research School of Computer Science and Software Engineering, University of Wollongong, Australia

    Willy Susilo

Authors
  1. Yang-Wai Chow
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Willy Susilo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, 100190, Beijing, China

    Dongdai Lin

  2. Computer Science Department, University of California, 92697-3435, Irvine, CA, USA

    Gene Tsudik

  3. Shandong University, China

    Xiaoyun Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chow, YW., Susilo, W. (2011). AniCAP: An Animated 3D CAPTCHA Scheme Based on Motion Parallax. In: Lin, D., Tsudik, G., Wang, X. (eds) Cryptology and Network Security. CANS 2011. Lecture Notes in Computer Science, vol 7092. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25513-7_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25513-7_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25512-0

  • Online ISBN: 978-3-642-25513-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation