利用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 特征直方图神经网络

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

若不方便扫码，搜微信号：CDAshujufenxi

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

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

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

CDA考试动态

CDA报考指南

热门栏目

最新资讯

【干货】4年大厂数据分析师：用户旅程分析的3个关键 ...

【干货】竞品分析怎么写？戳此了解深度指南！ ...

excel没有数据分析怎么添加

转行数据分析师就是找死

python可视化数据分析

用数据还是靠经验？成功企业都找到了这个平衡点！ ...

Spark SQL 结构化数据处理流程及原理是什么？ ...

数据分析岗位是干什么的

字节大神：讲透数据指标体系搭建的3个关键步骤 ...

提升思维能力！数据分析必学的5大经典模型解析！ ...

数据分析师的工作内容

【干货】互联网黑话多？谁说这术语老啊？这术语太棒 ...

数据分析包括哪些内容

【干货】数分人年终述职指南：解锁高效汇报秘籍 ...

【干货】竞品分析怎么写？戳此了解深度指南！ ...

数据分析的终极对决：大数据还是小数据，谁才是真正 ...

如何做数据分析图表

数据分析师就业前景

字节70W年薪数据分析师：数据分析报告撰写的4个要点 ...

数据分析的基本流程