基于数论变换的格密码多项式乘法运算的优化方法及装置
基本信息
| 申请号 | CN202010724323.0 | 申请日 | - |
| 公开（公告）号 | CN113972980A | 公开（公告）日 | 2022-01-25 |
| 申请公布号 | CN113972980A | 申请公布日 | 2022-01-25 |
| 分类号 | H04L9/08（2006.01）I;G06F7/523（2006.01）I | 分类 | 电通信技术; |
| 发明人 | 徐基明;王宇建 | 申请（专利权）人 | 国民技术股份有限公司 |
| 代理机构 | 北京律和信知识产权代理事务所（普通合伙） | 代理人 | 张梅珍;武玉琴 |
| 地址 | 518057广东省深圳市南山区西丽街道松坪山社区宝深路109号国民技术大厦1楼 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本申请公开一种基于数论变换的格密码多项式乘法运算的优化方法及装置。所述优化方法包括：在所述数论变换前，将需要进行变换的多项式系数存储在外部寄存器中；根据所述格密码算法的变换参数，计算初始化旋转因子并在所述外部存储器中进行预存储；在当前阶变换中，读取预存储的所述初始化旋转因子，迭代计算当前阶旋转因子；采用变换算法，对计算的所述当前阶旋转因子和读取的所述多项式系数进行当前阶变换。通过在迭代中动态生成旋转因子，去除了对旋转因子进行预计算的操作，从而节省存储空间，使得算法支持更多不同的参数设置，更加节约芯片面积。 |
