一种基于格的抗量子密文等值测试公钥加密方法及系统

本发明公开了一种基于格的抗量子密文等值测试公钥加密方法，包括以下步骤：密钥生成算法根据安全参数生成一对公钥和私钥；加密算法根据随机生成的向量s和公钥对用户输入的明文进行格上矩阵运算，得到密文；根据明文的哈希值、公钥和私钥生成陷门基矩阵E，对陷门基矩阵E执行格上的左抽样算法得到陷门td；进行密文等值测试：按照上述步骤生成多个密文‑陷门对，将其中的两个密文‑陷门对输入密文等值测试算法，输出匹配结果。本发明的方法可以在加密状态下对密文进行等值测试，保护了用户的隐私，同时减小了密文尺寸和计算开销，节省了存储空间，实现了云服务器对用户密文数据的高效管理和检索。