Python那些事——15分钟用Python破解验证码系统!

[复制链接]
pili3761 发表于 2017-12-30 20:04:35 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
让我们一起攻破世界上最流行的WordPress的验证码插件' r3 n1 Y  J  d" p, R* }8 B, P
每个人都讨厌验证码——在你被允许访问一个网站之前,你总被要求输入那些烦人的图像中所包含的文本。+ D& y3 J* W! l; _1 l
验证码被设计成,以验证你是一个真正的人的方式,来防止电脑自动填写表单。但是随着深度学习和计算机视觉的兴起,它们现在往往很容易被攻破。
) g$ b; {/ P, `$ ^/ y8 L( i' I* N) f! X我在读Adrian Rosebrock的优秀的著作《Python计算机视觉深度学习》。在书中,Adrian简单地描述了他如何用机器学习绕过E-ZPass New York网站的验证码:
% k$ Z% U/ P. }  o$ b
. g2 E' T% w! }Adrian没有访问生成验证码图片的应用的源代码的权限。为了破解这个系统,他不得不下载成百上千个示例图像并手动解答它们,用以训练他的深度学习系统。
. K' H5 v2 D8 x8 T3 |7 g- }" M但是如果我们想打破一个开放源代码的验证码系统,将会怎么样?+ x' i- z3 S. D- U* ?' n* Q! i
我去wordpress.org插件注册表搜索“验证码”。最靠前的结果是一个叫“真正简单的验证码”的插件,有超过100万个活跃安装:! T+ x9 [1 h! N6 R% X
: ^) j+ F* o$ @5 M% Z8 Q1 g; u8 J1 D& o
并且最好的一点是,它开源!因为我们有生成验证码的源代码,那么这应该是很容易破解的。为了让事情更有挑战性,让我们给自己一个时间限制。我们是否能够在15分钟内破解这个验证码系统?让我们试试看!
& b" m4 q0 T. i/ {0 k2 _+ S8 z重要提示:这绝不是针对“真正简单的验证码”这个插件或它的作者的批评。插件作者本人也说,这个插件不再安全,建议您使用其他东西。这只是一个快速而有趣的技术挑战。但是如果你是剩下的100万个用户中的一个,也许你应该切换到其他插件:)& S1 ~% {0 M- A5 \
挑战开始
6 G8 ]8 s: J! n/ d为了打造一个进攻计划,让我们先来看看这个插件会生成哪种类型的图片。在演示站点上,我们看到这个:
$ G2 B9 s3 E; V# M1 s8 o5 v3 k7 N* X6 _- J% \3 p' O
好的,所以验证码图像似乎是四个字母。让我们在PHP源代码中验证这一点:
' `6 G7 o& f! `6 F" i8 o& g+ C" {' W4 c1 h. c% _# V
是的,它会产生一个四字母的验证码,并采用随机组合的四种不同的字体。我们可以看到,它从不在代码中使用“O”或“I”,以避免用户混淆。这给了我们总共32个可能需要识别的字母和数字。没问题!) q, D, O! o9 ^, ?4 P4 j' K& s
到目前为止时间过去:2分钟。
' a* H) J) G4 O$ s1 i8 Q我们的工具集
+ i# i6 X3 _2 X! i1 D8 W8 [在我们进一步讨论之前,让我们说一下为了解决这个问题我们将会用到的工具:
& x6 h" G# L% b# vPython3* H9 ^2 e3 O, z( I3 K
Python是一种非常有趣的编程语言,它有很好的机器学习和计算机视觉库。
- O3 {) L. n& c6 Q; o7 P8 M0 qOpenCV
8 m. L+ Z& v: _( `$ o- L- QOpenCV是一种流行的计算机视觉和图像处理框架。我们将使用OpenCV来处理验证码图像。0 }3 _3 s/ R. d
它有一个Python应用接口,因此我们可以直接从Python中使用它。
! `5 a7 b  Z! p  t4 k4 d' UKeras) B+ u) ]  m* b+ A& h: N1 y
Keras是一个由Python写的深度学习的框架。它可以使我们用最少的代码,方便地定义、训练和使用深层神经网络。
2 @8 e9 |. a8 HTensorFlow
2 `8 d. ]" M0 E5 T- B5 h" hTensorFlow是谷歌的机器学习库。我们会在Keras中写代码,但Keras并没有真正实现神经网络的逻辑本身,它其实是在后台调用谷歌的TensorFlow进行计算。/ t% e" m& A- F$ r- A3 q# j; H
好,现在让我们回到挑战!
* u6 M- C) O/ n8 _# }创造我们的数据集
9 A# t5 f: ~: R* x( @$ }训练任何机器学习系统,我们都需要训练数据集。破解一个验证码系统,我们则需要训练数据看起来像这样:
8 |3 ]4 c, n  G' j4 p2 [6 p
6 X4 K; [% w$ \5 Y* ?由于我们有这个WordPress的验证码插件的源代码,我们可以对它做一些更改,让它保存出10000张验证码图像以及每个图像的正确答案。* \2 u. p# o7 R$ Z
花了几分钟时间,在适当地修改源代码并添加一个简单的for后,我得到了一个包含训练数据的文件夹 —— 10000个PNG文件,每个文件都以正确答案作为文件名:, |: M$ P/ g$ I8 t3 T+ N- h

2 m/ j- _  l( v1 E( p/ R& O* ~4 e这是唯一我不会给你示例代码的部分。我们这样做是为了教育,我不想让你真的去黑WordPress网站。不过,我会给你我最后生成的这10000张图像,以便你可以重复我的结果。" [/ @, B& K) K! A
到目前为止时间过去:5分钟。
! D6 F. w+ Y. Q$ X- L简化问题3 w) B6 h: M3 U9 h, S
现在我们有了训练数据,我们可以直接用它来训练神经网络:; l( V: k/ W# n, X8 i

1 P% J2 p$ S0 d" K" r7 [有足够的训练数据,这种粗暴的方法甚至也行得通 - 但我们可以使问题更容易解决。问题越简单,训练数据越少,计算资源消耗就越少。毕竟我们只有15分钟!
+ `" |' f, _/ i幸运的是,验证码图像总是由四个字母组成。如果我们能用某种方式把图像分割开来,这样每一个字母都是一个独立的图像,那么我们只需要训练神经网络一次识别一个字母:
) y1 a% \" c1 `* [, {
+ _! _. V2 }1 [* ^& Q我没有时间浏览10000个训练图像,并在Photoshop中手动将它们分割成单独的图像。这将需要几天,而我只剩下10分钟了。% |- |1 ^* \9 d5 I0 y
而且我们不能将图像分成四个相同大小的块,因为验证码会将这些字母随机放置在不同的水平位置:
5 `+ q# `5 o8 O( j, e/ ^  e( E- k, @
每个图像中的字母随机放置,使分割图像更难一些。
) [) r2 i* l  A' o" F5 |0 N( t幸运的是,我们仍然可以自动执行此操作。在图像处理中,我们经常需要检测具有相同颜色的像素团。这些连续像素团周围的边界被称为轮廓。OpenCV有一个内置的findContours()函数,可以用来检测这些连续的区域。6 s9 e2 M- i  K& O7 h) t. x) J
那么我们将从一个原始的验证码图像开始:
# Z8 i0 B; Y; I4 s& r. M" _: r# b! l1 a& \! J' [
然后,我们将图像转换为纯黑白(这称为阈值设定),这样就很容易找到连续的区域:8 i% F. f' M3 Y6 O! t

) b' Z! p& P# o接下来,我们将使用OpenCV的findContours()函数来检测图像中各个包含相同颜色像素的连续团:
  h$ y  N- l3 c- p
! Y# H; M, @& C5 x  Y那么只需将每个区域保存为一个单独的图像文件即可。而且由于我们知道每个图像应该包含从左到右的四个字母,所以我们可以使用这些知识来标记字母。只要我们按顺序保存它们,我们能够用适当的字母名称保存每个字母图像。8 L1 a# i; t) m8 j4 U% F
但是等等 —— 我看到一个问题! 有时候验证码有这样的重叠字母:
  M2 q  N, a4 L: W" b* [2 R  k' c8 ?8 b6 j
这意味着我们最终将提取将两个字母拼凑在一起的区域:5 T$ h) x  l( x9 E# m: q2 }# x
1 j$ d$ V9 H0 n& g8 l/ Z
如果我们不处理这个问题,我们最终会创建糟糕的训练数据。我们需要解决这个问题,以免我们不小心让机器把这两个相连的字母识别为一个字母。9 K. R# \5 l" k* [  m& _
5 n. B* z) q) v! Y3 T2 M
我们将把任何宽度比高度还长的区域对半分开,并把它当作两个字母。这是很粗暴,但这么处理对识别这些验证码依然行得通。/ v8 N+ u, i- d& `2 ~+ G
现在我们有了一种提取单个字母的方法,让我们在所有的CAPTCHA图像上运行它。目标是收集每个字母的不同变化。我们可以将每个字母保存在自己的文件夹中。* {1 K" w! K$ a! a4 _
下面是我提取所有字母后,我的“W”文件夹的样子:
/ D, A2 ?, c2 ~& Y: S+ P" W
( x* |8 S+ }$ z/ d$ |" k从我们的10000个验证码图像中提取的一些“W”字母。我一共得到了1147个不同的“W”图像。
+ h0 T7 j% `/ v) u1 V* n; l到目前为止时间过去:10分钟。
2 I9 T7 q: L4 ^; m& V创建和训练神经网络, d! N; O, S% _6 x, \
由于我们只需要识别单个字母和数字的图像,我们不需要一个非常复杂的神经网络架构。识别字母比识别诸如猫和狗的图片这样的复杂图像要容易得多。
+ \3 P' v. Z% v) I8 \( R我们将使用具有两个卷积层和两个完全连接层的简单卷积神经网络结构:( W3 W/ q: ]& \1 S) a1 n
. K8 m2 w! v4 E
如果你想知道更多关于卷积神经网络是如何工作的,为什么他们被用作图像识别非常理想,请查看Adrian的书或我以前的文章。' s) q8 f9 k8 B0 s. ?
用Keras定义这个神经网络体系结构只需要使用几行代码:
7 F! i; Y% `  a* U( ?
; ^" d' s" f# J; ?3 |现在,我们可以开始训练它了!
1 j- R/ T1 k2 r9 k
- {0 j5 D1 \& _+ _7 w用训练数据集训练10次后,我们达到了近100%的准确度。现在,只要我们想,我们应该能够自动绕过这个验证码了!我们做到了!
- ~7 G5 w1 _% _; L8 N到目前为止时间过去:15分钟。(~!)
( s: T/ k" M1 K  @- u  f1 |使用训练的模型破解验证码7 _- m- H! F+ ^. L& D4 N
现在,我们有一个训练有素的神经网络,用它来破解真正的验证码非常简单:4 @& n8 m$ A1 Z/ d; Q. w
1.从使用该WordPress插件的网站抓取真实的验证码图像。
) N: r3 h7 h( f" Y2.使用我们用来创建训练数据集的相同方法,将验证码图像分解为四个单独的字母图像。
0 ?4 G, h8 ^3 r0 U. R  M3.要求我们的神经网络对每个字母图像做一个单独的预测。# z, m; q* @+ W$ L4 ]6 q2 x
4.使用四个预测字母作为验证码的答案。6 @+ W$ y) \4 ?) p
5.愉快的玩耍吧
, j; Z' K% k) ~% J. {; B以下是我们的模型如何解码真正的验证码( ]  z$ E% Z1 v# b# T! U
3 y7 T, k+ M8 h6 e
或者从命令行
  M2 O" E  E# e; j7 W& y; s$ w# H& s, |* H) H; G
试试看吧!
2 F( s0 U2 j: v- e如果你想亲自尝试一下,你可以在这里获取代码。它包括10000个示例图像和本文中每个步骤的所有代码。查看里面的README.md文件,了解如何运行它。
  ]( G& x1 s: u# B% e1 y" D但是,如果你想了解每一行代码究竟做了什么,我强烈建议你也弄一本《Python计算机视觉深度学习》。它有更多的细节,并有大量的详细的例子。这是迄今为止我所见过的唯一的一本,既涵盖了工作原理又涵盖了在现实世界中如何解决难题的书。去看看吧!

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

发布主题
推荐阅读更多+
阅读排行更多+
用心服务创业者
0851-88611148
周一至周五 9:00-18:00
意见反馈:admin@0851life.com

扫一扫关注我们

Powered by 童码少儿编程 X3.4© 2001-2013 0851life Inc.|网站地图