[发明专利]一种基于魔方矩阵的二维码防伪技术

权利要求书

1.一种二维码防伪技术，其特征在于，包括如下步骤：

S1：将原二维码图像X划分为a行×b列个面积相等的正方形的图像块XB，每个XB面积为n×n，所述a、b、n均为正整数，n的单位为像素；

S2：获得n阶的方阵M，将M(u,v)分别嵌入XB_ij(u,v)中，获得加密的二维码图像Y，所述M(u,v)为方阵M中第u行第v列的数值，所述XB_ij(u,v)为第i行第j列图像块XB中第u行第v列像素的像素值，所述i、j、u、v均为正整数，i从1取到a，j从1取到b，u从1取到n，v从1取到n；

所述方阵M的获得方法具体包括

S21：随机生成一个n阶的魔方矩阵S，并将S中的每一个数值减1得到方阵M；

所述嵌入的方法包括如下步骤：

S22：计算LSB(XB_ij(u，v))，所述LSB(XB_ij(u,v))为原二维码图像X中XB_ij(u,v)的k个最低有效位的数值和，所述k为正整数；

S23：判断LSB(XB_ij(u,v))是否等于M(u,v)，若是则令YB_ij(u,v)＝XB_ij(u,v)；否则令YB_ij(u,v)＝XB_ij(u,v)－LSB(XB_ij(u,v))+M(u，v)，所述YB_ij(u,v)为XB_ij(u,v)加密后的像素值；

S24：由YB_ij(u,v)获得加密的二维码图像Y。

2.如权利要求1所述的二维码防伪技术，其特征在于，当M(u,v)0时，k＝[log₂M(u，v)+1]，当M(u,v)＝0时k＝1。

3.如权利要求2所述的二维码防伪技术，其特征在于，所述像素值为二进制值。

4.如权利要求3所述的二维码防伪技术，其特征在于，在S2后还包括步骤SA：

判断图像块YB_ij的LSB(YB_ij(u,v))所构成的矩阵是否满足每行、列和对角线上的数值和都相等，若是则判断为合格的二维码，否则判断为篡改的二维码，所述YB_ij为YB中第i行第j列图像块，LSB(YB_ij(u,v))为YB_ij(u,v)的k个最低有效位的数值和。

5.如权利要求3所述的二维码防伪技术，其特征在于，在S2后还包括步骤SB：

判断LSB(YB_ij(u,v))是否等于M(u,v)，若是则判断为合格的二维码，否则判断为篡改的二维码，所述LSB(YB_ij(u,v))为YB_ij(u,v)的k个最低有效位的数值和。

6.如权利要求4或5所述的二维码防伪技术，其特征在于，在所述步骤SA或SB中判断为篡改的二维码后还包括步骤S3：获得篡改的像素YB_ij(u,v)，将YB_ij(u,v)的k个最低有效位替换为M(u,v)，获得修复的二维码图像块Y’。