Browse > Article
http://dx.doi.org/10.13089/JKIISC.2008.18.4.153

Image-based CAPTCHA Using Multi-Image Composition and Its Secure Operation  

Kang, Jeon-Il (Graduate School of IT&T, INHA University)
Maeng, Young-Je (Graduate School of IT&T, INHA University)
Kim, Koon-Soon (Graduate School of IT&T, INHA University)
Nyang, Dae-Hun (Graduate School of IT&T, INHA University)
Lee, Kyung-Hee (The University of Suwon)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.18, no.4, 2008 , pp. 153-166 More about this Journal
Abstract
According to the growth of the internet and the usage of software agents, the CAPTCHA that is a method for taking apart humans and computers has been widely deployed and used. As the results of many research activities, the CAPTCHA, which is spoken for a distorted image material including random text, has known to be easily breakable via artificial intelligence techniques. As one of alternatives for those text-based CAPTCHAs, methods using photos are concerned and various image-based CAPTCHAs are suggested. However, image-based CAPTCHAs still have some problems. In this paper, we discuss what are the problems in each image-based CAPTCHA and propose a new image-based CAPTCHA using image composition as the solution of those problems. Furthermore, for the secure operation of the CAPTCHA, we suggest a communication protocol that works without the virtual session and consider possible security and usability problems in the protocol.
Keywords
CAPTCHA; Turing Test; Image Composition; Human Identification;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Monica Chew and J. D. Tygar, 'Image Recognition CAPTCHAs', In Proceedings of the 7th International Information Security Conference (ISC 2004), pp. 268-279, 2004
2 Kumar Chellapilla and Patrice Y. Simard, 'Using Machine Learning to Break Visual Human Interaction Proofs (HIPs)', Advances in Neural Information Processing Systems 17 (NIPS'2004), MIT Press, 2004
3 Kumar Cellapilla, Kevin Larson, Patrice Y. Simard, and Mary Czerwinski, 'Computers beat Human at Single Character Recognition in Reading based Human Interaction Proofs (HIPs)', In Proceedings of International Conference on Email and Anti-Spam (CEAS), 2005
4 http://sam.zoy.org/pwntcha/, PWNtcha Project
5 http://www.puremango.co.uk
6 Luis von Ahn, Manuel Blum, and John Langford, 'Telling Computers and Human Apart (Automatically) or How Lazy Cryptographers do AI', Communications of the ACM, Vol. 47, No. 2, pp. 56-60, 2004
7 Kumar Cellapilla, Kevin Larson, Patrice Y. Simard, and Mary Czerwinski, 'Designing Human Friendly Human Interaction Proofs (HIPs)', In Proceedings of Conference on Human Factors in Computing systems (CHI), 2005
8 Oli Warner, http://www.thepcspy.com/kittenauth, KittenAuth Project
9 Jeremy Elson, John R. Douceur, Jon Howell, and Jared Saul, 'Asirra; a CAPTCHA that exploits interest-aligned manual image categorization', In Proceedings of ACM Conference on Computer and Communications Security, pp. 366-374, 2007
10 Kumar Cellapilla, Kevin Larson, Patrice Y. Simard, and Mary Czerwinski, 'Building Segmentation Based Human-friendly Human Interaction Proofs (HIPs)', In Proceedings of International Workshop on Human Interaction Proofs (HIP), 2005
11 Luis von Ahn, 'Human Computation,' CMUCS-05-193,2005
12 Matt May, 'Inaccessibility of CAPTCHA: Alternatives to Visual Turing Tests on the Web', W3C Working Group Note 23, http://www.w3.org/TR/turingtest/November 2005
13 Greg Mori and Jitendra Malik, 'Recognizing Objects in Adversarial Clutter: Breaking a Visual CAPTCHA', In Proceedings of the Computer Vision and Pattern Recognition (CVPR) Conference, IEEE Computer Society, Vol. 1, pp. 134-141, 2003
14 Luis von Ahn, Manuel Blum, Nicholas J. Hopper, and John Langford, 'CAPTCHA: Using Hard AI Problems For Security', In Proceedings of Eurocrypt, pp. 294-311, 2003   DOI