收藏本站
《南京理工大学》 2013年
收藏 | 手机打开
二维码
手机客户端打开本文

验证码破解算法研究及实现

杨思发  
【摘要】:因特网的发展,方便了人们的生活,电子邮箱、网络聊天系统、电子论坛等免费网络服务逐渐成为人们生活中的一部分。然而,恶意程序对这些服务资源的非法攻击,也给互联网安全性问题带来了新的挑战,验证码的应用由此而生。研究验证码破解算法可以改善验证码的缺陷,在防护恶意程序攻击、增强互联网安全性等方面具有重要的意义。 本文分析了互联网上不同验证码的特点,统计了国内外研究者破解验证码的情况,并从验证码预处理、验证码字符分割以及验证码字符识别三个方面研究了验证码破解算法。本文的主要工作如下: (1)阐述了验证码预处理过程中涉及的基本数字图像处理算法。针对一类采用迭代法和大律法均失效的验证码,设计了基于HSL颜色空间色调分量的阈值处理算法,实验表明了该算法的有效性。 (2)在验证码字符识别阶段,首先,介绍了神经网络基础。其次,研究和实现了基于简化的卷积神经网络字符识别算法。最后,实现了弹性变形提高网络字符识别性能的方法。 (3)预处理后验证码中的字符是非粘连,或者粘连的。根据这个特点,研究了非粘连字符验证码的分割算法:传统投影法、上下轮廓差投影法和连通域法。接着重点研究了粘连字符验证码分割算法,提出了基于最大连通域的分割算法,实现和改进了基于背景细化的分割算法。 (4)选取工商银行和58同城验证码作为非粘连字符验证码破解的典型例子,采用投影分割算法破解工商银行验证码,采用连通域分割算法破解58同城验证码。选取微软Hotmail和腾讯邮箱登陆验证码作为粘连字符验证码破解的典型例子,均采用基于改进的背景细化分割算法破解这两种验证码。对这些验证码的破解率分别为94.5%、41%、61%和42%。 (5)设计了三个工具软件模块:验证码预处理模块、验证码字符分割模块和验证码字符识别模块。这些软件模块能够加速验证码破解的研究工作。
【学位授予单位】:南京理工大学
【学位级别】:硕士
【学位授予年份】:2013
【分类号】:TP391.41

