Complexity analysis of image-based CAPTCHA

Proceedings: Turing 100 - International Conference on Computing Sciences, ICCS 2012

Volumn , Issue , 2012, Pages 88-93

  Manna, Riyanka ^a   Saha, Rahul ^a   Geetha, G ^a  

^a LOVELY PROFESSIONAL UNIVERSITY   (India)

Author keywords

CAPTCHA; complexity; efficiency; robustness

Indexed keywords

CAPTCHAS; COMPLEXITY; COMPLEXITY ANALYSIS; COMPLEXITY ISSUES; IMAGE-BASED; INTERNET SERVICES; SPACE AND TIME;

EFFICIENCY; ROBUSTNESS (CONTROL SYSTEMS); SECURITY OF DATA;

ELECTRONIC MAIL FILTERS;

EID: 84872511840     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCS.2012.20     Document Type: Conference Paper

References (15)

1. L von Ahn, M Blum and J Langford. "Telling Humans and Computer Apart Automatically", CACM, V47, No2, 2004.
2. Greg Mori and Jitendra Malik. "Recognising Objects in Adversarial Clutter: Breaking a Visual CAPTCHA", IEEE Conference on Computer Vision and Pattern Recognition.
3. J Yan and A S El Ahmad. "Breaking Visual CAPTCHAs with Naïve Pattern Recognition Algorithms", in Proc. Of the 23rd Annual Computer Security Applications Conference (ACSAC'07). FL, USA, Dec 2007. IEEE computer society. pp 279-291.
4. J Yan and A S El Ahmad. "A Low-cost Attack on a Microsoft CAPTCHA", School of Science Technical Report, Newcastle University, England. Feb, 2008.
5. J Yan and A S El Ahmad. "Is cheap labour behind the scene? - Lowcost automated attacks on Yahoo CAPTCHAs", School of Computing Science Technical Report, Newcastle University, England. Apr, 2008.
6. K Chellapilla, K Larson, P Simard and M Czerwinski, "Designing Human friendly human interaction proofs", ACM CHI'05, 2005.
7. K Chellapilla, K Larson, P Simard and M Czerwinski, "Building Segmentation Based Human-friendly Human Interaction Proofs", 2nd Int'l Workshop on Human Interaction Proofs, Springer-Verlag, LNCS 3517, 2005.
8. HS Baird, MA Moll and SY Wang. "A highly legible captcha that Resists segmentation attacks". Proc. of Second Int'l Workshop on Human Interactive Proofs (HIP'05), ed. by HS Baird and DP Lopresti, Springer-Verlag. LNCS 3517, Bethlehem, PA, USA, 2005.
9. M Chew and HS Baird. "BaffleText: a human interactive proof". Proc. of 10th IS&T/SPIE Document Recognition & Retrieval Conference, 2003.
10. T Converse, "CAPTCHA generation as a web service", Proc. of Second Int'l Workshop on Human Interactive Proofs (HIP'05), ed. by HS Baird and DP Lopresti, Springer-Verlag. LNCS 3517, Bethlehem, PA, USA, 2005. pp. 82-96.
11. Jakob Nielsen. Usability 101: Introduction to Usability, 2003. Available at http://www.useit.com/alertbox/20030825.html.
12. J Elson, JR Douceur, J Howell and J Saul. "Asirra: a CAPTCHA that exploits interest-aligned manual image categorization". Proceedings of the 14th ACM conference on Computer and communications security (CCS), 2007.
13. Ragavi.V, Geetha.G, An Analysis of IMAGINATION CAPTCHA, 2nd International Conference on Signal and Image Processing , ICSIP 2009, pp 649-651, August 2009.
14. J. Yan and A. S. El Ahmad. "Usability of CAPTCHAs or usability issues in CAPTCHA design", in SOUPS '08: Proceedings of the 4th symposium on Usable privacy and security, pages 44-52, New York, NY, USA, 2008. ACM.
15. Rahul Saha, Dr. G. Geetha, Gang Soo-Lee, "Claptcha- A Novel Captcha", T.-h. Kim et al. (Eds.): SecTech 2011, CCIS 259, pp. 94-100, 2011 © Springer-Verlag Berlin Heidelberg 2011.