后量子密码环境下结合泄露信息的LWE问题求解方法、安全性分析方法和装置

本发明提供一种后量子密码环境下结合泄露信息的LWE问题求解方法、安全性分析方法和装置。该求解方法包括：针对待分析密码系统，构造关于密码系统的LWE实例；采用侧信道分析技术提取密码系统的泄露信息并形式化表示为提示信息；根据提示信息构造第一格基矩阵和对应的变换矩阵；将LWE实例与第一格基矩阵和变换矩阵进行融合，以构造第二格基矩阵并在其生成的格上进行格基约化，得到短向量并验证是否为密码系统的私钥，若不是则继续在第二格基矩阵生成的格上进行格基约化。本发明使用正规型计算替代LLL约化，提高了运算速度；在LWE求解阶段，实现了不同数量、种类提示信息的批量处理，且支持灵活调整使用的LWE采样数量，提升问题计算效率。