Secure multi-party computing method, device and system

Abstract

A secure multiparty computation method, device, and system. The secure multiparty computation method comprises: converting a computation function into an initial logic circuit (S101); selecting multiple pairs of random number so as to form an input label and an auxiliary label (S102); processing a first function, the initial logic circuit, the input label, and the auxiliary label correspondingly, so as to obtain a first processing result (S103); sending the first processing result to a first outsourced computation device (S104); receiving an initial first sub-circuit generated by the first outsourced computation device according to the first processing result (S105); processing the initial first sub-circuit so as to obtain an encrypted circuit (S106); obtaining a first sub-input label according to input data corresponding to the initial logic circuit and the input label (S107); sending the encrypted circuit and the first sub-input label to a second secure multiparty computation device (S108); and receiving a computation result from the second secure multiparty computation device (S109). According to the method, fewer local resources are occupied, and the computation efficiency and the performance of the secure multiparty computation technology are improved.

Description

technical field [0001] The present invention relates to the technical field of cryptography, in particular to a secure multi-party computing method, device and system. Background technique [0002] Secure multi-party computation has always been an active research direction in the field of cryptography. Secure multi-party computation means that without a trusted third party, multiple participants jointly calculate a function, so that all participants can calculate the calculation results, but the input information of each party will not be disclosed. In secure multi-party computation, the most common and effective way is to use encrypted circuit (garbled circuit) and oblivious transmission. [0003] The main idea of ​​the encryption circuit is to express the function that needs to be calculated as a logic circuit, and perform encryption operations for each logic gate one by one. The encryption operation and the decryption operation in the prior art are performed locally, oc...

AI Technical Summary

Problems solved by technology

The encryption operation and decryption operation in the prior art are performed locally, occupying local resources, reducing the computing efficiency and the performance of secure multi-party computing technology

Images