Exploiting the humanmachine gap in image recognition for designing CAPTCHAs

IEEE Transactions on Information Forensics and Security

Volumn 4, Issue 3, 2009, Pages 504-518

  Datta, Ritendra ^a   Li, Jia ^b   Wang, James Z ^b  

^a The Pennsylvania State University   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Automated Turing tests; Completely automated public Turing test to tell computers and humans apart (CAPTCHA); Image recognition; Systematic network attacks

Indexed keywords

AUTOMATED TURING TESTS; CAPTCHAS; COMPLETELY AUTOMATED PUBLIC TURING TEST TO TELL COMPUTERS AND HUMANS APART (CAPTCHA); CONTENT-BASED IMAGE RETRIEVAL; DENIAL OF SERVICE; GENERIC IMAGES; HUMAN RECOGNITION; HUMAN VISION; HUMAN-MACHINE; MACHINE RECOGNITION; MATCHING ALGORITHM; NATURAL IMAGES; NETWORK ATTACK; RESEARCH TOPICS; STATE-OF-THE-ART ALGORITHMS; SYSTEMATIC NETWORK ATTACKS; TURING TESTS; USER STUDY;

COMPUTER CRIME; COMPUTER NETWORKS; CONTENT BASED RETRIEVAL; FEATURE EXTRACTION; IMAGE RECOGNITION; SIGNAL ANALYSIS; TESTING;

AUTOMATION;

EID: 69749128717     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2009.2022709     Document Type: Article

References (34)

