Safe multi-party calculation control method for realizing approximate maximum value calculation based on computer software and corresponding system

Abstract

The invention relates to a safe multi-party calculation control method for realizing approximate maximum value calculation based on computer software. The method comprises the following steps: a public information negotiation module negotiates to determine an effective value range and divides intervals; the secret data preprocessing module determines the serial number of the value interval where the secret information is located and carries out calculation; the secure multi-party addition calculation and communication module performs secure multi-party summation calculation with other entities; the maximum value interval calculation module calculates an interval serial number where the maximum value is located. The invention further relates to a safe multi-party calculation control systemfor achieving approximate maximum value calculation based on computer software. By adopting the safe multi-party calculation control method for realizing approximate maximum value calculation based oncomputer software and the corresponding system, the interval where the maximum value of all secret information is located can be safely calculated under the condition that the communication complexity does not exceed O (n2), i.e., the secret information of the user is not leaked to other participating entities.

Description

technical field [0001] The present invention relates to the field of computers, in particular to the field of computer security, and specifically refers to a secure multi-party computing control method and a corresponding system based on computer software to realize approximate maximum calculation. Background technique [0002] Secure multi-party computing is a computing method in the field of computer security. For n participating entities p1, p2, ..., pn, each entity has a secret integer data, which are x1, x2, ..., xn respectively. The participating entities hope to pass the secure Interact and jointly calculate a public function f(x1,x2,…,xn), while keeping its secret data private, that is, not letting its own data be known by other entities. [0003] When the current secure multi-party computing protocol is a first-degree polynomial function, that is, f(x1,x2,…,xn)=c1x1+c2x2+…+cnxn (c1,c2,…,cn are public integer constants), it can communicate in complex Under the degre...

AI Technical Summary

Problems solved by technology

[0004] The current secure multi-party computing technology does not have an effective polynomial communication complexity protocol when the public function is the maximum calculation, that is, f(x1,x2,…,xn)=max(x1,x2,…,xn)

Images