[發明專利]一種基于魔方矩陣的二維碼防偽技術

有效

• 申請號: 201810049381.0
• 申請日: 2018-01-18
• 公開（公告）號: CN108256612B
• 公開（公告）日: 2021-07-02
• 發明（設計）人: 楊賽舟
• 申請（專利權）人: 武漢長江通信智聯技術有限公司
• 主分類號: G06K19/06
• 分類號: G06K19/06;G06T1/00
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 張強

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’。