利用Python破解验证码实例详解-CDA数据分析师官网

利用Python破解验证码实例详解

2018-03-22

利用Python破解验证码实例详解

这篇文章主要给大家介绍的是如何通过一个简单的例子来实现破解验证码。从本文中我们可以学习到 Python 基本知识，PIL 模块的使用，破解验证码的原理。文中通过实例一步步介绍的很详细，相信对大家理解和学习具有一定的参考借鉴价值，有需要的朋友们下面来一起看看吧。

一、前言

本实验将通过一个简单的例子来讲解破解验证码的原理，将学习和实践以下知识点：

Python基本知识

PIL模块的使用

二、实例详解

安装 pillow（PIL）库：

		$ sudo apt-get update
	
		$ sudo apt-get install python-dev
	
		$ sudo apt-get install libtiff5-dev libjpeg8-dev zlib1g-dev \
	
		libfreetype6-dev liblcms2-dev libwebp-dev tcl8.6-dev tk8.6-dev python-tk
	
		$ sudo pip install pillow

下载实验用的文件：

		$ wget http://labfile.oss.aliyuncs.com/courses/364/python_captcha.zip
	
		$ unzip python_captcha.zip
	
		$ cd python_captcha

这是我们实验使用的验证码 captcha.gif

提取文本图片

在工作目录下新建 crack.py 文件，进行编辑。

		#-*- coding:utf8 -*-
	
		fromPILimportImage
	
		im=Image.open("captcha.gif")
	
		#(将图片转换为8位像素模式)
	
		im=im.convert("P")
	
		#打印颜色直方图
	
		printim.histogram()

输出：

[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 , 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 2, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 2, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 2, 1, 0, 0, 0, 2, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0 , 1, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 0, 0, 1, 2, 0, 1, 0, 0, 1, 0, 2, 0, 0, 1, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 3, 1, 3, 3, 0, 0, 0, 0, 0, 0, 1, 0, 3, 2, 132, 1, 1, 0, 0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 15, 0 , 1, 0, 1, 0, 0, 8, 1, 0, 0, 0, 0, 1, 6, 0, 2, 0, 0, 0, 0, 18, 1, 1, 1, 1, 1, 2, 365, 115, 0, 1, 0, 0, 0, 135, 186, 0, 0, 1, 0, 0, 0, 116, 3, 0, 0, 0, 0, 0, 21, 1, 1, 0, 0, 0, 2, 10, 2, 0, 0, 0, 0, 2, 10, 0, 0, 0, 0, 1, 0, 625]

颜色直方图的每一位数字都代表了在图片中含有对应位的颜色的像素的数量。

每个像素点可表现256种颜色，你会发现白点是最多（白色序号255的位置，也就是最后一位，可以看到，有625个白色像素）。红像素在序号200左右，我们可以通过排序，得到有用的颜色。

		his=im.histogram()
	
		values={}
	
		foriinrange(256):
	
		 values[i]=his[i]
	
		forj,kinsorted(values.items(),key=lambdax:x[1],reverse=True)[:10]:
	
		 printj,k

输出：

我们得到了图片中最多的10种颜色，其中 220 与 227 才是我们需要的红色和灰色，可以通过这一讯息构造一种黑白二值图片。

		#-*- coding:utf8 -*-
	
		fromPILimportImage
	
		im=Image.open("captcha.gif")
	
		im=im.convert("P")
	
		im2=Image.new("P",im.size,255)
	
		forxinrange(im.size[1]):
	
		 foryinrange(im.size[0]):
	
		  pix=im.getpixel((y,x))
	
		  ifpix==220orpix==227:# these are the numbers to get
	
		   im2.putpixel((y,x),0)
	
		im2.show()

得到的结果：

提取单个字符图片

接下来的工作是要得到单个字符的像素集合，由于例子比较简单，我们对其进行纵向切割：

		inletter=False
	
		foundletter=False
	
		start=0
	
		end=0
	
		letters=[]
	
		foryinrange(im2.size[0]):
	
		 forxinrange(im2.size[1]):
	
		  pix=im2.getpixel((y,x))
	
		  ifpix !=255:
	
		   inletter=True
	
		 iffoundletter==Falseandinletter==True:
	
		  foundletter=True
	
		  start=y
	
		 iffoundletter==Trueandinletter==False:
	
		  foundletter=False
	
		  end=y
	
		  letters.append((start,end))
	
		 inletter=False
	
		printletters

输出：

[(6,14), (15,25), (27,35), (37,46), (48,56), (57,67)]

得到每个字符开始和结束的列序号。

		importhashlib
	
		importtime
	
		count=0
	
		forletterinletters:
	
		 m=hashlib.md5()
	
		 im3=im2.crop(( letter[0] ,0, letter[1],im2.size[1] ))
	
		 m.update("%s%s"%(time.time(),count))
	
		 im3.save("./%s.gif"%(m.hexdigest()))
	
		 count+=1

(接上面的代码)

对图片进行切割，得到每个字符所在的那部分图片。

AI 与向量空间图像识别

在这里我们使用向量空间搜索引擎来做字符识别，它具有很多优点：

不需要大量的训练迭代
不会训练过度
你可以随时加入／移除错误的数据查看效果
很容易理解和编写成代码
提供分级结果，你可以查看最接近的多个匹配
对于无法识别的东西只要加入到搜索引擎中，马上就能识别了。

当然它也有缺点，例如分类的速度比神经网络慢很多，它不能找到自己的方法解决问题等等。

