KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

An Image-Based CAPTCHA Scheme Exploiting Human Appearance Characteristics

  • Kalsoom, Sajida (Department of Computer Science, COMSATS Institute of Information Technology) ;
  • Ziauddin, Sheikh (Department of Computer Science, COMSATS Institute of Information Technology) ;
  • Abbasi, Abdul Rehman (Design Engineering Laboratory KARACHI Institute of Power Engineering (KINPOE))
  • Received : 2011.10.26
  • Accepted : 2012.02.04
  • Published : 2012.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

CAPTCHAs are automated tests that are there to avoid misuse of computing and information resources by bots. Typical text-based CAPTCHAs are proven to be vulnerable against malicious automated programs. In this paper, we present an image-based CAPTCHA scheme using easily identifiable human appearance characteristics that overcomes the weaknesses of current text-based schemes. We propose and evaluate two applications for our scheme involving 25 participants. Both applications use same characteristics but different classes against those characteristics. Application 1 is optimized for security while application 2 is optimized for usability. Experimental evaluation shows promising results having 83% human success rate with Application 2 as compared to 62% with Application 1.

Keywords

References

  1. M. D. Lillibridge, M. Abadi, K. Bharat and A. Broder, "Method for selectively restricting access to computer systems". US Patent 6,195,698., Feb.2001.
  2. Luis von Ahn, Manuel Blum, Nicholas J. Hopper and John Langford, "CAPTCHA: using hard AI problems for security," in Proc. of EUROCRYPT 2003, international conference on the theory and applications of cryptographic techniques, 2003.
  3. A.L. Coates, H.S. Baird and R.J. Faternan, "Pessimal print: a reverse Turing test," in Proc. of Document Analysis and Recognition, 2001.
  4. H.S. Baird, "Document image defect models," in Proc. of Document Image Analysis, 1995.
  5. M. Chew and H.S. Baird, "BaffleText: a human interactive proof," in Proc. of SPIE Document Recognition & Retrieval, 2003.
  6. Greg Mori, "Results on Gimpy", Oct. 2011. http://www.cs.sfu.ca/-mori/research/gimpy/hard/
  7. H.S. Baird and T.P. Riopka, "ScatterType: a reading CAPTCHA resistant to segmentation attack," in Proc. of SPIE, 2005.
  8. Greg Mori and Jitendra Malik, "Recognizing objects in adversarial clutter: breaking a visual CAPTCHA," in Proc. of Conference on Computer Vision and Pattern Recognition, 2003.
  9. J. Yan and El Ahmad, "A Low-cost Attack on a Microsoft CAPTCHA," in Proc. of 15th ACM Conference on Computer and Communications Security, 2008.
  10. J. Yan and El Ahmad, "Is cheap labour behind the scene? Low-cost automated attacks on Yahoo CAPTCHAs", School of Computing Science Technical Report, 2008.
  11. El Ahmad, J. Yan, and L. Marshall, "The robustness of a new CAPTCHA," in Proc.of the Third European Workshop on System Security, 2010.
  12. Y. Rui and Z. Liu, "ARTiFACIAL: Automated reverse Turing test using FACIAL features, Multimedia Systems, vol.9, pp.493-502, 2004. https://doi.org/10.1007/s00530-003-0122-3
  13. H.S. Baird and J.L. Bentley, "Implicit CAPTCHAs," in Proc. of SPIE, 2005.
  14. R. Datta, J. Li and J. Wang, "IMAGINATION: a robust image-based CAPTCHA generation system," in Proc. of the 13th annual ACM international conference on Multimedia, 2005.
  15. Wen-Hung Liao, "A CAPTCHA mechanism by exchanging image blocks," in Proc. of the 18th IEEE International Conference on Pattern Recognition (ICPR'06), 2006.
  16. J. Elson, J. Douceur, J. Howell and J. Saul, "Asirra: a CAPTCHA that exploits interest-aligned manual image categorization," in Proc. of the 14th ACM conference on Computer and Communications Security, 2007.
  17. Gossweiler Rich, Kamvar Maryam and Baluja Shumeet, "What's up CAPTCHA?: a CAPTCHA based on image orientation," in Proc. of the 18th international conference on World Wide Web, 2009.
  18. Jong-Woo Kim, Woo-Keun Chung and Hwan-Gue Cho, "A new image-based CAPTCHA using the orientation of the polygonally cropped sub-images," The Visual Computer, vol.26, pp.1135-1143, 2010. https://doi.org/10.1007/s00371-010-0469-3
  19. J. Holman, J. Lazar, J. Feng and J. D'Arcy, "Developing usable CAPTCHAs for blind users," in Proc. of the 9th international ACM SIGACCESS conference on Computers and Accessibility, 2007.
  20. B.A. Golomb, D.T. Lawrence and T.J. Sejnowski, "Sexnet: A neural network identifies sex from human faces," Advances in neural information processing systems, vol.3, pp.572-577, 1991.
  21. B. Moghaddam and M.H. Yang, "Gender classification with support vector machines," in Proc. of Fourth IEEE International Conference on Automatic Face and Gesture Recognition, 2000.
  22. B. Moghaddam and M.H. Yang, "Learning gender with support faces," Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.24, pp.707-711, 2002. https://doi.org/10.1109/34.1000244
  23. G. Shakhnarovich, P.A. Viola and B. Moghaddam, "A unified learning framework for real time face detection and classification," in Proc. of Automatic Face and Gesture Recognito,2002.
  24. R. Iga, K. Izumi, H. Hayashi, G. Fukano and T. Ohtani, "A gender and age estimation system from face images," in Proc. of IEEE SICE 2003 Annual Conference, 2003.
  25. X. Lu, H. Chen, and A.K Jain, "Multimodal Facial Gender and Ethnicity Identification," in Proc. of International Conference on Biometric, 2006.
  26. H. Lin, H. Lu and L. Zhang, "A new automatic recognition system of gender, age and ethnicity," in Proc. of Sixth World Congress on Intelligent Control and Automation, 2006.
  27. X. Lu and A.K Jain. "Ethnicity identification from face images," in Proc. of SPIE, 2004.
  28. S. Hosoi, E. Takikawa and M. Kawade, "Ethnicity estimation with facial images," in Proc. of Sixth IEEE International Conferenc on Automatic Face and Gesture Recogniton, 2004.
  29. I.A. Essa and A.P. Pentland, "Facial expression recognition using a dynamic model and motion energy," in Proc. of International Conference on Computer Vision,1995.
  30. Z. Zhang, M. Lyons, M. Schuster and S. Akamatsu, "Comparison between geometry-based and gabor-wavelets-based facial expression recognition using multi-layer perceptron," in Proc. of Third IEEE International Conference on Automatic Face and Gesture Recognition, 1998.
  31. P.K. Manglik, U. Misra and H.B. Maringanti, "Facial expression recognition," in Proc. of IEEE International Conference on Systems, Man and Cybernetics, 2004.

Cited by

  1. AgeCAPTCHA: an Image-based CAPTCHA that Annotates Images of Human Faces with their Age Groups vol.8, pp.3, 2012, https://doi.org/10.3837/tiis.2014.03.021
  2. 특징 분리를 통한 자연 배경을 지닌 글자 기반 CAPTCHA 공격 vol.25, pp.5, 2012, https://doi.org/10.13089/jkiisc.2015.25.5.1011