一种用于数论变换的旋转因子表生成方法

本发明公开了一种用于数论变换的旋转因子表生成方法，主要基于多项式在有限域上的分解，包括关键数据生成、多项式分解和数据选取、逆数论变换数据计算、蒙哥马利域转换等步骤，首先生成运算中的关键数据，按层次和特定顺序分解原始三项式、平方差、平方和、立方差、立方和五类多项式，再选取部分多项式的常数项部分的负值，组成正数论变换旋转因子表，然后根据正数论变换的旋转因子表计算出逆数论变换使用的旋转因子表，最后将旋转因子表数据转换到蒙哥马利域上，得到最终的旋转因子表。本发明技术方案能够显著加快数论变换的实现效率，对基于格的密码参数的选取提供了更细的粒度和更广的范围；提升抗量子加密、解密、签名算法的效率。