用于数论变换的方法、装置及芯片

公开了一种用于数论变换的方法、装置及芯片。该用于数论变换的方法包括：针对用于所述数论变换的变换运算和逆变换运算的旋转因子集合，设置并存储具有预定数目的至少两个子旋转因子集合，其中，所述子旋转因子集合中的子旋转因子的预定数目之和小于所述旋转因子集合中的旋转因子的数目；以及，通过所述至少两个子旋转因子集合中的子旋转因子的预定结合计算生成所述旋转因子集合中的每个旋转因子，其中，所述数论变换的变换运算或逆变换运算的第一计算时间大于或等于所述预定结合计算的第二计算时间。这样，可以在不影响计算效率的前提下降低存储量。