[发明专利]多方安全计算方法、装置、设备及存储介质有效
申请号: | 202110503941.7 | 申请日: | 2021-05-10 |
公开(公告)号: | CN112906044B | 公开(公告)日: | 2021-07-30 |
发明(设计)人: | 程勇;陶阳宇;符芳诚 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06F21/60 | 分类号: | G06F21/60;G06F21/62 |
代理公司: | 北京三高永信知识产权代理有限责任公司 11138 | 代理人: | 张所明 |
地址: | 518057 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 多方 安全 计算方法 装置 设备 存储 介质 | ||
1.一种多方安全计算方法,其特征在于,所述方法应用于联合计算系统中的第一节点设备,所述方法包括:
对第一明文数据进行同态加密处理,生成第一密文数据;
向第二节点设备发送包含所述第一密文数据的加密数据,所述第二节点设备用于基于所述加密数据以及第二明文数据,得到第二密文数据,并基于至少一个随机数、所述第一密文数据以及所述第二密文数据进行负数编码并计算差值密文数据,所述差值密文数据为所述第一明文数据对应的乘积密文与所述第二密文数据之差,其中所述乘积密文是所述第一明文数据与所述随机数之积对应的密文数据,所述第二密文数据是所述第二明文数据与所述随机数之积对应的密文数据,所述随机数由所述第二节点设备生成,或由所述第一节点设备和所述第二节点设备共同生成,所述随机数为正整数;
接收所述第二节点设备发送的所述差值密文数据;
对所述差值密文数据进行解密处理,得到解密结果,所述解密结果为所述第一明文数据与所述第二明文数据之差与所述随机数的乘积;
基于所述解密结果的正负性确定数值比较结果,所述数值比较结果包括所述第一明文数据大于所述第二明文数据、所述第一明文数据小于所述第二明文数据或所述第一明文数据等于所述第二明文数据。
2.根据权利要求1所述的方法,其特征在于,所述对第一明文数据进行同态加密处理,生成第一密文数据之前,所述方法包括:
联合所述第二节点设备进行计算精度协商,并确定同态加密算法中的模数;
所述对第一明文数据进行同态加密处理,生成第一密文数据,包括:
基于所述同态加密算法以及所述模数对所述第一明文数据进行同态加密处理,生成所述第一密文数据。
3.根据权利要求2所述的方法,其特征在于,所述同态加密算法为加法同态加密算法;
所述基于所述同态加密算法以及所述模数对所述第一明文数据进行同态加密处理,生成所述第一密文数据,包括:
生成所述加法同态加密算法对应的密钥对,所述密钥对包括公钥和私钥;
基于所述加法同态加密算法、所述模数以及所述公钥,对所述第一明文数据进行同态加密处理,生成所述第一密文数据;
所述向第二节点设备发送包含所述第一密文数据的加密数据,包括:
向所述第二节点设备发送包含所述第一密文数据以及所述公钥的所述加密数据;
所述对所述差值密文数据进行解密处理,得到解密结果,包括:
基于所述私钥对所述差值密文数据进行解密处理得到所述解密结果。
4.根据权利要求3所述的方法,其特征在于,所述第二节点设备用于生成第一随机数,基于所述模数对所述第一随机数与所述第二明文数据之积进行取模运算,基于所述公钥对取模运算结果进行同态加密处理生成所述第二密文数据,以及基于所述第一密文数据和所述第一随机数计算第一乘积密文并生成所述差值密文数据,所述差值密文数据为所述第一乘积密文与所述第二密文数据之差,所述第一乘积密文为所述第一随机数与所述第一明文数据之积对应的密文,所述第一随机数为正整数。
5.根据权利要求2所述的方法,其特征在于,所述同态加密算法为仿射密码加密算法;
所述基于所述同态加密算法以及所述模数对所述第一明文数据进行同态加密处理,生成所述第一密文数据,包括:
生成第二随机数以及所述仿射密码加密算法的密钥组,所述第二随机数为正整数;
基于所述仿射密码加密算法、所述密钥组以及所述模数,对所述第二随机数进行同态加密处理,生成第一加密随机数,并对所述第一明文数据与所述第二随机数之积进行同态加密处理,生成所述第一密文数据;
所述向第二节点设备发送包含所述第一密文数据的加密数据,包括:
向所述第二节点设备发送包含所述第一密文数据以及所述第一加密随机数的所述加密数据;
所述对所述差值密文数据进行解密处理,得到解密结果,包括:
基于所述密钥组对所述差值密文数据进行解密处理得到所述解密结果。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110503941.7/1.html,转载请声明来源钻瓜专利网。