[发明专利]针对隐私数据进行安全运算的方法和装置有效
申请号: | 202010567563.4 | 申请日: | 2020-06-19 |
公开(公告)号: | CN111539026B | 公开(公告)日: | 2020-09-29 |
发明(设计)人: | 李漓春;张祺智 | 申请(专利权)人: | 支付宝(杭州)信息技术有限公司 |
主分类号: | G06F21/62 | 分类号: | G06F21/62;G06F21/60 |
代理公司: | 北京亿腾知识产权代理事务所(普通合伙) 11309 | 代理人: | 孙欣欣;周良玉 |
地址: | 310000 浙江省杭州市*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 针对 隐私 数据 进行 安全 运算 方法 装置 | ||
本说明书实施例提供一种针对隐私数据进行安全运算的方法和装置,方法包括:多方中的任一方将本方具有的隐私数据的第一分片,利用本方的第一随机数掩盖,得到掩盖数据的第一分片;将掩盖数据的第一分片发送给多方之外的服务方,以使服务方根据多方分别发送的掩盖数据的多个分片,进行除法运算,得到第一运算结果,将第一运算结果基于秘密共享的方式拆分成多个分片;从服务方接收第一运算结果的第一分片;针对述第一运算结果的第一分片,移除第一随机数的影响,得到第二运算结果的第一分片,作为针对隐私数据进行除法运算的最终结果的第一分片。能够在针对隐私数据进行安全运算时提升性能。
技术领域
本说明书一个或多个实施例涉及计算机领域,尤其涉及针对隐私数据进行安全运算的方法和装置。
背景技术
安全多方计算又称为多方安全计算,即多方共同计算出一个函数的结果,而不泄露这个函数各方的输入数据,计算的结果公开给其中的一方或多方。其中,各方的输入数据常常为隐私数据。
秘密共享(secret sharing)也称为秘密分割、秘密分享,这一密码学技术最初是用于秘密信息的管理。它的基本原理是将秘密(比如密钥)拆分成多个分片(share),也称为份额,分别交给不同人保管。只有超过门限数量的人将他们的分片合并,才能恢复秘密;从少于门限数量的分片无法恢复秘密的任何信息。多方安全计算中,门限数量通常与参与方数量相同。
秘密共享用于安全多方计算时,有时需要进行安全除法操作,即在不泄露隐私数据的情况下,针对隐私数据进行除法运算,现有技术的安全除法性能较差。
因此,希望能有改进的方案,能够在针对隐私数据进行安全运算时提升性能。
发明内容
本说明书一个或多个实施例描述了一种针对隐私数据进行安全运算的方法和装置,能够在针对隐私数据进行安全运算时提升性能。
第一方面,提供了一种针对隐私数据进行安全运算的方法,所述隐私数据基于秘密共享的方式被拆分成多个分片,所述隐私数据的各分片分布于多方,所述方法通过所述多方中的任一方执行,包括:
将本方具有的所述隐私数据的第一分片,利用本方的第一随机数掩盖,得到掩盖数据的第一分片;
将所述掩盖数据的第一分片发送给所述多方之外的服务方,以使所述服务方根据所述多方分别发送的所述掩盖数据的多个分片,进行除法运算,得到第一运算结果,将所述第一运算结果基于秘密共享的方式拆分成多个分片,所述第一运算结果包括的分片数目与所述掩盖数据包括的分片数目相同;
从所述服务方接收所述第一运算结果的第一分片,所述第一运算结果的第一分片为所述第一运算结果的多个分片中的任一分片;
针对所述第一运算结果的第一分片,移除所述第一随机数的影响,得到第二运算结果的第一分片,作为针对所述隐私数据进行除法运算的最终结果的第一分片。
在一种可能的实施方式中,所述隐私数据的各分片属于模n空间,所述第一运算结果的第一分片属于模m空间,m不等于n。
在一种可能的实施方式中,所述针对所述隐私数据进行除法运算的最终结果,具体为:将所述隐私数据作为被除数,除以预设除数后得到的结果。
进一步地,所述将本方具有的所述隐私数据的第一分片,利用本方的第一随机数掩盖,得到掩盖数据的第一分片,包括:
将本方具有的所述隐私数据的第一分片,与本方的第一随机数进行求和运算,得到掩盖数据的第一分片。
进一步地,所述隐私数据为模n空间的有符号整数;所述隐私数据的第一分片属于模n空间,且所述掩盖数据的第一分片属于模n空间;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于支付宝(杭州)信息技术有限公司,未经支付宝(杭州)信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010567563.4/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种治疗带状疱疹的中药组合物
- 下一篇:一种食用菌的催蕾方法
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置