覆盖约简算法在Captcha识别方面的应用  

Application of reducing covering algorithm in Captcha attack

作　　者：贾瑞玉[1] 李永顺[1] 倪志伟[2] 

机构地区：[1]安徽大学计算机科学与技术学院,合肥230039 [2]合肥工业大学智能管理研究所,合肥230009

出　　处：《计算机工程与应用》2012年第6期196-199,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.70871033)

摘　　要：Captcha是用来区分计算机与人类的一种程序,图像验证码是一种典型的Captcha。对图像验证码的发展历程进行了总结,比较了几种目前最常见验证码的特点和设计思路,提出了对一般验证码的破解方法,并设计实现了提取验证码数据的图片信息提取系统;应用基于条件信息熵的覆盖约简算法,对验证码进行识别,对比实验结果证明,识别效果良好。Captcha is a program which can be used to distinguish between computer and human, the image verification code is a typical application of Captcha. The development of the Captcha is summarized, and the feature and design ideas of the common Captcha are also compared. Then this paper presents the attack method on common Captcha and designs the system of feature extraction of Captcha, reducing covering algorithm based on conditional information entropy is designed and applied to attack Captcha. The experimental results Drove that the model achieve excellent robust and high success recomaition rate.

关 键 词：Captcha识别 覆盖约简 条件信息熵 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]