公开(公告)号：CN112865953A

公开(公告)日：2021-05-28

申请号：CN202110134863.8

申请日：2021-02-01

Applicant: 浙江大学 ,  支付宝(杭州)信息技术有限公司

Inventor： 卢天培 ,  张秉晟 ,  张佳婕 ,  李漓春

IPC: H04L9/00 ,  H04L9/08

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

公开(公告)号：CN112865953B

公开(公告)日：2022-05-17

申请号：CN202110134863.8

申请日：2021-02-01

Applicant: 浙江大学 ,  支付宝(杭州)信息技术有限公司

Inventor： 卢天培 ,  张秉晟 ,  张佳婕 ,  李漓春

IPC: H04L9/00 ,  H04L9/08

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