申请/专利权人：支付宝(杭州)信息技术有限公司

申请日：2023-11-23

公开（公告）日：2024-02-27

公开（公告）号：CN117610040A

主分类号：G06F21/60

分类号：G06F21/60;G06F21/62;G06F17/16

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.03.15#实质审查的生效;2024.02.27#公开

摘要：本说明书实施例提供一种通过硬件模块执行数论变换NTT的方法和硬件模块。上述硬件模块包括，控制单元，由存储器的阵列构成的多个存储区，以及计算单元。上述方法包括，针对目标N点序列，每一阶次迭代中任意的第i次运算包括以下过程。在相同的第一时钟周期内，从源存储区中R行R列个存储器各自的目标读出地址，分别读出R*R个数据点。然后利用计算单元，对R*R个数据点执行基R的蝶形运算，得到R*R个计算值。接着，在相同的第二时钟周期内，在目标存储区的R行R列个存储器各自的目标写入地址，分别写入所述R*R个计算值。其中目标存储区是多个存储区中不同于源存储区的存储区，并在下一次运算中作为源存储区。

主权项：1.一种通过硬件模块执行快速数论变换NTT的方法，所述硬件模块包括，控制单元，由存储器的阵列构成的多个存储区，以及计算单元，所述方法包括，针对目标N点序列，执行若干阶次迭代操作，每一阶次的迭代操作包括多次运算，其中任意的第i次运算包括：通过所述控制单元的控制，在相同的第一时钟周期内，从源存储区中R行R列个存储器各自的目标读出地址，分别读出R*R个数据点；所述源存储区是所述多个存储区中前次写入数据的存储区；利用所述计算单元，对所述R*R个数据点执行基R的蝶形运算，得到R*R个计算值；通过所述控制单元的控制，在相同的第二时钟周期内，在目标存储区的R行R列个存储器各自的目标写入地址，分别写入所述R*R个计算值；所述目标存储区是所述多个存储区中不同于所述源存储区的存储区，N为R的幂次。

全文数据：

权利要求：

百度查询： 支付宝(杭州)信息技术有限公司 基于硬件模块执行数论变换NTT的方法和硬件模块

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

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