[发明专利]一种安全多方计算方法及装置

摘要

本发明实施例提供了一种安全多方计算方法及装置，涉及信息安全技术领域，其中，上述方法应用于安全多方计算系统中的任意参与方，包括：确定为完成目标计算任务所需要提交的输入值；随机产生秘密值，用秘密值对输入值加密，并在系统中广播加密输入值；生成其他参与方对应的加密集合，并向其他参与方发送；接收其他参与方广播的加密输入值和加密集合；基于加密输入值及加密集合，计算得到反馈值；以其他参与方的公钥对反馈值加密，并向该参与方发送加密后反馈值；接收其他参与方发送的加密后反馈值，并基于加密后反馈值和系统中每个参与方的ID，完成目标计算任务。应用本发明实施例提供的方案，能够降低安全多方计算的通信复杂度，节省通信资源。

主权项

1.一种安全多方计算方法，应用于第一参与方，其中，所述第一参与方为安全多方计算系统中的任意一个参与方，其特征在于，包括：确定为完成目标计算任务所需要提交的输入值，其中，所述目标计算任务为：所述系统中各个参与方需要协同完成的计算任务；随机产生所述第一参与方的秘密值，基于所述系统中的每个参与方都已知的预设算法，用所述第一参与方的秘密值对所述输入值加密，得到第一加密输入值，并在所述系统中广播所述第一加密输入值；针对所述系统中每一其他参与方，生成该参与方对应的加密集合，并向该参与方发送所生成的加密集合，其中，一个参与方对应的加密集合为：以该参与方的公钥为加密秘钥对该参与方对应的有序集合加密得到的集合，一个参与方对应的有序集合为：基于该参与方的ID和生成有序集合的参与方的秘密值确定的有序的集合；接收所述系统中的其他参与方广播的加密输入值和其他参与方发送的所述第一参与方对应的加密集合；基于所述第一加密输入值、自身生成的所述第一参与方对应的有序集合、所接收到的加密输入值以及加密集合，计算得到所述第一参与方的反馈值；针对所述系统中的每一其他参与方，以该其他参与方的公钥为秘钥对所述第一参与方的反馈值加密，并向该参与方发送加密后反馈值；接收所述系统中其他参与方发送的加密后反馈值，并基于所述第一参与方的反馈值、所接收到的加密后反馈值和所述系统中每个参与方的ID，完成所述目标计算任务。