Efficient and safe two-party computing system and computing method based on cooperation

Abstract

The invention discloses an efficient and safe two-party computing system and method based on cooperation, and the system comprises: a function-independent preprocessing module which is used for pre-generating verifiable random bit sharing shares and a label pair set of an input line, which are needed by safe computing, for two communication parties; a function correlation preprocessing module, wherein participants serve as confusion parties respectively, and verifiable confusion circuit sharing shares are generated for the first half circuit and the second half circuit respectively; an input preprocessing module, wherein a calculation side obtains a label set corresponding to a true value masking value form of each input line of the circuit; a circuit analysis module, wherein participants serve as calculation parties in sequence, confusion circuits of a front half circuit and a rear half circuit are recovered and analyzed respectively, and the correctness of circuit calculation is verified; and an output module, wherein the two communication parties obtain the corresponding masking values from the output line labels and recover the output true values. According to the system, circuit calculation correctness and input privacy can be ensured, communication complexity is low, both parties share calculation pressure, safety calculation efficiency is high, and malicious opponents can be resisted.

Description

technical field [0001] The invention relates to the technical field of data security and privacy protection, in particular to an efficient and secure two-party computing system and computing method based on cooperation. Background technique [0002] The Secure Multi-Party Computation protocol (SecureMulti-Party Computation, SMPC) allows each participant to complete joint computing tasks without exposing private data, and solves privacy protection issues by separating data ownership and data usage rights. After years of development, the secure multi-party computing protocol has developed from a theoretical stage to a privacy protection core technology that can be applied to practical scenarios, and is one of the research hotspots in the field of data security. [0003] The secure two-party computing protocol (Two-Party Security Computation, 2PC) realizes the completion of secure computing tasks between two participants. On the one hand, the secure two-party computing protoco...

AI Technical Summary

Problems solved by technology

The communication complexity and computational complexity both reach the level of circuit size. Therefore, the two problems of high communication complexity and high computational complexity are still the bottleneck of the efficiency improvement of the secure two-party computing protocol based on the verifiable obfuscated circuit sharing scheme.

Images