【参考文献】
中国期刊全文数据库 前7条
1 刘刚,魏锋,吴铭,张洪刚,郭军;基于LDP算法的手写数字串切分[J];北京邮电大学学报;2003年01期
2 李秋洁;茅耀斌;王执铨;;CAPTCHA技术研究综述[J];计算机研究与发展;2012年03期
3 文晓阳;高能;夏鲁宁;荆继武;;高效的验证码识别技术与验证码分类思想[J];计算机工程;2009年08期
4 贺强;晏立;;基于形状上下文的复杂验证码识别算法[J];计算机工程;2011年02期
5 张亮;黄曙光;石昭祥;胡荣贵;;基于LSTM型RNN的CAPTCHA识别方法[J];模式识别与人工智能;2011年01期
6 王兴芬;李雪燕;张继松;;基于支持向量机的网上银行验证码识别研究[J];计算机工程与应用;2012年29期
7 雷云,刘长松,丁晓青,付强;基于识别的粘连手写数字串切分系统[J];清华大学学报(自然科学版);2005年04期
中国硕士学位论文全文数据库 前10条
1 张毅;静态手势识别的神经网络方法研究[D];电子科技大学;2011年
2 田怀川;基于神经网络的图形验证码识别及防识别的研究与应用[D];哈尔滨工业大学;2010年
3 王璐;验证码识别技术研究[D];中国科学技术大学;2011年
4 付先珺;基于RPROP人工神经网络对验证码识别的研究与实现[D];重庆大学;2011年
5 许明;验证码的识别与反识别[D];南京理工大学;2007年
6 姜鹏;验证码识别及其Web Service的实现研究[D];南京理工大学;2007年
7 李颖;Web验证码的生成与识别[D];南京理工大学;2008年
8 王蕾;基于视频图像处理的车辆识别技术研究[D];中国海洋大学;2009年
9 白建华;车牌字符分割及识别算法研究[D];西安电子科技大学;2010年
10 殷光;基于SVM的验证码识别算法研究[D];安徽大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 张闯,吴铭,郭军;非限制自由手写粘连数字串数字个数的判断[J];北京邮电大学学报;2004年03期
2 张闯;蔺志青;肖波;郭军;;适用于银行票据手写数字串切分的滴水算法[J];北京邮电大学学报;2006年01期
3 于志良;;简单验证码的模板匹配实现[J];电脑知识与技术;2011年26期
4 冷坤;沈星;胡振程;;基于环视系统的车道偏离预警系统研究[J];国外电子测量技术;2012年12期
5 相成;;验证码识别技术在教学中的应用[J];华章;2012年06期
6 李秋洁;茅耀斌;王执铨;;CAPTCHA技术研究综述[J];计算机研究与发展;2012年03期
7 殷光;陶亮;;一种SVM验证码识别算法[J];计算机工程与应用;2011年18期
8 贺强;晏立;;基于形状上下文的复杂验证码识别算法[J];计算机工程;2011年02期
9 顾翼;武妍;;基于结构知识的手写体汉字合成方法[J];计算机工程;2011年03期
10 唐娅琴;;验证码的设计与破解探讨[J];计算机与数字工程;2010年05期
中国重要会议论文全文数据库 前1条
1 岳思聪;方晓芙;赵荣椿;王庆;;电子阅读笔软件系统的算法设计与实现[A];信号与信息处理技术第三届信号与信息处理全国联合学术会议论文集[C];2004年
中国博士学位论文全文数据库 前2条
1 李南希;非特定人的自然书写脱机中文文本行识别[D];华南理工大学;2010年
2 黄儒乐;基于视频图像的林火烟雾识别方法的研究[D];北京林业大学;2012年
中国硕士学位论文全文数据库 前10条
1 李晓飞;J2EE集成开发框架及其应用[D];江西师范大学;2010年
2 周凌;基于web的网络实验教学管理系统的设计与实现[D];合肥工业大学;2010年
3 鲁飞;车牌定位与字符分割算法的研究与实现[D];电子科技大学;2011年
4 莫咏柳;基于支持向量机的联机手写汉字识别的研究[D];太原理工大学;2011年
5 邵中;基于图像处理的自动统计方法研究与软件设计[D];沈阳工业大学;2011年
6 曹份槟;基于PCA和SVM的货车故障检测[D];北京交通大学;2011年
7 牛洁;字符识别算法研究[D];北京邮电大学;2011年
8 李伟利;面向普通教育的内容管理系统研究[D];北京林业大学;2011年
9 杨玉亮;道路卡口监控系统中车牌识别算法的研究与实现[D];兰州大学;2011年
10 朱亚程;视频分析算法实验平台与演示平台的搭建及硬件实现[D];南京邮电大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 王年,熊原,赵海峰,任彬;基于神经网络的汽车牌照自动识别[J];安徽大学学报(自然科学版);2000年01期
2 丁蕾,陶亮;支持向量机在胆固醇测定中的应用[J];安徽大学学报(自然科学版);2005年02期
3 吴小艳;王维庆;杨春祥;何山;王小龙;;基于模板匹配的数字图像识别算法[J];兵工自动化;2005年06期
4 施少敏;马彦恒;陈建泗;;基于BP神经网络的数字识别方法[J];兵工自动化;2006年10期
5 徐海兰;刘彦婷;杨磊;;模式识别中三种字符识别的方法[J];北京广播学院学报(自然科学版);2005年04期
6 王晓波;王兴芬;;基于MODI的验证码识别系统设计与实现[J];北京信息科技大学学报(自然科学版);2010年01期
7 李小平,林学訚,曲大成,任江兴;车辆牌照识别系统可靠性问题的研究[J];北京理工大学学报;2001年01期
8 林立,何为,韩力群;汽车牌照自动识别技术的现状与发展[J];北京轻工业学院学报;2001年01期
9 王明常,邢立新,吕凤军,潘军,孟涛,刘志会;利用二维多级中值滤波去除遥感图像随机噪声[J];吉林大学学报(地球科学版);2004年S1期
10 任德昊;陈超;李文藻;;基于Gabor变换和支持向量机的手写体字符识别算法[J];成都信息工程学院学报;2009年04期
中国硕士学位论文全文数据库 前10条
1 陈军;基于支持向量机的脱机手写体汉字识别方法的研究[D];合肥工业大学;2006年
2 陆璐;卷积神经网络的研究及其在车牌识别系统中的应用[D];合肥工业大学;2006年
3 白洁;车牌识别关键算法研究[D];华北电力大学(河北);2006年
4 陶词;基于统计特征的车辆识别算法的研究与实现[D];东北大学;2006年
5 许明;验证码的识别与反识别[D];南京理工大学;2007年
6 姜鹏;验证码识别及其Web Service的实现研究[D];南京理工大学;2007年
7 陈福忠;面向WEB代理的验证码图片识别[D];南京理工大学;2007年
8 李颖;Web验证码的生成与识别[D];南京理工大学;2008年
9 张文博;基于非OCR的车牌识别系统[D];西安电子科技大学;2009年
10 吕刚;带干扰的验证码识别研究[D];浙江工业大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 吉治钢;;基于验证码破解的HTTP攻击原理与防范[J];计算机工程;2006年20期
2 刘贵平;;用VB实现加密功能[J];河套大学学报(自然科学版);2006年01期
3 李慧;;简述互联网验证码技术与设计[J];科技信息;2007年03期
4 董付国;王平勤;王智晓;;一种基于数据库技术的验证码设计与实现[J];信息安全与通信保密;2007年06期
5 鲁屹华;;基于Struts技术的验证码应用[J];科技经济市场;2008年05期
6 张振会;尹绍宏;;基于Servlet的图形验证码研究与实现[J];仪器仪表用户;2009年01期
7 贾磊磊;陈锡华;熊川;;验证码的模糊识别[J];西昌学院学报(自然科学版);2010年01期
8 贾默然;高永兵;;PHP图片验证码的实现[J];包钢科技;2010年01期
9 刘军;;使用Struts2.0生成验证码[J];电脑编程技巧与维护;2010年11期
10 唐娅琴;;验证码的设计与破解探讨[J];计算机与数字工程;2010年05期
中国重要会议论文全文数据库 前10条
1 文晓阳;高能;荆继武;;论坛验证码技术的安全性分析[A];全国计算机安全学术交流会论文集(第二十二卷)[C];2007年
2 郭浩;周芳;;基于短信的网络游戏安全系统[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
3 艾华;孟繁疆;郑萍;孙军;;校园交易网站的设计与实现[A];黑龙江省计算机学会2009年学术交流年会论文集[C];2010年
4 陈征;;基于WEB模式的图书馆讲座管理系统的设计与实现[A];福建省图书馆学会2006年学术年会论文集[C];2006年
5 兆珺;张成松;张学军;;智能短信狙击手(ISMA)的设计制作[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
6 廖艺霖;黄炜;;两个IEEE 802.16e安全漏洞及其解决方案[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
7 严玉婷;;基于信用卡安全的异动报警机制研究[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
8 孙骁;徐向民;苗捷;;一种半监督的自适应肤色分割算法[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【poster】[C];2011年
9 颜巾惠;谢志宏;黄鑫;;基于聚类的自然环境下交通标志图分割算法研究[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年
10 刘志强;;基于马尔科夫模型的指纹分割算法[A];第四届中国软件工程大会论文集[C];2007年
中国重要报纸全文数据库 前10条
1 王福德;盲人图形验证码识别服务被迫中止[N];中国质量报;2011年
2 华中师范大学信息管理系 李敏仪;验证码的个性化改进[N];计算机世界;2006年
3 记者 秦志勇;医院看病 社区挂号[N];人民政协报;2010年
4 广西福利彩票发行中心 林岗 陆建军;提高网络管理效率[N];计算机世界;2009年
5 湖南 王源;Linux技巧园[N];电脑报;2004年
6 本报记者 蒋明;防范假网站“钓”钱[N];安徽日报;2009年
7 实习记者 高岳;谁让网络乌烟瘴气?[N];中国电脑教育报;2008年
8 记者 李舒瑜;不出社区即可就医挂号[N];深圳特区报;2010年
9 黄明浩 冯卫;短信提醒新邮件[N];电脑报;2004年
10 黑龙江 王志辉;QQ的漏洞,你的钱包![N];电脑报;2004年
中国博士学位论文全文数据库 前10条
1 陆志坚;基于FPGA的卷积神经网络并行结构研究[D];哈尔滨工程大学;2013年
2 郝敬宾;快速原型制造中大尺寸模型的智能分割算法研究[D];中国矿业大学;2011年
3 李石峰;静态图像人体分割算法的研究[D];大连理工大学;2012年
4 胡晓娟;中医脉诊信号感知与计算机辅助识别研究[D];华东师范大学;2013年
5 闫成新;基于区域的图象分割技术研究[D];华中科技大学;2004年
6 刘金梅;神经元干细胞灰度图像的分割算法研究[D];哈尔滨工程大学;2009年
7 徐胜舟;乳腺X线摄片中肿块的计算机辅助诊断方法研究[D];华中科技大学;2011年
8 赖军臣;基于病症图像的玉米病害智能诊断研究[D];石河子大学;2010年
9 李雪威;基于感知的彩色图像增强和分割算法研究[D];天津大学;2009年
10 舒振宇;网格曲面的分割算法及其应用[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 王璐;验证码识别技术研究[D];中国科学技术大学;2011年
2 杨思发;验证码破解算法研究及实现[D];南京理工大学;2013年
3 高炜;字符型验证码的分割与识别技术研究[D];合肥工业大学;2013年
4 刘莉;基于自组织映射的验证码识别研究[D];华中科技大学;2013年
5 王晓鹏;验证码识别系统的研究及实现[D];华南理工大学;2010年
6 田怀川;基于神经网络的图形验证码识别及防识别的研究与应用[D];哈尔滨工业大学;2010年
7 郭峰;汉语语音验证码技术及应用[D];浙江大学;2010年
8 曲金山;基于形状上下文的验证码识别研究[D];哈尔滨工程大学;2013年
9 孔令芬;CPC模式下图形验证码对恶意点击的有效预防[D];河北工业大学;2011年
10 王羲中;基于众包框架的盲人图片验证码辅助系统[D];浙江大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026