J4 ›› 2012, Vol. 39 ›› Issue (6): 78-83.doi: 10.3969/j.issn.1001-2400.2012.06.013

• Original Articles • Previous Articles     Next Articles

Breaking the CAPTHCHA with rotation normalization and the rough-matching algorithm

GAO Haichang;FAN Ye;WANG Wei   

  1. (Inst. of Software Engineering, Xidian Univ., Xi'an  710071, China)
  • Received:2011-07-15 Online:2012-12-20 Published:2013-01-17
  • Contact: GAO Haichang E-mail:hchgao@xidian.edu.cn

Abstract:

The CAPTCHA is a Turing Test which is used to tell computers from humans. This paper presents the sequential similarity detection algorithm(SSDA) algorithm based on Rough-matching to crack the CAPTCHA with characters rotating and non-distorting. The characters are rotated to normalize the angle of rotation to reduce the template library, with the Rough-matching algorithm used to shorten the time consumption. Taking the CAPTCHA of a bank as an example, we document the four breaking parts, which are Preprocessing, Extraction, Rotation and Recognition. Experimental results show that the success rate of the SSDA matching algorithm based on coarse matching is 85%, and that the average breaking time is 3.5s. It is much better than a similar algorithm.

Key words: CAPTCHA, image rotation, template matching, sequential similarity detection algorithm