向量空间搜索引擎名字听上去很高大上其实原理很简单。拿文章里的例子来说：

你有 3 篇文档，我们要怎么计算它们之间的相似度呢？2 篇文档所使用的相同的单词越多，那这两篇文章就越相似！但是这单词太多怎么办，就由我们来选择几个关键单词，选择的单词又被称作特征，每一个特征就好比空间中的一个维度（x，y，z 等），一组特征就是一个矢量，每一个文档我们都能得到这么一个矢量，只要计算矢量之间的夹角就能得到文章的相似度了。

用 Python 类实现向量空间：

		importmath
	
		classVectorCompare:
	
		 #计算矢量大小
	
		 defmagnitude(self,concordance):
	
		  total=0
	
		  forword,countinconcordance.iteritems():
	
		   total+=count**2
	
		  returnmath.sqrt(total)
	
		 #计算矢量之间的 cos 值
	
		 defrelation(self,concordance1, concordance2):
	
		  relevance=0
	
		  topvalue=0
	
		  forword, countinconcordance1.iteritems():
	
		   ifconcordance2.has_key(word):
	
		    topvalue+=count*concordance2[word]
	
		  returntopvalue/(self.magnitude(concordance1)*self.magnitude(concordance2))

它会比较两个 python 字典类型并输出它们的相似度（用 0～1 的数字表示）

将之前的内容放在一起

还有取大量验证码提取单个字符图片作为训练集合的工作，但只要是有好好读上文的同学就一定知道这些工作要怎么做，在这里就略去了。可以直接使用提供的训练集合来进行下面的操作。

iconset目录下放的是我们的训练集。

最后追加的内容：

		#将图片转换为矢量
	
		defbuildvector(im):
	
		 d1={}
	
		 count=0
	
		 foriinim.getdata():
	
		  d1[count]=i
	
		  count+=1
	
		 returnd1
	
		v=VectorCompare()
	
		iconset=['0','1','2','3','4','5','6','7','8','9','0','a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z']
	
		#加载训练集
	
		imageset=[]
	
		forletteriniconset:
	
		 forimginos.listdir('./iconset/%s/'%(letter)):
	
		  temp=[]
	
		  ifimg !="Thumbs.db"andimg !=".DS_Store":
	
		   temp.append(buildvector(Image.open("./iconset/%s/%s"%(letter,img))))
	
		  imageset.append({letter:temp})
	
		count=0
	
		#对验证码图片进行切割
	
		forletterinletters:
	
		 m=hashlib.md5()
	
		 im3=im2.crop(( letter[0] ,0, letter[1],im2.size[1] ))
	
		 guess=[]
	
		 #将切割得到的验证码小片段与每个训练片段进行比较
	
		 forimageinimageset:
	
		  forx,yinimage.iteritems():
	
		   iflen(y) !=0:
	
		    guess.append( ( v.relation(y[0],buildvector(im3)),x) )
	
		 guess.sort(reverse=True)
	
		 print"",guess[0]
	
		 count+=1

得到结果

一切准备就绪，运行我们的代码试试：

python crack.py

输出

		(0.96376811594202894,'7')
	
		(0.96234028545977002,'s')
	
		(0.9286884286888929,'9')
	
		(0.98350370609844473,'t')
	
		(0.96751165072506273,'9')
	
		(0.96989711688772628,'j')

是正解，干得漂亮。

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作能带来一定的帮助

CDA数据分析师考试相关入口一览（建议收藏）：

▷ 想报名CDA认证考试，点击>>> “CDA报名” 了解CDA考试详情；

▷ 想加入CDA考试题库，点击>>> “CDA题库” 了解CDA考试详情；

▷ 想学习CDA考试教材，点击>>> “CDA教材” 了解CDA考试详情；

▷ 想查询CDA考试成绩，点击>>> “CDA成绩” 了解CDA考试详情；

▷ 想了解CDA考试含金量，点击>>> “CDA含金量” 了解CDA考试详情；

▷ 想获取CDA考试时间/费用/条件/大纲/通过率，点击 >>>“CDA考试官网” 了解CDA考试详情；

python 特征直方图神经网络

数据分析咨询请扫描二维码

上一篇Python实现比较两个列表(list)范围

下一篇线性代数在机器学习上的基本应用

利用Python破解验证码实例详解

CDA考试动态

CDA报考指南

热门栏目

最新资讯

还在被数据分析师面试问题难倒？这10个高频考题+答 ...

互联网数据分析师到底是干啥的？看完这篇你就懂了！ ...

数据分析师技能要求详解

【干货】HR数据分析师薪资那么高，具体干啥活？你的 ...

数据分析能力的5大“隐形天花板”，不突破就只能做 ...

数据分析工作为啥这么难？没人告诉你的5个“真相” ...

数据分析入门到底难在哪？新手最常踩的3大“坑”曝 ...

数据分析师：行业动荡背后的5个机会，你抓住了吗？ ...

数据分析师职业发展必备能力

大数据专业主要学什么？

一个失业的阿里P9，对未来很迷茫…… ...

没学历没经验，如何入职大厂？5年字节数据分析经验 ...

【热议话题】一个人为何会陷入社会底层 ...

数据分析师应该会哪些编程语言

学好数据分析需要掌握哪些技能

数据分析需要做什么步骤

制作简洁而美观的数据分析图表

当前发展最快的行业及趋势

数据分析师需要掌握哪些专业技能

大数据分析常用的技术和方法