Breaking reCAPTCHAs with unpredictable collapse: Heuristic character segmentation and recognition

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7329 LNCS, Issue , 2012, Pages 155-165

  Cruz Perez, Claudia ^a   Starostenko, Oleg ^a   Uceda Ponga, Fernando ^a   Alarcon Aquino, Vicente ^a   Reyes Cabrera, Leobardo ^a  

^a UNIVERSIDAD DE LAS AMÉRICAS PUEBLA   (Mexico)

Author keywords

heuristic classifier; reCAPTCHA breaking; segmentation attack; three color bar character encoding; unpredictable collapse

Indexed keywords

AUTOMATIC SEGMENTATIONS; CAPTCHAS; CHARACTER ENCODING; CHARACTER SEGMENTATION; HEURISTIC RECOGNITION; IMAGE PREPROCESSING; LEARNING CLASSIFIERS; MORPHOLOGICAL SEGMENTATION; REAL-TIME APPLICATION; RECAPTCHA BREAKING; ROBUST SEGMENTATION; SYSTEM RESPONSE; TIME EXTENSIONS; TRAINING CORPUS; UNPREDICTABLE COLLAPSE;

BAR CODES; COLOR; ELECTRONIC MAIL FILTERS; ENCODING (SYMBOLS); IMAGE SEGMENTATION;

CHARACTER RECOGNITION;

EID: 84864243799     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-31149-9_16     Document Type: Conference Paper

References (17)

1. Von Ahn, L., Blum, M., Langford, J.: Telling humans and computers apart automatically. J. Commun. ACM 47, 56-60 (2004).
2. Yan, J.: A low-cost attack on a Microsoft CAPTCHA. In: 15th ACM Conf. on Comp. and Com. Security, USA, pp. 543-554 (2008), http://homepages.cs.ncl.ac.uk/ jeff.yan/msn-draft.pdf.
3. Kluever, K.A., Zanibbi, R.: Balancing usability and security in a video CAPTCHA. In: 5th Symposium on Usable Privacy and Security, CA, USA (2009).
4. Yan, J., Salah, A., Ahmad, E.: The robustness of a new CAPTCHA. In: 3rd Workshop on System Security, NY, USA, pp. 36-41 (2010), http://doi.acm.org/10. 1145/1752046.1752052.
5. Chellapilla, K., Simard, P.Y.: Using Machine Learning to Break Visual Human Interaction Proofs (HIPs). In: Saul, L.K., Weiss, Y., Bottou, L. (eds.) Advances in Neural Information Processing Systems, pp. 265-272. MIT Press, MA (2005).
6. Elson, J.: Asirra: a CAPTCHA that exploits interest-aligned manual image categorization. In: 14th ACM Conf. on Computer and Com. Security, New York, USA, pp. 366-374 (2007).
7. Zhu, B., Yan, J., et al.: Attacks and design of image recognition CAPTCHAs. In: 17th ACM Conf. on Computer and Com. Security, NY, USA, pp. 187-200 (2010).
8. Vikram, S., Fan, Y., Gu, G.: Semage: a new image-based two-factor CAPTCHA. In: 27th Comp. Security Appl. Conf., NY, USA, pp. 237-246 (2011).
9. Yan, J., Salah, A.: Usability of CAPTCHAs or usability issues in CAPTCHA design. In: 4th Symp. on Usable Privacy and Security, NY, USA, pp. 44-52 (2008).
10. Bursztein, E., Bethard, S., et al.: How good are humans at solving CAPTCHAs? A large scale evaluation. In: IEEE Symp. on Security and Privacy, Washington, USA, pp. 399-413 (2010).
11. Bursztein, E., Matthieu, M., John, M.: Text-based CAPTCHA Strengths and Weaknesses. In: 18th ACM Conf. on Computer and Com. Security, Ill, USA, pp. 125-138 (2011), http://ly.tl/p22.
12. Ahn, L., et al.: reCAPTCHA: Human-Based Character Recogn. via Web Security Measures. Science J. 321(5895), 1465-1468 (2008), http://www. sciencemag.org/content/321/5895/1465.
13. Mori, G.: Breaking a Vis. CAPTCHA (2012), http://www.cs.sfu.ca/~mori/ research/gimpy/.
14. Kluever, K., Zanibbi, R.: Breaking the PayPal CAPTCHA (2008), http://www.kloover.com/2008/05/12/breaking-the-paypalcom-captcha/.
15. Dawson, K.: Windows Live Hotmail CAPTCHA Cracked, Exploited (2008), http://tech.slashdot.org/article.pl?sid=08/04/15/1941236from=rss, and Gmail CAPTCHA Cracked, http://it.slashdot.org/article.pl?sid=08/02/27/0045242.
16. Li, S., Syed, A., et al.: Breaking e-Baking CAPTCHAs. In: 26th Comp. Security Appl. Conf., NY, USA, pp. 171-180 (2010), http://www.acsac.org/2010/ openconf/modules/request.php?module=oc-programaction=summary.phpid=53.
17. Kruglov, S.: Defeating of weak CAPTCHAs (2012), http://www.captcha.ru/en/ breakings/