CN101882298B - 一种基于不可逆矩阵的图片验证码生成方法 - Google Patents
一种基于不可逆矩阵的图片验证码生成方法 Download PDFInfo
- Publication number
- CN101882298B CN101882298B CN 201010215007 CN201010215007A CN101882298B CN 101882298 B CN101882298 B CN 101882298B CN 201010215007 CN201010215007 CN 201010215007 CN 201010215007 A CN201010215007 A CN 201010215007A CN 101882298 B CN101882298 B CN 101882298B
- Authority
- CN
- China
- Prior art keywords
- theta
- matrix
- picture
- cos
- sin
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Image Processing (AREA)
Abstract
本发明实施例公开了一种基于不可逆矩阵的图片验证码生成方法,包括:变换类型的选定及不可逆矩阵的生成;图片的不可逆变换;图片随机噪声的添加及多幅变换图片的组合。通过实施本发明实施例,提高图片的反破解性,又不会降低人对图像理解的准确率。
Description
技术领域
本发明涉及信息技术领域,具体涉及一种基于不可逆矩阵的图片验证码生成方法。
背景技术
在当今的互联网,各种攻击、欺骗、冒充行为充斥着整个Internet。黑客能够利用利用机器人程序自动注册、登陆、发帖等,对互联网安全造成严重的威胁。图片验证码就是一种阻止此类事件发生的途径,防止被暴力破解。实际上使用图片验证码是现在很多网站通行的方式,比如招商银行的网上个人银行,腾讯的QQ社区等。所谓验证码,就是将一串随机产生的数字或符号,生成一幅图片,图片里加上一些干扰象素(防止OCR),由用户肉眼识别其中的验证码信息,输入表单提交网站验证,验证成功后才能使用某项功能。
常见的验证码包括:1,四位数字,随机的一数字字符串,最原始的验证码,验证作用几乎为零;2,CSDN网站用户登录使用的GIF格式,目前常用的随机数字图片验证码。图片上的字符比较中规中矩,验证作用比上一个好。3,QQ网站用户登录用的是PNG格式,图片由随机数字和随机大写英文字母,整个构图有点张扬,每刷新一次,每个字符还会变位置;4,MS的hotmail申请时候的是BMP格式,使用随机数字,随机大写英文字母,随机干扰像素和随机位置;5,Google的Gmail注册时使用的JPG格式,使用随机英文字母、随机颜色、随机位置和随机长度;6,其他各大论坛的是XBM格式,内容随机;7,汉字验证码,它是字符串内容最为复杂的验证码,随机生成;8、问题验证码,主要以问答形式进行填写。
而现有的图片验证码容易遭破解,也不容易很正确的理解图片的内容。
发明内容
本发明的实施例提供了一种基于不可逆矩阵的图片验证码生成方法,对图 像各像素点实施不可逆变换,并在此基础上,对变换后的图片施加随机噪声图片干扰,提高图片的反破解性,又不会降低人对图像理解的准确率。
为解决上述技术问题,本发明的实施例提供以下技术方案实现的:
变换类型的选定及不可逆矩阵的生成;
图片的不可逆变换;
图片随机噪声的添加及多幅变换图片的组合。
所述变换类型的选定及不可逆矩阵的生成包括:
选定对图片实施的变换类型及生成相应的不可逆变换矩阵。
所述图片的不可逆变换包括:
通过矩阵相乘操作实施图片变换。
所述图片随机噪声的添加及多幅变换图片的组合包括:
在每幅变换后的图片上施加随机噪声,并将若干幅此类图片拼接组合为一幅图片。
在本发明的实施例中,是在用户可以辨认的情况下,对图片施加旋转、平移等变换和缩放变换,再加上随机内容的干扰而形成图片验证码。图片通过实施原理上不可逆的变换,添加随机噪声再将若干幅变换后的图片拼接成为所需图片验证码,从而提高图片的反破解性,又不会降低人对图像理解的准确率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例中的基于不可逆矩阵的图片验证码生成方法流程图;
图2为图1中的生成不可逆的变换矩阵流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是 全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
具体的,图1是出了本发明实施例中的基于不可逆矩阵的图片验证码生成方法流程图,包括:
S101:变换类型的选定及不可逆矩阵的生成;
图片变换主要有平移、缩放和旋转。对于图片上某点(x,y)可以通过实施以下的矩阵相乘达到(Δx,Δy)平移变换。
对于图像上某点(x,y)可以通过实施以下的矩阵相乘达到(s,h)的缩放变换。
对于图像上某点(x,y)可以通过实施以下的矩阵相乘达到逆时针θ的旋转变换。
上述的三种变换是基本的图片变换,而且变换矩阵均可逆,从原理上来说是可逆的。可以对变换矩阵做若干改动使得其为不可逆矩阵,从而在原理上不可还原。
首先是对平移矩阵的修改使之变为不可逆。对平移矩阵做一下修改
变换矩阵的行列式的值为1-gΔy-fΔx,可以根据设定的Δx,Δy取相应的g,f使得行列式的值为0,即变换矩阵不可逆,并可以通过线性规划求得g,f,使得fx+gy的值接近0,尔后对矩阵实施整体缩放,使得:
1/(fx+gy+1)接近于1,因而变换后的平移接近原有平移,但此时使用不可逆 矩阵实施变换。
对旋转矩阵作出以下修改
行列式的值为1-fhcosθ+ehsinθ-gfsinθ-gecosθ,变换后的矩阵为可以取适当的值,使得1-fhcosθ+ehsinθ-gfsinθ-gecosθ为0,即矩阵不可逆,使得1+gx+hy接近1,e,f在1到3个像素内变换,再做缩放变换可得
因而当选定变换方式后,可以根据上述原理生成不可逆的变换矩阵,具体的流程图可参阅到图2,步骤如下:
S201:变换类型选定;
S202:判断是否进行旋转变换,如果是则进行S203,否则进行S206;
S203:输入旋转参数及点坐标;
S204:设定4个参数;
S205:由输入参数确定4个设定参数值;
S206:输入平移参数及点坐标;
S207:设定2个参数;
S208:由输入参数确定2个设定参数值;
S209:举证相乘计算变换后的坐标。
S102:图片的不可逆变换;
将图片中的每一个像素点均辅以坐标,以图片左下方为像素点,选定变换方式后,根据实施例一所示生成不可逆矩阵M,将像素点(x,y)变为列向量[x y 1]′,对其实施乘法运算得到如下的(x′,y′)为新的像素点。
对与边缘点进行忽略处理。
S103:图片随机噪声的添加及多幅变换图片的组合。
在进行不可逆变换后的图片上施加随机噪声起到干扰作用,并将几幅图片拼接成一张图片形成图片验证码。
综上可以看出,本发明实施例中通过对图片变换类型选定,生成不可逆变换矩阵并计算变换后的坐标,对变换后的坐标施加噪声,将若干张变换后并施加噪声的图片拼接为一张,形成验证码,从而提高图片的反破解性,又不会降低人对图像理解的准确率。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:只读存储器(ROM,Read Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁盘或光盘等。
以上对本发明实施例所提供的一种数字家庭的地理信息的可视可听化方法,进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (3)
1.一种基于不可逆变换矩阵的图片验证码生成方法,其特征在于,包括:
S101:变换类型的选定及不可逆变换矩阵的生成;
S102:图片的不可逆变换;
S103:图片随机噪声的添加及多幅变换图片的组合;
其中,图片变换包括平移、缩放和旋转;对于图片上某点(x,y)通过实施以下的矩阵相乘达到(Δx,Δy)平移变换;
对于图片上某点(x,y)通过实施以下的矩阵相乘达到(s,h)的缩放变换;
对于图片上某点(x,y)通过实施以下的矩阵相乘达到逆时针θ的旋转变换;
上述的三种变换是基本的图片变换,而且变换矩阵均可逆,对变换矩阵做改动使得其为不可逆变换矩阵;
首先是对平移矩阵的修改使之变为不可逆,对平移矩阵做以下修改:
变换矩阵的行列式的值为1-gΔy-fΔx,根据设定的Δx,Δy取相应的g,f使得行列式的值为0,即变换矩阵不可逆,并通过线性规划求得g,f,使得fx+gy的值接近0,尔后对矩阵实施整体缩放,使得:
1/(fx+gy+1)接近于1,因而变换后的平移接近原有平移,但此时使用不可逆变换矩阵实施变换;
对旋转矩阵作出以下修改:
行列式的值为1-lncosθ+ensinθ-mlsinθ-mecosθ,变换后的矩阵取适当的值,使得1-lncosθ+ensinθ-mlsinθ-mecosθ为0,即矩阵不可逆,使得1+mx+ny接近1,e,l在1到3个像素内变换,再做缩放变换可得:
当选定变换方式后,生成不可逆变换矩阵,具体的流程步骤如下:
S201:变换类型选定;
S202:判断是否进行旋转变换,如果是则进行S203,否则进行S206;
S203:输入旋转参数及点坐标;
S204:设定4个参数;
S205:由输入参数确定4个设定参数值;
S206:输入平移参数及点坐标;
S207:设定2个参数;
S208:由输入参数确定2个设定参数值;
S209:矩阵相乘计算变换后的坐标。
2.根据权利要求1所述的方法,其特征在于,S102中将图片中的每一个像素点均辅以坐标,对位置为(x,y)的像素点通过生成的不可逆矩阵M将像素点(x,y)变为列向量[xy1]′,对其实施乘法运算得到如下的(x′,y′)为新的像素点;
对于边缘点进行忽略处理。
3.根据权利要求1所述的方法,其特征在于,所述图片随机噪声的添加及多幅变换图片的组合包括:
在每幅变换后的图片上施加随机噪声,并将图片拼接组合为一幅图片。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010215007 CN101882298B (zh) | 2010-06-30 | 2010-06-30 | 一种基于不可逆矩阵的图片验证码生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010215007 CN101882298B (zh) | 2010-06-30 | 2010-06-30 | 一种基于不可逆矩阵的图片验证码生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101882298A CN101882298A (zh) | 2010-11-10 |
CN101882298B true CN101882298B (zh) | 2013-01-02 |
Family
ID=43054309
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201010215007 Expired - Fee Related CN101882298B (zh) | 2010-06-30 | 2010-06-30 | 一种基于不可逆矩阵的图片验证码生成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101882298B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102930277B (zh) * | 2012-09-19 | 2016-04-27 | 上海珍岛信息技术有限公司 | 一种基于识别反馈的字符图像验证码识别方法 |
CN103312512B (zh) * | 2013-06-07 | 2016-03-02 | 深圳第七大道网络技术有限公司 | 一种图片验证码的生成方法及装置、身份验证方法及装置 |
CN105323066B (zh) * | 2014-07-21 | 2020-03-17 | 腾讯科技(深圳)有限公司 | 身份验证方法及装置 |
CN105574399A (zh) * | 2015-12-22 | 2016-05-11 | 安徽一拓通信科技集团股份有限公司 | 一种图形验证码的生成方法 |
CN108717550B (zh) * | 2018-04-28 | 2021-06-22 | 浙江大学 | 一种基于对抗学习的图像对抗验证码生成方法和系统 |
CN111447207B (zh) * | 2020-03-24 | 2022-11-01 | 咪咕文化科技有限公司 | 验证码验证方法、电子设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101197678A (zh) * | 2007-12-27 | 2008-06-11 | 腾讯科技(深圳)有限公司 | 图片验证码生成方法和图片验证码生成装置 |
CN101534208A (zh) * | 2009-04-15 | 2009-09-16 | 腾讯科技(北京)有限公司 | 传输离线数据的方法、装置和系统 |
CN101739720A (zh) * | 2009-12-18 | 2010-06-16 | 武汉大学 | 三维动态验证码的生成方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090113294A1 (en) * | 2007-10-30 | 2009-04-30 | Yahoo! Inc. | Progressive captcha |
-
2010
- 2010-06-30 CN CN 201010215007 patent/CN101882298B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101197678A (zh) * | 2007-12-27 | 2008-06-11 | 腾讯科技(深圳)有限公司 | 图片验证码生成方法和图片验证码生成装置 |
CN101534208A (zh) * | 2009-04-15 | 2009-09-16 | 腾讯科技(北京)有限公司 | 传输离线数据的方法、装置和系统 |
CN101739720A (zh) * | 2009-12-18 | 2010-06-16 | 武汉大学 | 三维动态验证码的生成方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN101882298A (zh) | 2010-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101882298B (zh) | 一种基于不可逆矩阵的图片验证码生成方法 | |
Lu et al. | Multiple schemes for mobile payment authentication using QR code and visual cryptography | |
US20100242104A1 (en) | Methods and systems for secure authentication | |
JP2008204424A (ja) | グラフィカル・イメージ認証のための方法及びシステム | |
CN106874819B (zh) | 可由手机识别的稀疏点阵码控制方法 | |
CN104200150A (zh) | 验证码处理方法和装置 | |
CN105976005A (zh) | 二维码加密方法、二维码生成设备和二维码扫描设备 | |
CN103985082A (zh) | 电子凭证信息的验证方法及装置 | |
US8984599B2 (en) | Real time password generation apparatus and method | |
CN108494546A (zh) | 一种白盒加密方法、装置及存储介质 | |
Haque et al. | A new graphical password: combination of recall & recognition based approach | |
Hayashi et al. | WebTicket: Account management using printable tokens | |
CN108229626A (zh) | 一种二维码生成方法及装置 | |
Kolupaev et al. | Captchas: Humans vs. bots | |
Kaka et al. | Recognition-based graphical password algorithms: A survey | |
Fan et al. | User‐friendly XOR‐based visual secret sharing by random grid | |
CN105897716A (zh) | 一种网站登录验证码的生成方法 | |
Tamang et al. | Uncover impact factors of text-based CAPTCHA identification | |
EP2966550A1 (en) | Apparatus and method for providing feedback on input data | |
Yadav et al. | Improved security in the genetic algorithm-based image steganography scheme using Hilbert space-filling curve | |
Kolekar et al. | Click and session based—Captcha as graphical password authentication schemes for smart phone and web | |
Latvala et al. | " Speak, Friend, and Enter"-Secure, Spoken One-Time Password Authentication | |
Al-Shqeerat | Securing a question-based multi-factor authentication system using LSB steganography technique | |
Dabeer et al. | A Novel Hybrid User Authentication Scheme Using Cognitive Ambiguous Illusion Images | |
Singh et al. | Designing of an optical vortices phase mask and used in the frequency domain of linear canonical transform for double image encryption |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130102 Termination date: 20150630 |
|
EXPY | Termination of patent right or utility model |