1. L. von Ahn, M. Blum, and J. Langford, "Telling humans and computers apart (automatically) or how lazy cryptographers do AI," Commun. ACM, vol.47, no.2, pp. 57-60, 2004.
2. A. L. Blum and P. Langley, "Selection of relevant features and examples in machine learning," Artif. Intell., vol.97, no.1-2, pp. 245-271, 1997.
3. The CAPTCHA Project [Online]. Available: http://www.captcha.net
4. K. Chellapilla and P. Y. Simard, "Using machine learning to break visual human interaction proofs (HIPs)," in Proc. NIPS, Vancouver, British Columbia, 2004.
5. M. Chew and J. D. Tygar, "Image recognition CAPTCHAs," in Proc. ISC, Palo Alto, CA, 2004, pp. 268-279.
6. Building a Better Spam-Blocking CAPTCHA [Online]. Available: http://www.computerworld.com/action/article.do?com-mand=viewArticleBasic& articleId=9126378 Retrieved on 01/23/ 2009, Computerworld
7. R. Datta, D. Joshi, J. Li, and J. Z. Wang, "Image retrieval: Ideas, influences, and trends of the new age," ACM Comput. Surv., vol.40, no.2, pp. 1-60, 2008.
8. R. Datta, J. Li, and J. Z. Wang, "Imagination: A robust image-based CAPTCHA generation system," in Proc. ACM Multimedia, Singapore, 2005, pp. 331-334.
9. J. Elson, J. R. Douceur, J. Howell, and J. Saul, "Asirra: A CAPTCHA that exploits interest-aligned manual image categorization," in Proc. ACM CCS, Alexandria, VA, 2007, pp. 366-374.
10. F. Fleuret and D. Geman, "Stationary features and cat detection," J. Machine Learning Res., vol.9, pp. 2549-2578, 2008.
11. R. W. Floyd and L. Steinberg, "An adaptive algorithm for spatial grey scale," in Proc. Soc. Information Display, 1976, vol.17, pp. 75-77.
12. P. Golle, "Machine learning attacks against the Asirra CAPTCHA," in Proc. ACM CCS, Alexandria, VA, 2008, pp. 535-542.
13. How CAPTCHA Was Foiled: Are You a Man or a Mouse? [Online]. Available: http://www.guardian.co.uk/technology/2008/aug/28/in-ternet.captcha Retrieved on 08/28/2008, Guardian
14. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data. Engle-wood Cliffs, NJ: Prentice-Hall, 1988.
15. Y. Ke, R. Sukthankar, and L. Huston, "Efficient near-duplicate detection and subimage retrieval," in Proc. ACM Multimedia, New York, 2004, pp. 869-876.
16. R. E. Korf, "Optimal rectangle packing: New results," in Proc. ICAPS, Whistler, British Columbia, 2004, pp. 142-149.
17. C. Leacock and M. Chodorow, "Combining local context and WordNet similarity for word sense identification," Fellbaum, pp. 305-332,1998.
18. D. B. Lenat, "Cyc: A large-scale investment in knowledge infrastructure," Commun. ACM, vol.38, no.11, pp. 33-38, 1995.
19. J. Li and J. Z. Wang, "Real-time computerized annotation of pictures," IEEE Trans. Pattern Anal. Mach. Intell., vol.30, no.6, pp. 985-1002, Jun. 2008.
20. D. G. Lowe, "Object recognition from local scale-invariant features," in Proc. ICCV, Kerkyra, Greece, 1999, pp. 1150-1157.
21. C. L. Mallows, "A note on asymptotic joint normality," Ann. Math. Statist., vol.43, no.2, pp. 508-515, 1972.
22. G. Miller, "WordNet: A lexical database for English," Commun. ACM, vol.38, no.11, pp. 39-41, 1995.
23. W. G. Morein, A. Stavrou, D. L. Cook, A. D. Keromytis, V. Mishra, and D. Rubenstein, "Using graphic Turing tests to counter automated DDoS attacks against web servers," in Proc. ACM CCS, Washington, DC, 2003, pp. 8-19.
24. G. Mori and J. Malik, "Recognizing objects in adversarial clutter: Breaking a visual CAPTCHA," in Proc. IEEE CVPR, Madison, WI, 2003, pp. 134-141.
25. G. Moy, N. Jones, C. Harkless, and R. Potter, "Distortion estimation techniques in solving visual CAPTCHAs," in Proc. IEEE CVPR, Washington, DC, 2004, pp. 23-28.
26. Y. Rubner, C. Tomasi, and L. J. Guibas, "The earth mover's distance as a metric for image retrieval," Int. J. Comput. Vis., vol.40, no.2, pp. 99-121, 2000.
27. Y. Rui and Z. Liu, "ARTiFACIAL: Automated reverse Turing test using facial features," in Proc. ACM Multimedia, Berkeley, CA, 2003, pp. 295-298.
28. J. Saul, Petfinder [Online]. Available: http://www.petfinder.com Retrieved on 01/22/2009
29. Yahoo CAPTCHA Hacked, [Online]. Available: http://it.slashdot.org/ article.pl?sid=08/01/30/0037254, Retrieved on 01/30/2008, Slashdot
30. A. W. M. Smeulders, M. Worring, S. Santini, A. Gupta, and R. Jain, "Content-based image retrieval at the end of the early years," IEEE Trans. Pattern Anal. Mach. Intell., vol.22, no.12, pp. 1349-1380, Dec. 2000.
31. A. Thayananthan, B. Stenger, P. H. S. Torr, and R. Cipolla, "Shape context and chamfer matching in cluttered scenes," in Proc. IEEE CVPR, Madison, WI, 2003, pp. 127-133.
32. A. Turing, "Computing machinery and intelligence," Mind, vol.59, no.236, pp. 433-460, 1950.
33. NoSpam! an Alternative to CAPTCHA Images [Online]. Available: http://www.vbulletin.org/forum/showthread.php?t=124828 Retrieved on 01/20/2009, VBulletin
34. J. Z. Wang, J. Li, and G. Wiederhold, "SIMPLIcity: Semantics-sensitive integrated matching for picture libraries," IEEE Trans. Pattern Anal. Mach. Intell., vol.23, no.9, pp. 947-963, Sep. 2001.