申请/专利权人：国民技术股份有限公司

申请日：2020-07-24

公开（公告）日：2024-04-30

公开（公告）号：CN113972980B

主分类号：H04L9/08

分类号：H04L9/08;G06F7/523

优先权：

专利状态码：有效-授权

法律状态：2024.04.30#授权;2022.02.15#实质审查的生效;2022.01.25#公开

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

主权项：1.一种基于数论变换的格密码多项式乘法运算的优化方法，其特征在于，包括：在所述数论变换前，将需要进行变换的多项式系数存储在外部寄存器中；根据格密码算法的变换参数，计算初始化旋转因子并在外部存储器中进行预存储；在当前阶变换中，读取预存储的所述初始化旋转因子，迭代计算当前阶旋转因子；采用变换算法，对计算的所述当前阶旋转因子和读取的所述多项式系数进行当前阶变换；其中，所述数论变换包括正向数论变换和逆向数论变换，当所述数论变换为所述正向数论变换时，计算初始化旋转因子并在外部存储器中进行预存储，包括按照以下公式计算当前阶变换的初始化旋转因子并进行预存储： 其中，ψm为当前阶变换的初始化旋转因子，s为当前阶变换的阶数，1≤s≤log2n；读取预存储的所述初始化旋转因子，迭代计算当前阶旋转因子包括按照如下公式计算当前阶旋转因子： t0＝ψm，ti+1＝tiωm其中，ωm为当前阶蝶形变换的迭代因子，s为当前阶变换的阶数，1≤s≤log2n，ti为当前阶旋转因子序列，0≤i≤2s-1-1；当所述数论变换为所述逆向数论变换时，计算初始化旋转因子并在外部存储器中进行预存储，包括按照以下公式计算当前阶变换的初始化旋转因子并进行预存储： 其中，ψ-1m为当前阶变换的初始化旋转因子，s为当前阶变换的阶数，1≤s≤log2n；读取预存储的所述初始化旋转因子，迭代计算当前阶旋转因子包括按照如下公式计算当前阶旋转因子： t-10＝ψ-1m，t-1i+1＝t-1iω-1m其中，ω-1m为当前阶变换的迭代因子，s为当前阶变换的阶数，1≤s≤log2n，t-1i为当前阶旋转因子序列，0≤i≤2s-1-1；所述变换参数，包括：多项式的数量n、有限域的模q、模q域下的n次原根ω、模q域下的2n次原根ψ。

全文数据：

权利要求：

百度查询： 国民技术股份有限公司 基于数论变换的格密码多项式乘法运算的优化方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD