[发明专利]基于文本压缩的二维码生成、读取方法及生成、读取装置

摘要

本发明属于数据压缩加密生成二维码压缩技术领域，尤其是涉及一种基于文本压缩的二维码生成、读取方法及生成、读取装置，本发明针对RSA加密的防伪二维码的生成效率低下的问题，借鉴文本压缩的经验，提出了对密文进行压缩减少要写入的信息量从而改进防伪二维码的生成效率，提升系统的整体性能。同时由于RSA加密算法中需要进行大数的模幂运算，从而造成了较高的计算复杂度，拖慢了系统的性能，未来将会在改进RSA加密算法的计算复杂度上做进一步的研究。

主权项

一种基于文本压缩的防伪二维码生成方法，其特征在于，包括：为二维码生成器内加装RSA加密模块和BWT变换模块；采用生成器将明文信息采用RSA算法加密成密文，将密文通过BWT变换模块压缩后生成二维码输出；上述明文信息加密过程包括，将明文字符代入me≡c(mod n)中生成密文c，所述m代表明文字符，所述me≡c(mod n)表示m的e次方除以n余数为c，所述n和e为公钥；所述公钥的生成步骤包括：随机选择两个不相等的强素数p和q；计算p和q的乘积n；通过欧拉公式计算n的欧拉函数φ(n)，欧拉公式φ(n)＝(p‑1)(q‑1)；随机选择一个整数e，e满足1<e<φ(n)，且e与φ(n)互质；计算e对于φ(n)的模反元素d；将n和e封装成公钥(n，e)，并将(n，d)封装为私钥发送给二维码扫码器。