[发明专利]基于辅助服务器的安全多方计算方法、装置和系统

说明书

本说明书实施例提供一种基于辅助服务器的安全多方计算方法、装置和系统，方法包括：第一服务器将n个随机数作为n个特征变量的特征值，计算k个乘积项的第一取值，并使用各用户节点的公钥对各第一取值进行同态加密，得到k个密文；将k个密文发送给第二服务器；第二服务器从多个用户节点分别获得n个秘密值，n个秘密值是多个用户节点分别将自己持有的特征变量的特征值除以针对该特征变量生成的随机数而得到；将n个秘密值作为特征变量的特征值，计算k个乘积项的第二取值，得到k个评估值；对k个密文和k个评估值进行同态加密下的对应相乘并求和操作，得到函数值的密文结果。能够降低线上计算阶段的通信轮次和通信量。

技术领域

本说明书一个或多个实施例涉及计算机领域，尤其涉及基于辅助服务器的安全多方计算方法、装置和系统。

背景技术

在开放式互联网络中，用户节点之间普遍采用分布式计算方式进行信息处理，具体表现为各个用户节点完成特定的计算任务，然后通过协同运算完成最终的计算结果。这属于安全多方计算，安全多方计算作为一种保护数据安全隐私的分布式密码学协议，能够在保证各方数据隐私性的同时，联合使用各方数据来达到特定的计算目的，常常存在通信量过大的问题。

目前，研究领域内涌现出一系列基于辅助服务器的安全多方计算方法，在半诚实可信安全假设的情况下，基于辅助服务器进行安全多方计算，将运算分为线上计算阶段和线下预计算阶段，其通信量经过了不断的优化。然而在线上计算阶段仍有大量的通信，其用于网络通信的时间开销远远大于计算的时间开销。如何降低线上计算阶段的通信轮次和通信量，是优化基于辅助服务器的安全多方计算方法的重要瓶颈。

因此，希望能有改进的方案，能够降低线上计算阶段的通信轮次和通信量。

发明内容

本说明书一个或多个实施例描述了一种基于辅助服务器的安全多方计算方法、装置和系统，能够降低线上计算阶段的通信轮次和通信量。

第一方面，提供了一种基于辅助服务器的安全多方计算方法，用于根据多个用户节点分别提供的业务样本的n个特征变量的特征值，确定多项式函数的函数值，所述多项式函数包括k个乘积项之和，每个所述乘积项由n个特征变量的全部或部分作为乘积因子，所述辅助服务器包括分别部署的第一服务器和第二服务器，方法包括：

所述第一服务器将n个随机数作为n个特征变量的特征值，计算k个乘积项的第一取值，并使用各用户节点的公钥对各第一取值进行同态加密，得到k个密文，其中所述n个随机数是所述第一服务器与所述多个用户节点按照约定方式针对n个特征变量而生成；

所述第一服务器将所述k个密文发送给所述第二服务器；

所述第二服务器从所述多个用户节点分别获得n个秘密值，所述n个秘密值是所述多个用户节点分别将自己持有的特征变量的特征值除以针对该特征变量生成的随机数而得到；

所述第二服务器将所述n个秘密值作为特征变量的特征值，计算k个乘积项的第二取值，得到k个评估值；

所述第二服务器对所述k个密文和k个评估值进行同态加密下的对应相乘并求和操作，得到函数值的密文结果，并将所述密文结果提供给所述多个用户节点。

在一种可能的实施方式中，所述业务样本对应于用户，所述特征变量包括年龄、学历、性别、注册时长或职业，所述函数值用于对用户进行分类。

在一种可能的实施方式中，所述第一服务器使用各用户节点的公钥对各第一取值进行同态加密之前，所述方法还包括：

所述第一服务器从所述多个用户节点接收门限密钥中的公钥，所述门限密钥由所述多个用户节点交互生成，其中包括各用户节点分别具有的私钥和各用户节点共同具有的公钥，经所述公钥加密的密文需要利用第一数目个私钥解密，第一数目小于或等于私钥的总数目。