黑基网 首页 学院 编程开发 查看内容

验证码,再见!利用机器学习在15分钟内破解验证码

2017-12-22 00:50| 投稿: xiaotiger |来自: 互联网

摘要: 每个人都讨厌验证码——只有输入了那些讨厌的图片上的文本,才能访问网站。验证码的设计是为了防止计算机自动填写表格,验证你是一个真实的“人”。但随着深度学习和计算机视觉的兴起,现在他们往往容易被击败。我一 ...

每个人都讨厌验证码——只有输入了那些讨厌的图片上的文本,才能访问网站。验证码的设计是为了防止计算机自动填写表格,验证你是一个真实的“人”。但随着深度学习和计算机视觉的兴起,现在他们往往容易被击败。

我一直在读一本由Adrian Rosebrock所写的书《Deep Learning for Computer Vision with Python》(Python计算机视觉深度学习)。在这本书中,Adrian回顾了如何通过机器学习破解e – zpass纽约网站上的验证码系统:

Adrian没有访问生成验证码图像的应用程序的源代码。为了破解这个系统,他不得不下载数百个示例图像,并手动解决它们以训练他的系统。

但是,如果我们想要破解一个开源的验证码系统,我们去哪里访问源代码呢?

我访问了WordPress.org插件登记网站,并搜索了“CAPTCHA”。上面的结果被称为“Really Simple CAPTCHA”,并且有超过100万的安装量:

WordPress.org插件登记地址:https://wordpress.org/plugins/

最棒的是,这里有它的源代码!因为有生成验证码的源代码,所以这应该很容易被破解。为了让事情变得更有挑战性,让我们给自己一个时间限制。我们能在15分钟内彻底破解这个验证码系统吗?让我们试一试!

重要提示:这绝不是批评“Really Simple CAPTCHA”插件或其作者。插件作者自己说它已经不安全了,建议你使用其他的东西。这只是一个有趣并且快速的技术挑战。但如果你是100万用户之一,或许你应该有所防备了:)

挑战

首先,让我们需要知道 Really Simple CAPTCHA生成什么样的图像。在演示网站上,我们看到:

Really Simple CAPTCHA地址:https://wordpress.org/plugins/really-simple-captcha/

演示验证码图片

验证码图像看起来是四个字母。让我们在PHP源代码中验证这一点:

