一、二维码的分类
二维码,从字面上看就是用两个维度(水平方向和垂直方向)来进行数据的编码,条形码只利用了一个维度(水平方向)表示信息,在另一个维度(垂直方向)没有意义,所以二维码比条形码有着更高的数据存储容量。
从形成方式上,二维码可以分为两类,
1、堆叠式二维码:在一维条形码的基础上,将多个条形码堆积在一起进行编码,常见的编码标准有PDF417等
图1 PDF417码示例
2、矩阵式二维码:在一个矩阵空间中通过黑色和白色的方块进行信息的表示,黑色的方块表示1,白色的方块表示0,相应的组合表示了一系列的信息,常见的编码标准有QR 码,汉信码等
图2 QR码示例 图3 汉信码示例
PDF417由美国研发,在美国地区使用广泛
汉信码由中国自主研发,目前已在政府相关领域得到初步的使用。
QR码由日本研发,目前很多的应用都是用QR码进行编码,译码
目前使用最广的是QR码,所以接下来的内容会对QR码进行讲解,下文中提到的二维码,指的就是QR码
QR码分为40个版本,版本1由21x21个方块组成,每个版本增加4个方块,版本40由177x177个方块组成。每增加一个版本,QR码可储存的信息数量也随之增多。
版本1的二维码最多可以储存25个字符或41个数字,而版本40的二维码最多可以储存4296个字符或7089个数字
二、二维码的结构
一个二维码可以分为两个部分,功能图形和编码区域
图4
功能图形起到定位的作用
位置探测图形:由三个黑白相间的大正方形嵌套组成,分别位于二维码左上角、右上角、左下角,目的是为了确定二维码的大小和位置。
定位图形 :由两条黑白相间的直线组成,便于确定二维码的角度,纠正扭曲。
校正图形 :仅在版本2以上存在,由三个黑白相间的小正方形嵌套组成,便于确定中心,纠正扭曲。
数据区记录了具体的数据信息,纠错信息与版本信息。
数据和纠错码:记录了数据信息和相应的纠错码,纠错码的存在使得当二维码的数据出现允许范围内的错误时,也可以正确解码。
版本信息 :仅在版本7以上存在,记录具体的版本信息。
格式信息 :记录使用的掩码和纠错等级。
此外二维码的外围还留有一圈空白区,主要是为了便于识别而存在。
三、数据编码与实例
针对不同的数据,QR码设计了不同的数据编码编码方式,我们可以根据数据的种类选择合适的编码方式进行编码。
数字编码(Numeric) :可编码0-9,10个数字,如果需要编码的数字的个数不是3的倍数,最后剩下的1或2位数会被转成4或7bits,其它的每3位数字会根据不同版本被编成 10,12,14bits
字符编码(Alphanumeric) :可编码0-9,大写的A-Z,以及9个其他的字符(space $ % * + – . / :);
8位字节模式(8-bit Byte) :可编码JIS X 0201的8位Latin/Kana字符集
除此之外,QR还提供了其他的编码方式,每一个编码方式都有其独有的id进行标识,这些标识会记录在数据区的前端,使得解码器可以根据二维码使用的编码方式对数据进行解码
图5 一些编码方式及其标识
纠错码
二维码存在4个级别的纠错等级,每个纠错级别可修正的错误与标识见图6,纠错级别越高,可以修正的错误就越多,需要的纠错码的数量也变多,相应的可储存的数据就会减少,版本1的二维码在L级别下可储存25个字符,在H级别下只能储存10个字符。
图6
下面给一个01234567在版本1下用数字编码(Numeric),选择的纠错级别是M的示例
第一步,将定位图案放到二维码中
图7
第二步:进行数据编码
根据图8,版本1下,采用Numeric Mode编码时,每三个数字需要10个bits进行标示
图8
012 ->0000001100
345 ->0101011001
67 ->1000011
组合起来为
0000001100 0101011001 1000011
在数据的头尾加上一些标准要求的信息
头
数字个数 (8) = 0000001000
编码格式 =0001
尾
终止符 =0000
组合起来为
0000001100 0101011001 1000011->
0001 0000001000 0000001100 0101011001 1000011 0000
按8bit一组重新排列,末尾不足的补零
0001 0000001000 0000001100 0101011001 1000011 0000->
00010000 00100000 00001100 01010110 01100001 10000000
不足最大bit的添加补齐码(11101100 00010001),版本1 M下需要128bits
00010000 00100000 00001100 01010110 01100001
10000000->
00010000 00100000 00001100 01010110 01100001
10000000 11101100 00010001 11101100 00010001
11101100 00010001 11101100 00010001 11101100
00010001
第三步:添加纠错码
纠错码根据数据利用RS算法来进行计算,篇幅所限,这里就不具体讲解了,最终的结果如下:
00010000 00100000 00001100 01010110 01100001
10000000 11101100 00010001 11101100 00010001
11101100 00010001 11101100 00010001 11101100
00010001->
00010000 00100000 00001100 01010110 01100001
10000000 11101100 00010001 11101100 00010001
11101100 00010001 11101100 00010001 11101100
00010001 10100101 00100100 11010100 11000001
11101101 00110110 11000111 10000111 00101100
01010101
第四步:将最终的数据编码按顺序放入二维码中
图9 图10
从左下角开始,1为黑色,0为白色,按顺序依次填入二维码中
第五步:添加格式信息和进行掩码运算
得到的图像还需要对数据区进行掩码运算,掩码运算的目的是让图像中黑色和白色方块分布的更加均匀一些,便于解码
有以下几种掩码运算,相应的标识和变换方式见图11,二维码的左上角的坐标为(0,0)
图11
图12 坐标系和掩码运算的图案
这里我们选择标识为011的掩码
格式信息的组成为 :纠错标识+掩码标识+BCH纠错码
所以前面的纠错标识+掩码标识为:00011
BCH纠错码计算为:
得到纠错码为 :011 0101 1001
格式信息为 :00011 1101011001
为了避免选择标识00的纠错类别和标识000的掩码运算,照成格式信息为全0的数字,所得的格式信息还要与101010000010010做异或运算
000111101011001
101010000010010 XOR
101101101001011
最终的格式信息为 :101101101001011
将格式信息放入二维码中
图13
对加格式信息后的二维码 进行掩码运算
得到的最终二维码,储存的数据信息是01234567
图14
整个流程见图15
图15
四、二维码的安全知识
虽然二维码本身承担的只是一些文本数据,但仍会导致一些安全问题
1、攻击者将一些恶意网站或者一些恶意代码制作成二维码,用户扫描后,会自动下载一些恶意软件,或跳转到一些虚假网站给使用者造成危害,
2、二维码内如果包含一些可执行的脚本,便可能导致xss攻击 如 http://www.wooyun.org/bugs/wooyun-2012-09145
3、如果将一些敏感信息不加密而直接储存在二维码中,便会存在信息泄露的可能,比如11年火车票上的二维码就存在泄露使用者的身份证号码的问题。
五、总结
虽然我们在使用二维码的时候只需要用手机一扫即可,但二维码的编码和解码却包含了很多的步骤和很多的知识,此外二维码本身仅仅是数据的承载体,我们在使用时要针对一些敏感信息进行加密处理,防范潜在的攻击方式