Abstract
We present STE3D-CAP (pronounced as “steed-cap” /’stidkæp/), a text-based CAPTCHA that is built from stereoscopic 3D images. This is a completely new direction in CAPTCHA techniques. Our idea is to incorporate stereoscopic 3D images in order to present the CAPTCHA challenge in 3D, which will be easy for humans to read (as the text stands out in the 3D scene) but hard for computers. The main idea is to produce a stereo pair, two images of the distorted 3D text objects generated from two different camera/eye viewpoints, that are presented to a human user’s left and right eyes, respectively. When the two images are supplied to hardware capable of displaying stereoscopic 3D images, the resulting CAPTCHA can easily be solved by humans, as the text will appear to stand out from the rest of the scene, but computers will not be able to solve them easily. As per the usual practice, the text in the produced images will be distorted (e.g. translated, scaled, warped) and overlapped but additionally the depth of the 3D text objects in the stereoscopic images will add a degree of complexity to the CAPTCHA and make it harder for CAPTCHA attacks (due to positive and negative parallax in the stereo pair). We demonstrate that the existing attacks on STE3D-CAP will fail with an overwhelming probability and that we can increase our CAPTCHA’s resistance to segmentation attacks whilst maintaining usability. We also note that our technique is applicable to other stereoscopic approaches, such as anaglyph.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anaglyph flash gallery, http://www.3dmix.com/eng/flash-gallery/
Activision Blizzard. World of Warcraft, http://www.worldofwarcraft.com/
Bigham, J.P., Cavender, A.C.: Evaluating existing audio CAPTCHAs and an interface optimized for non-visual use. In: Proceedings of the 27th International Conference on Human Factors in Computing Systems, pp. 1829–1838 (2009)
Bourke, P.: Calculating stereo pairs, http://local.wasp.uwa.edu.au/~pbourke/miscellaneous/stereographics/stereorender/
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
Chellapilla, K., Larson, K., Simard, P., Czerwinski, M.: Building Segmentation Based Human-friendly Human Interaction Proofs. 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., Czerwinski, M.: Computers beat humans at single character recognition in reading based human interaction proofs. In: 2nd Conference on Email and Anti-Spam (2005)
Chellapilla, K., Larson, K., Simard, P., Czerwinski, M.: Designing human friendly human interaction proofs (HIPs). In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 711–720 (2005)
Chew, M., Tygar, J.D.: Image Recognition CAPTCHAs. In: Zhang, K., Zheng, Y. (eds.) ISC 2004. LNCS, vol. 3225, pp. 268–279. Springer, Heidelberg (2004)
Elson, J., Douceur, J.R., Howell, J., Saul, J.: Asirra: A CAPTCHA that Exploits Interest-Aligned Manual Image Categorization. In: Proceedings of the 14th ACM Conference on Computer and Communications Security (ACM CCS 2007), pp. 366–374 (2007)
Gateau, S.: The In and Out: Making Games Play Right with Stereoscopic 3D Technologies. In: NVIDIA Presentation, Game Developers Conference 2009 (2009)
Gizmodo: Sony plans to introduce 3D LCD television by the end of 2010 (2010), http://gizmodo.com/5350607/sony-plans-to-introduce-3d-lcd-television-by-end-of-2010
Golle, P.: Machine Learning Attacks Against the Asirra CAPTCHA. In: Proceedings of the 14th ACM Conference on Computer and Communications Security (ACM CCS 2008), Conference on Computer and Communications Security, pp. 535–542 (2008)
Golle, P., Ducheneaut, N.: Preventing bots from playing online games. Computers in Entertainment (CIE) 3(3), 3 (2005)
Google Images, http://images.google.com
Jakobsson, M.: Captcha-free throttling. In: Proceedings of the 2nd ACM Workshop on Security and Artificial Intelligence, pp. 15–22 (2009)
McAllister, D.: 3D Displays. In: Wiley Encyclopedia on Imaging, pp. 1327–1344 (2002), http://research.csc.ncsu.edu/stereographics/wiley.pdf
Mitra, N.J., Chu, H.-K., Lee, T.-Y., Wolf, L., Yeshurun, H., Cohen-Or, D.: Emerging images. ACM Transactions on Graphics (TOG) 28(5) (December 2009)
Mori, G., Malik, J.: Recognizing objects in adversarial clutter: Breaking a visual CAPTCHA. In: Rangarajan, A., Figueiredo, M.A.T., Zerubia, J. (eds.) CVPR 2003. LNCS, vol. 2683, pp. 134–144. Springer, Heidelberg (2003)
Murph, D.: Intel shows off glasses-free 3D demo (2010), http://www.engadget.com/2010/01/10/intel-shows-off-glasses-free-3d-demo-now-this-is-more-like-it/
NVIDIA. NVIDIA 3D Vision, http://www.nvidia.com/object/3D_Vision_Main.html
OCR Research Team. Teabag 3D Revolution, http://www.ocr-research.org.ua/teabag.html
Ross, S., Chen, T.L.: The Effects of Promoting Patient Access To Medical Records. Journal of American Medical Informatics Association 10, 129–138 (2003)
Simard, P., Steinkraus, D., Platt, J.C.: Best practices for convolutional neural networks applied to visual document analysis. In: International Conference on Document Analysis and Recognition, pp. 958–962 (2003)
von Ahn, L., Blum, M., Hopper, N.J., Langford, J.: The CAPTCHA web page, http://www.captcha.net
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)
von Ahn, L., Maurer, B., McMillen, C., Abraham, D., Blum, M.: reCAPTCHA: Human-Based Character Recognition via Web Security Measures. Science 321(5895), 1465–1468 (2008)
VREX. DepthCharge V3 Browser Plug-In, http://www.vrex.com/depthcharge/
Yan, J., Ahmad, A.S.E.: A Low-cost Attack on a Microsoft CAPTCHA. In: Proceedings of the 14th ACM Conference on Computer and Communications Security (ACM CCS 2008), pp. 543–554 (2008)
Yan, J., Ahmad, A.S.E.: Usability of CAPTCHAs - Or Usability issues in CAPTCHA design. In: Symposium on Usable Privacy and Security, SOUPS 2008, pp. 44–52 (2008)
YUNiTi, http://www.yuniti.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Susilo, W., Chow, YW., Zhou, HY. (2010). STE3D-CAP: Stereoscopic 3D CAPTCHA. In: Heng, SH., Wright, R.N., Goi, BM. (eds) Cryptology and Network Security. CANS 2010. Lecture Notes in Computer Science, vol 6467. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17619-7_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-17619-7_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17618-0
Online ISBN: 978-3-642-17619-7
eBook Packages: Computer ScienceComputer Science (R0)