public function __construct() {/* Characters available in images */$this->chars = 'ABCDEFGHJKLMNPQRSTUVWXYZ23456789';/* Length of a word in an image */$this->char_length = 4;/* Array of fonts. Randomly picked up per character */$this->fonts = array(dirname( __FILE__ ) . '/gentium/GenBkBasR.ttf',dirname( __FILE__ ) . '/gentium/GenBkBasI.ttf',dirname( __FILE__ ) . '/gentium/GenBkBasBI.ttf',dirname( __FILE__ ) . '/gentium/GenBkBasB.ttf',);

是的,它生成了4个字母的验证码,使用4种不同字体的随机组合。我们可以看到,在代码中它从不使用“O”或“I”,以此避免用户的混淆。这就给我们留下了32个可能的字母和数字。

到目前为止的时间:2分钟

我们的工具集

在我们进一步讨论之前,我们先来讨论一下解决这个问题需要的工具:

Python 3

Python是一种很有趣的编程语言,包含很好的机器学习和计算机视觉库。

OpenCV

OpenCV是一个流行的计算机视觉和图像处理框架。我们将使用OpenCV来处理验证码图像。它有一个Python API,因此我们可以直接在Python中使用。

Keras

Keras是用Python编写的深度学习框架。它使得定义、训练和使用具有最小编码的深度神经网络变得很容易。

TensorFlow

TensorFlow是谷歌的机器学习库。我们将在Keras中编码,但是Keras并没有真正实现神经网络逻辑本身。相反,它使用谷歌在幕后的TensorFlow库来完成繁重的任务。

好了,回到挑战。

创建数据集

训练任何机器学习系统,都需要训练数据。要破解验证码系统,我们需要这样的训练数据:

我们有了WordPress插件的源代码,就可以修改它来保存10000个验证码图像,以及每个图像的预期答案。

在对代码进行了几分钟的破解并添加了一个简单的for循环之后,我有了一个包含训练数据的文件夹—10,000个PNG文件,将正确的答案作为其文件名:

这是唯一的我不给你示例代码的部分。我们这样做是为了教学,我不希望你真的去垃圾邮件网站。但是我会给你我在最后生成的10000张照片,这样你就可以复制我的结果。

到目前为止的时间:5分钟

简化问题

现在我们有了训练数据,我们可以直接用它来训练神经网络:

如果有足够的训练数据,这种方法可能有效——但是我们可以使问题变得简单得多。问题越简单,训练数据越少,我们解决需要的计算力就越少。我们毕竟只有15分钟!

幸运的是,验证码图像通常只由四个字母组成。如果我们能把图像分割开来,这样每个字母都是一个单独的图像,那么我们只需训练神经网络识别单个字母:

我没有时间去浏览10000个训练图像,并且用Photoshop将它们手工分割成单独的图像。这需要几天的时间,但我只剩下10分钟了。我们不能将图像分割成4个等分大小的块,因为验证码随机将字母放置在不同的水平位置,如下图所示:

每个图像中的字母都是随机放置的,使图像分割变得更加困难。

幸运的是,我们仍然可以实现自动化。在图像处理中,我们经常需要检测具有相同颜色的像素的“blob”。这些连续像素点的边界称为轮廓。OpenCV有一个内置的findContours()函数,我们可以用它来检测这些连续区域。

我们将从一个原始的验证码图像开始:

然后我们将图像转换成纯黑白像素点(这称为色彩阈值法),这样就很容易找到连续区域的轮廓边界:

接下来,我们将使用OpenCV的findContours()函数来检测图像中包含相同颜色连续像素块的分离部分:

接着把每个区域作为一个单独的图像文件保存。因为我们知道每个图像应该包含从左到右的四个字母,所以我们可以用这些知识来标记我们保存的字母。我们按这个顺序把它们存起来,并用相应的字母名称来保存每一个图像字母。

但是等一下 — 我发现问题了!有时验证码有这样重叠的字母:

这意味着我们最终将提取将两个字母拼凑在一起的区域:

如果我们不处理这个问题,我们就会产生糟糕的训练数据。我们需要解决这个问题,这样我们就不会偶然地让机器将这两个squashed – together字母识别为一个字母。

有一个简单的窍门:如果一个区域的宽比它的高度大,那就意味着我们可能有两个字母挤压在一起了。在这种情况下,我们可以把这两个字母放在中间,把它分成两个独立的字母:

现在我们有了一种提取单个字母的方法,让我们在所有的验证码图像中运行它。目的是收集每个字母的不同变体。我们可以把每个字母都保存在自己的文件夹里。

这是我摘取所有字母后,“W”文件夹的图片:

到目前为止的时间:10分钟

构建并训练神经网络

因为我们只需要识别单个字母的图像,所以并需要一个非常复杂的神经网络结构。识别字母比识别像猫和狗这样的复杂图像要容易得多。

我们将使用一个简单的卷积神经网络架构,它有两个卷积层和两个完全连通的层:

定义这个神经网络架构只需要使用Keras的几行代码:

# Build the neural network!model = Sequential()# First convolutional layer with max poolingmodel.add(Conv2D(20, (5, 5), padding="same", input_shape=(20, 20, 1), activation="relu"))model.add(MaxPooling2D(pool_size=(2, 2), strides=(2, 2)))# Second convolutional layer with max poolingmodel.add(Conv2D(50, (5, 5), padding="same", activation="relu"))model.add(MaxPooling2D(pool_size=(2, 2), strides=(2, 2)))# Hidden layer with 500 nodesmodel.add(Flatten())model.add(Dense(500, activation="relu"))# Output layer with 32 nodes (one for each possible letter/number we predict)model.add(Dense(32, activation="softmax"))# Ask Keras to build the TensorFlow model behind the scenesmodel.compile(loss="categorical_crossentropy", optimizer="adam", metrics=["accuracy"])

现在我们可以运行它了。

# Train the neural networkmodel.fit(X_train, Y_train, validation_data=(X_test, Y_test), batch_size=32, epochs=10, verbose=1)

经过训练数据集10次之后,我们达到了接近100%的准确度。我们应该能够在任何我们需要的时候自动绕过这个验证码。

时间过了:15分钟。

使用训练的模型来以解决验证码

现在我们有了一个经过训练的神经网络,用它来破解验证码是很简单的:

  1. 从WordPress插件的网站上获取真正的验证码图像。

  2. 用我们用来创建训练数据集的方法将验证码图像分割成四个不同的字母图像。

  3. 让我们的神经网络对每个字母图像做一个单独的预测。

  4. 用四个预测字母作为验证码的答案。

下面是我们的模型如何解码真实的验证码:

或从命令行:

试一下

如果你想亲自尝试,你可以在这里获取代码。它包括10,000个示例图像和本文中每个步骤的所有代码。班阔说明如何运行模型的README.md文件。

代码地址:https://s3-us-west-2.amazonaws.com/mlif-example-code/solving_captchas_code_examples.zip

如果你真的想要深入了解代码背后的知识,那么我建议你读一下《Deep Learning for Computer Vision with Python》。它包括了很多细和大量示例,如果你对解决现实生活中困难问题的示例感兴趣,那么它或许很适合你。

本文为编译文章,转载请注明出处。

来源:atyun_com

来源网址:http://www.atyun.com/13127_验证码,再见!利用机器学习在15分钟内破解验证码.html

, groupId: 6501911878896189965, itemId: 6501911878896189965, type: 1, subInfo: { isOriginal: false, source: AiTechYun, time: 2017-12-21 16:23:32 }, tagInfo: { tags: [{"name":"机器学习"},{"name":"编程语言"},{"name":"WordPress"},{"name":"人工智能"},{"name":"Python"}], groupId: 6501911878896189965, itemId: 6501911878896189965, repin: 0, }, has_extern_link: 0 }, commentInfo: { groupId: 6501911878896189965, itemId: 6501911878896189965, comments_count: 10, ban_comment: 0 }, mediaInfo: { uid: 69948118634, name: AiTechYun, avatar: //p9.pstatp.com/large/433700021615fc695007, openUrl: /c/user/69948118634/, follow: false }, pgcInfo: {"media_info":{"open_url":"/c/user/69948118634/","avatar_url":"https://p9.pstatp.com/large/433700021615fc695007","media_id":1582391894559757,"name":"AiTechYun","user_verified":false},"articles":[{"item_id":"6501911878896189965","url":"/item/6501911878896189965","title":"验证码,再见!利用机器学习在15分钟内破解验证码"},{"item_id":"6501545176001937934","url":"/item/6501545176001937934","title":"外国网友如何使用机器学习将邮件分类?其实很简单"},{"item_id":"6501168287764709901","url":"/item/6501168287764709901","title":"一文教你提高算法和数据结构技能"},{"item_id":"6500809900216549901","url":"/item/6500809900216549901","title":"腾讯在Google的AI平台TensorFlow中发现了主要的漏洞!"}]}, feedInfo: { url: /api/pc/feed/, category: __all__, initList: [{"comments_count":2,"media_avatar_url":"//p3.pstatp.com/large/2c640002496a93effe6f","is_feed_ad":false,"is_diversion_page":false,"title":"利用一个插件和Python脚本来给微信投票和刷票!找到刷票漏洞!","single_mode":true,"gallary_image_count":18,"middle_mode":true,"has_video":false,"video_duration_str":null,"source_url":"/group/6501891216584475149/","source":"sun菜菜","more_mode":null,"article_genre":"article","has_gallery":false,"video_play_count":0,"image_url":"//p3.pstatp.com/list/190x124/509800016c2884454240","group_id":"6501891216584475149","is_related":true,"media_url":"/c/user/5838461924/"},{"comments_count":1,"media_avatar_url":"//p1.pstatp.com/large/4e5c00026442a341e9e9","is_feed_ad":false,"is_diversion_page":false,"title":"盘点2017年15个最常用的数据处理python库","single_mode":true,"gallary_image_count":1,"middle_mode":true,"has_video":false,"video_duration_str":null,"source_url":"/group/6501838920462893581/","source":"数据杂货铺","more_mode":null,"article_genre":"article","has_gallery":false,"video_play_count":0,"image_url":"//p3.pstatp.com/list/190x124/509a00008918d8194896","group_id":"6501838920462893581","is_related":true,"media_url":"/c/user/4065586187/"},{"comments_count":6,"media_avatar_url":"//p3.pstatp.com/large/573/1317161285","is_feed_ad":false,"is_diversion_page":false,"title":"15 分钟无门槛构建服务器性能监控系统","single_mode":true,"gallary_image_count":34,"middle_mode":false,"has_video":false,"video_duration_str":null,"source_url":"/group/6501835805818880526/","source":"NewTech观察圈","more_mode":null,"article_genre":"article","has_gallery":false,"video_play_count":0,"image_url":"//p1.pstatp.com/list/190x124/509a00007ae8bc47b1eb","group_id":"6501835805818880526","is_related":true,"media_url":"/c/user/3112908962/"},{"comments_count":7,"media_avatar_url":"//p9.pstatp.com/large/3b04000005dc69c0adfa","is_feed_ad":false,"is_diversion_page":false,"title":"开发者不可错过的 10 个人工智能开源项目","single_mode":true,"gallary_image_count":10,"middle_mode":false,"has_video":false,"video_duration_str":null,"source_url":"/group/6501830580370407950/","source":"CSDN","more_mode":null,"article_genre":"article","has_gallery":false,"video_play_count":0,"image_url":"//p3.pstatp.com/list/190x124/5099000080225e42f7ea","group_id":"6501830580370407950","is_related":true,"media_url":"/c/user/3905900971/"},{"comments_count":25,"media_avatar_url":"//p3.pstatp.com/large/2662/3239934417","is_feed_ad":false,"is_diversion_page":false,"title":"刚刚,百度华为肩并肩,中国手机半壁江山都进了百度朋友圈!","single_mode":true,"gallary_image_count":4,"middle_mode":false,"has_video":false,"video_duration_str":null,"source_url":"/group/6501863413646361101/","source":"硬科技","more_mode":null,"article_genre":"article","has_gallery":false,"video_play_count":0,"image_url":"//p3.pstatp.com/list/190x124/50990000ee0701cfadbe","group_id":"6501863413646361101","is_related":true,"media_url":"/c/user/4147217680/"},{"comments_count":20,"media_avatar_url":"//p1.pstatp.com/large/46f70002e947ab0c1d1c","is_feed_ad":false,"is_diversion_page":false,"title":"程序员必读书单(建议书柜必备)","single_mode":true,"gallary_image_count":27,"middle_mode":false,"has_video":false,"video_duration_str":null,"source_url":"/group/6501887679041389070/","source":"IT老友","more_mode":null,"article_genre":"article","has_gallery":false,"video_play_count":0,"image_url":"//p9.pstatp.com/list/190x124/509c0000135002b392f3","group_id":"6501887679041389070","is_related":true,"media_url":"/c/user/53426581320/"},{"comments_count":26,"media_avatar_url":"//p4.pstatp.com/large/2c60000c6265822dcd17","is_feed_ad":false,"is_diversion_page":false,"title":"如果这个世界的工种都被机器人取代了,人类可以做什么","single_mode":true,"gallary_image_count":2,"middle_mode":true,"has_video":false,"video_duration_str":null,"source_url":"/group/6501451584239567373/","source":"生活与热点","more_mode":null,"article_genre":"article","has_gallery":false,"video_play_count":0,"image_url":"//p1.pstatp.com/list/190x124/509500012e05532d3a0d","group_id":"6501451584239567373","is_related":true,"media_url":"/c/user/59681595436/"},{"comments_count":4,"media_avatar_url":"//p8.pstatp.com/large/4aed0001cf2e44842ded","is_feed_ad":false,"is_diversion_page":false,"title":"日常java开发中常用到一些小方法","single_mode":true,"gallary_image_count":3,"middle_mode":false,"has_video":false,"video_duration_str":null,"source_url":"/group/6501942477602161165/","source":"JAVA小生","more_mode":null,"article_genre":"article","has_gallery":false,"video_play_count":0,"image_url":"//p1.pstatp.com/list/190x124/509b0001c27e0265debd","group_id":"6501942477602161165","is_related":true,"media_url":"/c/user/61576980894/"},{"comments_count":3,"media_avatar_url":"//p4.pstatp.com/large/46c500052acb6fa38178","is_feed_ad":false,"is_diversion_page":false,"title":"浏览器跨域:最全的详解跨域解决方案","single_mode":true,"gallary_image_count":4,"middle_mode":true,"has_video":false,"video_duration_str":null,"source_url":"/group/6501837614088192526/","source":"王文新","more_mode":null,"article_genre":"article","has_gallery":false,"video_play_count":1,"image_url":"//p3.pstatp.com/list/190x124/509600033731be06643f","group_id":"6501837614088192526","is_related":true,"media_url":"/c/user/5931095751/"},{"comments_count":0,"media_avatar_url":"//p3.pstatp.com/large/1545/5617118728","is_feed_ad":false,"is_diversion_page":false,"title":"联手摩拜实现“智能+出行”,腾讯云描绘智慧城市蓝图","single_mode":true,"gallary_image_count":2,"middle_mode":true,"has_video":false,"video_duration_str":null,"source_url":"/group/6501940589603324430/","source":"路北","more_mode":null,"article_genre":"article","has_gallery":false,"video_play_count":12327,"image_url":"//p9.pstatp.com/list/190x124/509d000001e616788390","group_id":"6501940589603324430","is_related":true,"media_url":"/c/user/3661128501/"},{"comments_count":3,"media_avatar_url":"//p3.pstatp.com/large/1a6a0007c83ee1b6ae06","is_feed_ad":false,"is_diversion_page":false,"title":"Java SpringBoot下的WebSocket公共聊天室实现","single_mode":true,"gallary_image_count":3,"middle_mode":false,"has_video":false,"video_duration_str":null,"source_url":"/group/6501902751516082701/","source":"Melody光蓝","more_mode":null,"article_genre":"article","has_gallery":false,"video_play_count":0,"image_url":"//p3.pstatp.com/list/190x124/50960004c4c210d01d46","group_id":"6501902751516082701","is_related":true,"media_url":"/c/user/3580287612/"},{"comments_count":0,"media_avatar_url":"//p7.pstatp.com/large/433a00005268f2c52e34","is_feed_ad":false,"is_diversion_page":false,"title":"沉下心 俯下身 炼就AI生态圈(技术篇)","single_mode":true,"gallary_image_count":3,"middle_mode":false,"has_video":false,"video_duration_str":null,"source_url":"/group/6501881687805264398/","source":"AI中国","more_mode":null,"article_genre":"article","has_gallery":false,"video_play_count":0,"image_url":"//p3.pstatp.com/list/190x124/509a00010800f67ca693","group_id":"6501881687805264398","is_related":true,"media_url":"/c/user/52450257800/"},{"comments_count":28,"media_avatar_url":"//p8.pstatp.com/large/4ad00019b788a19cf709","is_feed_ad":false,"is_diversion_page":false,"title":"终于找到这个“神器”,能把图片完美无损放大100倍,PS都做不到","single_mode":true,"gallary_image_count":16,"middle_mode":true,"has_video":false,"video_duration_str":null,"source_url":"/group/6501577189769609741/","source":"科技创意圈","more_mode":null,"article_genre":"article","has_gallery":false,"video_play_count":1,"image_url":"//p1.pstatp.com/list/190x124/509400035e6d03760b76","group_id":"6501577189769609741","is_related":true,"media_url":"/c/user/58326429703/"},{"comments_count":1,"media_avatar_url":"//p1.pstatp.com/large/364300012e832fc4a1ff","is_feed_ad":false,"is_diversion_page":false,"title":"由浅入深理解Spring 数据库事务原理详解","single_mode":true,"gallary_image_count":1,"middle_mode":true,"has_video":false,"video_duration_str":null,"source_url":"/group/6501618721608434189/","source":"java特种兵","more_mode":null,"article_genre":"article","has_gallery":false,"video_play_count":0,"image_url":"//p3.pstatp.com/list/190x124/4e8000040ba0e70093a9","group_id":"6501618721608434189","is_related":true,"media_url":"/c/user/66666276536/"},{"comments_count":32,"media_avatar_url":"//p3.pstatp.com/large/40110001b6885dbd9b33","is_feed_ad":false,"is_diversion_page":false,"title":"有哪些软件堪称“神器”却不为大众所知—工作效率火速提高系列","single_mode":true,"gallary_image_count":15,"middle_mode":false,"has_video":false,"video_duration_str":null,"source_url":"/group/6501576770158854669/","source":"江南科小白","more_mode":null,"article_genre":"article","has_gallery":false,"video_play_count":1,"image_url":"//p3.pstatp.com/list/190x124/355e000a98abef28662a","group_id":"6501576770158854669","is_related":true,"media_url":"/c/user/4693646085/"},{"comments_count":3,"media_avatar_url":"//p7.pstatp.com/large/2c5d00038a3abc4d6c5a","is_feed_ad":false,"is_diversion_page":false,"title":"前端UI框架小汇总","single_mode":true,"gallary_image_count":18,"middle_mode":false,"has_video":false,"video_duration_str":null,"source_url":"/group/6501266259756188173/","source":"大括号","more_mode":null,"article_genre":"article","has_gallery":false,"video_play_count":0,"image_url":"//p3.pstatp.com/list/190x124/4e7e00036e06bee838ff","group_id":"6501266259756188173","is_related":true,"media_url":"/c/user/2585432515/"}] }, shareInfo: { shareUrl: https://m.toutiao.com/group/6501911878896189965/, abstract: 每个人都讨厌验证码——只有输入了那些讨厌的图片上的文本,才能访问网站。验证码的设计是为了防止计算机自动填写表格,验证你是一个真实的“人”。但随着深度学习和计算机视觉的兴起,现在他们往往容易被击败。
小编推荐:欲学习电脑技术、系统维护、网络管理、编程开发和安全攻防等高端IT技术,请 点击这里 注册黑基账号,公开课频道价值万元IT培训教程免费学,让您少走弯路、事半功倍,好工作升职加薪!



免责声明:本文由投稿者转载自互联网,版权归原作者所有,文中所述不代表本站观点,若有侵权或转载等不当之处请联系我们处理,让我们一起为维护良好的互联网秩序而努力!联系方式见网站首页右下角。


鲜花

握手

雷人

路过

鸡蛋

相关阅读

最新评论


新出炉

返回顶部