基于矩阵运算三步实现数论变换的格密码方法及装置

本发明公开一种基于矩阵运算三步实现数论变换的格密码方法及装置，属于密码学技术领域。所述方法通过1个一阶段矩阵P1、1个二阶段矩阵P2和一个三阶段矩阵P3，来实现普通域多项式与NTT域多项式之间的转换。本发明借助具有高性能矩阵运算能力的设备，通过提升多项式系数在NTT域与普通域之间的转换性能，提高了Kyber加密算法的封装效率。