首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

针对取整乘法的处理方法和装置 

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

申请日:2024-04-01

公开(公告)日:2024-06-28

公开(公告)号:CN118259871A

主分类号:G06F7/523

分类号:G06F7/523;G06F7/499;G06F7/50

优先权:

专利状态码:在审-公开

法律状态:2024.06.28#公开

摘要:本说明书实施例提供一种针对取整乘法的处理方法和装置,在全同态处理芯片中执行,方法包括:从第一存储单元中获取第一位宽的被乘数比特串和乘数比特串,以及取整乘法需要移除的低位的位数,所述位数为f;将所述被乘数比特串等宽拆解成依序排列的k个第一片段,以及将所述乘数比特串等宽拆解成依序排列的k个第二片段;通过对各个第一片段和第二片段进行选择性地组合相乘,得到若干乘积项的组合形成的若干个分段乘法结果,其中,任意乘积项中第一片段和第二片段各自的排序序号之和不小于目标阈值,所述目标阈值根据f确定;利用加法器和移位电路,对所述若干个分段乘法结果进行加法和移位运算,得到取整乘法结果。能够提升其效率。

主权项:1.一种针对取整乘法的处理方法,在全同态处理芯片中执行,所述方法包括:从第一存储单元中获取第一位宽的被乘数比特串和乘数比特串,以及取整乘法需要移除的低位的位数,所述位数为f;将所述被乘数比特串等宽拆解成依序排列的k个第一片段,以及将所述乘数比特串等宽拆解成依序排列的k个第二片段;通过对各个第一片段和第二片段进行选择性地组合相乘,得到若干乘积项的组合形成的若干个分段乘法结果,其中,任意乘积项中第一片段和第二片段各自的排序序号之和不小于目标阈值,所述目标阈值根据f确定;利用加法器和移位电路,对所述若干个分段乘法结果进行加法和移位运算,得到取整乘法结果。

全文数据:

权利要求:

百度查询: 支付宝(杭州)信息技术有限公司 针对取整乘法的处理方法和装置

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