国民技能取得格密码多项式乘法运算优化方法专利优化方法能够节省存储空间支持更多参数设置加倍节省芯片面积_所述_因子

专利择要显示，本申请公开一种基于数论变换的格密码多项式乘法运算的优化方法及装置。
所述优化方法包括：在所述数论变换前，将须要进行变换的多项式系数存储在外部寄存器中；根据所述格密码算法的变换参数，打算初始化旋转因子并在所述外部存储器中进行预存储；在当前阶变换中，读取预存储的所述初始化旋转因子，迭代打算当前阶旋转因子；采取变换算法，对打算的所述当前阶旋转因子和读取的所述多项式系数进行当前阶变换。
通过在迭代中动态天生旋转因子，去除了对旋转因子进行估量算的操作，从而节省存储空间，使得算法支持更多不同的参数设置，更加节约芯片面积。

本文源自金融界