A secure multi-party computing method and device

Abstract

The embodiment of the invention provides a secure multi-party computing method and device, and relates to the technical field of information security, and the method is applied to any participant in asecure multi-party computing system, and comprises the following steps of determining an input value required to be submitted for completing a target computing task; randomly generating a secret value, encrypting the input value by using the secret value, and broadcasting the encrypted input value in the system; generating an encryption set corresponding to other participants, and sending the encryption set to the other participants; receiving an encryption input value and an encryption set broadcasted by other participants; based on the encryption input value and the encryption set, calculating to obtain a feedback value; encrypting the feedback value by using public keys of other participants, and sending the encrypted feedback value to the participants; and receiving the encrypted feedback value sent by other participants, and completing the target calculation task based on the encrypted feedback value and the ID of each participant in the system. By applying the scheme provided bythe embodiment of the invention, the communication complexity of secure multi-party calculation can be reduced, and the communication resources are saved.

Description

technical field [0001] The present invention relates to the technical field of information security, in particular to a secure multi-party computing method and device. Background technique [0002] In recent years, with the rapid development of computer networks and communication technologies, information security has become more and more important, and cases of network intrusion, information leakage, and cyber crimes have become more and more destructive. When a computing task requires the participation of multiple participants, in order to protect the information security of each participant, a secure multi-party computing system can be used to complete the computing task. A secure multi-party computing system includes multiple distrusting parties that can jointly complete computing tasks without revealing their respective inputs. Moreover, there is no third party trusted by multiple distrusting parties in the secure multi-party computing system, which completely eliminat...

AI Technical Summary

Problems solved by technology

[0003] In the process of implementing the present invention, the inventors found that the secure multi-party computing system in the prior art has at least the following problems: each time a participant in the secure multi-party computing system performs a multiplication calculation between secret values ​​or a power calculation of a secret value It is necessary to communicate with other participants in the system all the time, resulting in the realization of secure multi-party computing process requiring more communication rounds and high communication complexity

High communication complexity leads to secure multi-party computation process that consumes a lot of communication resources

Images