Enhanced STE3D-CAP: A Novel 3D CAPTCHA Family
With the growth of the Internet, its wide-ranging services are increasingly being threatened by adverse and malicious attacks. CAPTCHAs have emerged as a standard security countermeasure against Internet attacks such as distributed denial of service attacks and botnets. However, many CAPTCHA schemes themselves have been found to be susceptible to automated attacks. The task of designing a good CAPTCHA scheme is still an open and challenging question, as a good CAPTCHA must fulfil two fundamental requirements; namely, it must be secure against automated attacks whilst being human usable. This paper presents STE3D-CAP-e, a human usable text-based CAPTCHA that is robust against a variety of attacks. STE3D-CAP-e adopts a novel 3D CAPTCHA approach designed to capitalise on the inherent human ability to perceive depth from stereoscopic images. By presenting CAPTCHA challenges using stereoscopic images, humans can distinguish the main text from the background clutter in 3D. The various issues that were considered and addressed in the design of STE3D-CAP-e are described, along with a formal definition of its underlying AI problem family. This paper also presents analysis of STE3D-CAP-e in terms of its security and usability.
KeywordsCAPTCHA stereoscopic usability segmentation-resistant
Unable to display preview. Download preview PDF.
- 3.Bourke, P., Morse, P.: Stereoscopy: Theory and Practice. In: Workshop at the 13th International Conference on Virtual Systems and Multimedia, VSMM 2007 (2007), http://local.wasp.uwa.edu.au/~pbourke/papers/vsmm2007/stereoscopy_workshop.pdf
- 5.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
- 6.McAllister, D.: 3D Displays. Wiley Encyclopedia on Imaging, Pacific Grove, CA (2002)Google Scholar
- 7.Mitra, N.J., Chu, H.-K., Lee, T.-Y., Wolf, L., Yeshurun, H., Cohen-Or, D.: Emerging Images. ACM Trans. Graph. 28(5) (2009)Google Scholar
- 8.Mori, G., Malik, J.: Recognizing Objects in Adversarial Clutter: Breaking a Visual CAPTCHA. In: CVPR (1), pp. 134–144 (2003)Google Scholar
- 9.Ross, S.A., Halderman, J.A., Finkelstein, A.: Sketcha: a CAPTCHA based on Line Drawings of 3D Models. In: Rappa, M., Jones, P., Freire, J., Chakrabarti, S. (eds.) WWW, pp. 821–830. ACM (2010)Google Scholar
- 14.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
- 15.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