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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
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)
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)
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)
Baird, H.S., Coates, A.L., Fateman, R.J.: PessimalPrint: a Reverse Turing Test. IJDAR 5(2-3), 158–163 (2003)
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)
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)
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)
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)
Chellapilla, K., Simard, P.Y.: Using Machine Learning to Break Visual Human Interaction Proofs (HIPs). In: NIPS (2004)
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)
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)
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)
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)
Fischer, I., Herfet, T.: Visual captchas for document authentication. In: 8th IEEE International Workshop on Multimedia Signal Processing (MMSP 2006), pp. 471–474 (2006)
Kessels, J.C.: JkCaptcha, http://kessels.com/captcha/
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)
Mori, G., Malik, J.: Recognizing Objects in Adversarial Clutter: Breaking a Visual CAPTCHA. In: CVPR (1), pp. 134–144 (2003)
Moy, G., Jones, N., Harkless, C., Potter, R.: Distortion Estimation Techniques in Solving Visual CAPTCHAs. In: CVPR (2), pp. 23–28 (2004)
NuCaptcha Inc. NuCaptcha, http://www.nucaptcha.com/
Program Produkt. HELLOCAPTCHA, http://www.hellocaptcha.com/
Shi, J., Tomasi, C.: Good features to track. Technical report, Ithaca, NY, USA (1993)
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)
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)
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)
Yan, J., Ahmad, A.S.E.: Breaking Visual CAPTCHAs with Naive Pattern Recognition Algorithms. In: ACSAC, pp. 279–291. IEEE Computer Society (2007)
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)
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)
Yan, J., Ahmad, A.S.E.: CAPTCHA Security: A Case Study. IEEE Security & Privacy 7(4), 22–28 (2009)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)