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

权利要求书

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

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

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

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

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

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

2.如权利要求1所述的方法，其中，所述业务样本对应于用户，所述特征变量包括年龄、学历、性别、注册时长或职业，所述函数值用于对用户进行分类。

3.如权利要求1所述的方法，其中，所述第一服务器使用各用户节点的门限密钥中的公钥对各第一取值进行同态加密之前，所述方法还包括：

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

4.如权利要求1所述的方法，其中，所述第一服务器生成所述n个随机数之前，所述方法还包括：所述第一服务器从所述多个用户节点接收各用户节点共同具有的用于生成随机数的种子；

所述第一服务器生成所述n个随机数，包括：所述第一服务器根据所述种子，利用伪随机函数生成所述n个随机数。

5.如权利要求1所述的方法，其中，所述第二服务器对所述k个密文和k个评估值进行同态加密下的对应相乘并求和操作，包括：

所述第二服务器针对所述k个密文中的任一密文，将该密文对应的评估值作为常数，在密文下进行放大常数倍的操作，得到该密文对应的中间结果；

所述第二服务器对各中间结果在密文下进行同态加的操作，得到函数值的密文结果。

6.如权利要求5所述的方法，其中，所述同态加的操作采用中间结果的累乘得到。

7.如权利要求5所述的方法，其中，所述放大常数倍的操作采用密文为底，常数为指数的指数运算来实现。

8.如权利要求1所述的方法，其中，所述多个用户节点与所述n个特征变量的数目相同，一个用户节点提供一个特征变量的特征值。

9.如权利要求1所述的方法，其中，所述多个用户节点的数目小于所述n个特征变量的数目，一个用户节点提供一个或多个特征变量的特征值。