买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：浪潮(北京)电子信息产业有限公司

摘要：本发明涉及信息安全技术领域，具体公开了一种基于FPGA的数论变换方法、装置、设备及存储介质，在基于现场可编程逻辑门阵列执行数论变换计算任务时，根据数论变换计算任务的元素数量、执行数论变换计算任务所选用的蝶形单元的类型和蝶形单元的数量来确定执行一次数论变换计算任务所需的参数的数量以及用于存储参数的数论变换内存空间中内存块的数量之后，根据一个内存块的大小以及一次数论变换计算任务中写入内存块的参数片段的大小，计算一个内存块最多允许存储的参数片段的最大参数片段数量，从而将每个内存块都存储对应于多个数论变换计算任务的参数片段，提高了基于现场可编程逻辑门阵列执行数论变换计算任务时的内存利用率。

主权项：1.一种基于FPGA的数论变换方法，其特征在于，包括：在基于现场可编程逻辑门阵列执行数论变换计算任务时，确定所述数论变换计算任务的元素数量、执行所述数论变换计算任务所选用的蝶形单元的类型和所述蝶形单元的数量；根据所述元素数量、所述蝶形单元的类型和所述蝶形单元的数量，确定执行一次所述数论变换计算任务所需的参数的数量以及用于存储所述参数的数论变换内存空间中内存块的数量；根据所述内存块的数量自所述现场可编程逻辑门阵列的内存中划分出所述数论变换内存空间，并根据一个所述内存块的大小以及一次所述数论变换计算任务中写入所述内存块的参数片段的大小，计算得到一个所述内存块最多允许存储的所述参数片段的最大参数片段数量；将多次所述数论变换计算任务所需的所述参数写入所述数论变换内存空间，以利用所述数论变换内存空间存储的所述参数执行多次所述数论变换计算任务；其中，所述参数对应写入所述数论变换内存空间的所述数论变换计算任务的次数小于或等于所述最大参数片段数量；所述参数的类型包括所述蝶形单元计算所需的旋转因子和多项式系数；对所述参数中的旋转因子，根据一个所述内存块的大小以及一次所述数论变换计算任务中写入所述内存块的参数片段的大小，计算得到单个所述内存块最多允许存储的所述参数片段的最大参数片段数量，具体通过下式计算： ；其中，为最大旋转因子片段数量，d为用于存储旋转因子的旋转因子内存块的存储深度，所述存储深度以一个旋转因子的大小为单位，TW为一个所述旋转因子内存块中对应同一次所述数论变换计算任务的旋转因子的数量，为向下取整计算；对所述参数中的多项式系数，根据一个所述内存块的大小以及一次所述数论变换计算任务中写入所述内存块的参数片段的大小，计算得到单个所述内存块最多允许存储的所述参数片段的最大参数片段数量，具体通过下式计算： ；其中，为最大系数片段数量，为用于存储多项式系数的系数内存块的存储深度，所述存储深度以一个多项式系数的大小为单位，为一个所述系数片段包括的多项式系数的数量，为向下取整计算。

全文数据：

权利要求：

百度查询： 浪潮(北京)电子信息产业有限公司 一种基于FPGA的数论变换方法、装置、设备及存储介质