本说明书实施例公开了一种两方决策树训练方法和系统以保护双方的数据隐私。对于任一特征，两方的设备可以基于排列向量通过安全排列方法按该特征的特征值对第一梯度向量和第二梯度向量排序，获得第一/二梯度排序结果向量的分片及其分组，并计算该特征下的各分组对应的梯度和的分片。两方的设备按照多方安全计算协议进行交互，以基于各特征下的各分组分别对应的梯度和分片计算各特征下的各分组分别对应的分裂增益分片。进而，两方的设备通过多方安全比较协议确定最大分裂增益对应的特征及分组，并按最大分裂增益对应的特征及分组分裂节点。