公开(公告)号：CN117313173A

公开(公告)日：2023-12-29

申请号：CN202311175014.2

申请日：2023-09-12

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 周朕 ,  宋捷

IPC: G06F21/76 ,  G06F21/71 ,  G06F21/60 ,  G06F7/72

Abstract: 本说明书实施例提供一种模乘运算方法和模乘模块。该模乘模块适用于最高位宽为n的模数，其中包括基于硬件查找表LUT形成的映射单元，映射单元的输入通路中选择通路支持m种选择信号，m为n/2+1。模乘方法包括：根据模数q的位宽k，从m种可能取值中选定取值s。计算乘数a和b的第一乘积对应的第一比特串。将第一比特串输入映射单元，并将其选择通路设置为使能s对应的通路，得到将第一比特串右移s位的第二比特串。计算第二比特串与预计算的目标值的乘积对应的第三比特串。通过布线连接，将第三比特串右移t个位数，得到第四比特串；其中t为定值。根据第四比特串，确定第一乘积相对于模数q的取模结果。

公开(公告)号：CN117610040A

公开(公告)日：2024-02-27

申请号：CN202311577300.1

申请日：2023-11-23

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 周朕 ,  闫守孟 ,  宋捷 ,  唐欣

IPC: G06F21/60 ,  G06F21/62 ,  G06F17/16

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