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

【发明授权】一种保护数据隐私的最高位进位计算方法_支付宝(杭州)信息技术有限公司_202110911627.2 

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

申请日:2021-08-10

公开(公告)日:2024-05-17

公开(公告)号:CN113761469B

主分类号:G06F17/16

分类号:G06F17/16;G06F7/523;G06F21/62

优先权:

专利状态码:有效-授权

法律状态:2024.05.17#授权;2021.12.24#实质审查的生效;2021.12.07#公开

摘要:本说明书实施例公开了一种保护数据隐私的最高位进位计算方法。通过构造矩阵的连乘运算,安全计算二进制数的最高位从次高位获得的进位,即安全计算最高位进位。其中,参与方基于安全多方协议彼此协同运算,获取连乘结果矩阵中至少部分元素的和共享分片,进而基于连乘结果矩阵中至少部分元素的和共享分片,获取最高位从次高位获得的进位的和共享分片。

主权项:1.一种保护数据隐私的最高位进位计算方法,其中,参与方中的任一方记为L方,另一方记为R方,L方持有和共享分片x,R方持有和共享分片y,两方的和共享分片的和值等于原秘密值;所述方法由L方的设备执行,其包括:基于安全多方协议与R方协同运算,获取连乘结果矩阵中至少部分元素的和共享分片,进而基于连乘结果矩阵中至少部分元素的和共享分片,获取计算s=x+y时s的最高位从次高位获得的进位的和共享分片;其中,连乘结果矩阵为An-2An-3…A1A0;0≤i≤n-2,xi为x的第i位,yi为y的第i位,n为存储单元的位数;所述基于安全多方协议与R方协同运算,获取连乘结果矩阵中至少部分元素的和共享分片,包括:基于和共享分片x与R方协同,以对An-2、An-3、…、A1、A0中两两矩阵的至少部分矩阵元素进行计算,获得第1级乘积矩阵的至少部分矩阵元素的和共享分片;基于第j-1级乘积矩阵中两两乘积矩阵的至少部分矩阵元素的和共享分片与R方协同,获得第j级乘积矩阵的至少部分矩阵元素的和共享分片;其中,j为不小于2的整数。

全文数据:

权利要求:

百度查询: 支付宝(杭州)信息技术有限公司 一种保护数据隐私的最高位进位计算方法

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

相关技术
相关技术
相关技术
相关技术