[发明专利]多方安全计算方法、装置、设备及存储介质有效
申请号: | 202110503941.7 | 申请日: | 2021-05-10 |
公开(公告)号: | CN112906044B | 公开(公告)日: | 2021-07-30 |
发明(设计)人: | 程勇;陶阳宇;符芳诚 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06F21/60 | 分类号: | G06F21/60;G06F21/62 |
代理公司: | 北京三高永信知识产权代理有限责任公司 11138 | 代理人: | 张所明 |
地址: | 518057 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 多方 安全 计算方法 装置 设备 存储 介质 | ||
本申请实施例公开了一种多方安全计算方法、装置、设备及存储介质,属于数据安全技术领域。该方法包括:对第一明文数据进行同态加密处理,生成第一密文数据;向第二节点设备发送包含第一密文数据的加密数据;接收第二节点设备发送的差值密文数据;对差值密文数据进行解密处理,并基于解密结果的正负性确定数值比较结果。本申请在两个参与方均不向对方透漏己方数据,且不借助可信第三方的前提下,同时实现大小比较和相等测试。相比于相关技术中的计算方法,两个节点设备各自只需进行一次数据收发,减少了通信次数,通信开销小、计算效率高,且大小比较和相等测试可以同时进行。
技术领域
本申请实施例涉及数据安全技术领域,特别涉及一种多方安全计算方法、装置、设备及存储介质。
背景技术
多方安全计算的研究主要是针对无可信第三方的情况下,如何安全地计算一个约定函数的问题。安全多方计算可以使能安全的数据合作和融合应用,在数据不出域、合法合规的前提下联合多方数据源进行计算、分析、学习,实现数据价值共享。
相关技术中,安全多方计算比较数值的大小以及进行相等测试的方法,通常采用不经意传输技术或同态加密技术。
然而,基于不经意传输的大小比较和相等测试方法,各个参与方之间的通信交互次数较多,通信开销大、效率低,基于同态加密技术的方法则计算复杂度较高,无法实际应用。
发明内容
本申请实施例提供了一种多方安全计算方法、装置、设备及存储介质,能够减少通信开销、提高计算效率。所述技术方案如下。
一方面,本申请提供了一种多方安全计算方法,所述方法应用于联合计算系统中的第一节点设备,所述方法包括如下步骤:
对第一明文数据进行同态加密处理,生成第一密文数据;
向第二节点设备发送包含所述第一密文数据的加密数据,所述第二节点设备用于基于所述加密数据以及第二明文数据,得到第二密文数据,并基于所述第一密文数据以及所述第二密文数据计算差值密文数据;
接收所述第二节点设备发送的所述差值密文数据;
对所述差值密文数据进行解密处理,并基于解密结果的正负性确定数值比较结果,所述数值比较结果包括所述第一明文数据大于所述第二明文数据、所述第一明文数据小于所述第二明文数据或所述第一明文数据等于所述第二明文数据。
另一方面,本申请提供了一种多方安全计算方法,所述方法应用于联合计算系统中的第二节点设备,所述方法包括如下步骤:
接收第一节点设备发送的加密数据,所述加密数据包含第一密文数据,所述第一节点设备用于对第一明文数据进行同态加密处理生成所述第一密文数据;
基于所述加密数据以及第二明文数据,生成第二密文数据;
基于所述第一密文数据以及所述第二密文数据计算得到差值密文数据;
向所述第一节点设备发送所述差值密文数据,所述第一节点设备用于对所述差值密文数据进行解密处理,并基于解密结果的正负性确定数值比较结果,所述数值比较结果包括所述第一明文数据大于所述第二明文数据、所述第一明文数据小于所述第二明文数据或所述第一明文数据等于所述第二明文数据。
另一方面,本申请提供了一种多方安全计算装置,所述装置包括如下结构:
第一加密模块,用于对第一明文数据进行同态加密处理,生成第一密文数据;
第一发送模块,用于向第二节点设备发送包含所述第一密文数据的加密数据,所述第二节点设备用于基于所述加密数据以及第二明文数据,得到第二密文数据,并基于所述第一密文数据以及所述第二密文数据计算差值密文数据;
第一接收模块,用于接收所述第二节点设备发送的所述差值密文数据;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110503941.7/2.html,转载请声明来源钻瓜专利网。