[发明专利]一种基于LWE的QR码加密解密方法

权利要求书

1.一种基于LWE的QR码加密解密方法，其特征在于，对明文信息进行Reed Solomon编码纠错，再用LWE算法对编码后的明文加密生成密文，而后选择合适的QR版本根据密文和私钥生成QR图像，用户利用解码解密软件从QR图像中提取密文和私钥，并解读密文、恢复明文，所述QR码加密解密方法包括以下步骤：

S1、对明文信息通过LWE算法进行加密产生QR图像：使用私钥产生随机公钥，并结合产生的公钥对明文信息进行加密后产生对应的QR图像；

所述步骤S1过程如下：

S11、明文预处理：对明文信息M使用Reed Solomon编码进行纠错，形成纠错后的明文M′；

S12、私钥生成：定义一个秘密值将秘密值s作为加密解密中的私钥，表示n维整数集Z模q的环；

S13、公钥形成：公钥是在私钥的基础上生成的，定义均匀随机生成的数组和以分布χ生成的误差构造数组则公钥为(A，B)，表示m维整数集Z模q的环，表示m*n维整数集Z模q的环；

S14、对纠错后的明文M′加密：对于每一比特的明文M′，进行如下计算：

u＝∑A_samples

计算后得到加密后的密文对(u，v)，其中，A_samples表示从A中随机选取的样本值A，B_samples表示从B中选取的与A_samples一一对应的样本值B，q表示一个正整数，u表示通过A_samples计算得到的密文对中的一个值，v表示通过B_samples计算得到的密文对中的另一个值；

S15、将计算获得的密文对(u，v)生成QR码，完成明文信息基于LWE算法的加密，生成QR图像；

S2、对QR图像进行采集；

S3、基于Android系统的LWE加密QR码的客户端解密识别：客户端使用私钥对QR码的密文信息进行解密，得到该QR码对应的明文信息；

所述步骤S3过程如下：

S31、密文解密：获得译码信息即密文信息，对于密文信息中每一对密文对(u，v)，使用私钥s进行如下公式计算：

计算后获得解密信息C′，其中，q为事先定义的正整数，u、v为密文对，v-s*u(mod q)为v-s*u模正整数q得到的值；

S32、去冗余：对解密信息C′进行Reed Solomon译码去冗余，最终获得明文信息C，完成基于LWE加密QR码的解密。

2.根据权利要求1所述的一种基于LWE的QR码加密解密方法，所述步骤S2过程如下：

S21、使用移动终端的摄像头采集获取QR图像；

S22、通过移动终端上的扫码软件获取QR图像信息并通过QR码编译码技术得到译码信息。