一种模乘方法、模乘组件和半定制电路
摘要文本
本发明实施例提供一种模乘方法、模乘组件和半定制电路，涉及隐私计算领域，该模乘方法包括：接收待转化数据，根据可用硬件资源，确定分配给所述待转化数据的窗口宽度；根据所分配的窗口宽度，基于窗口模规约的模乘配合待转化数据得到模乘结果，所述模乘结果用于将所述待转化数据进行转化形成转化数据。在接收到待转化数据后，首先根据当前FPGA的FPGA芯片进行资源分析，确定窗口模规约的窗口宽度。窗口宽度大，意味着分配的资源多，计算速度快。窗口宽度小，意味着分配的资源少，计算速度慢；通过窗口宽度可调，实现了资源与速度的平衡。
申请人信息
- 申请人:北京融数联智科技有限公司
- 申请人地址:100088 北京市西城区新街口外大街28号C座2层235号
- 发明人: 北京融数联智科技有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种模乘方法、模乘组件和半定制电路 |
| 专利类型 | 发明授权 |
| 申请号 | CN202311709371.2 |
| 申请日 | 2023/12/13 |
| 公告号 | CN117406957B |
| 公开日 | 2024/3/15 |
| IPC主分类号 | G06F7/72 |
| 权利人 | 北京融数联智科技有限公司 |
| 发明人 | 袁媛; 丁晓慧; 张海龙; 杨皓程 |
| 地址 | 北京市西城区新街口外大街28号C座2层235号 |
专利主权项内容
1.一种模乘方法，其特征在于，包括：接收待转化数据，根据可用硬件资源，确定分配给所述待转化数据的窗口宽度；根据所分配的窗口宽度，基于窗口模规约的模乘配合待转化数据得到模乘结果，所述模乘结果用于将所述待转化数据进行转化形成转化数据；所述基于窗口模规约的模乘配合待转化数据得到模乘结果，具体包括：将V赋值给模乘结果作为当前/>值；其中，/>，V为模乘中两乘数之积，下标2表示/>均为二进制数值；其中，V属于所述待转化数据的多个数据段中的一个数据段；根据所分配的窗口宽度的w，将首次赋值为/>，确定预设模数/>，/>；其中，所述预设模数/>与所述V属于同一数据段，且所述V的位长在所述预设模数/>的位长的一倍到两倍之间；根据所分配的窗口宽度的w、当前值和预设模数/>，自与所分配的窗口宽度w对应的固定查找表T内查找相应的备用值，基于所述备用值进行模乘的模约减操作；在模乘的模约减操作过程中，采用移位操作实现乘法操作，以及通过移位操作与加法操作对当前/>值进行第一轮主模约减操作；在完成第一轮主模约减操作之后，以i为索引，将的赋值较上一轮降低1进行下一轮主模约减操作；如此将/>循环到k，完成多轮主模约减操作，得到更新/>值；判断更新值与预设模数/>的关系；如果更新值小于预设模数/>，则将更新/>值作为模乘结果进行输出；如果更新值大于等于预设模数/>，则执行计算更新/>值与预设模数/>之差，对更新/>值进行补充模约减操作得到下一/>值的步骤；判断下一/>值是否小于预设模数/>，如果下一/>值小于预设模数/>，则将下一/>值作为模乘结果进行输出；如果下一/>值大于等于预设模数/>，则重复执行计算更新/>值与预设模数/>之差，对更新/>值进行补充模约减操作得到下一/>值的步骤，直至下一/>值小于预设模数/>。