Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for jointly determining the numerical range of private data by multiple parties

A technology of privacy data and numerical range, applied in the computer field, can solve the problems of high interaction times and low efficiency, and achieve the effect of reducing the number of interactions and improving efficiency

Active Publication Date: 2021-10-15
ALIPAY (HANGZHOU) INFORMATION TECH CO LTD
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the existing technology, it is necessary to calculate a state variable of each bit bit by bit from the low bit to the high bit to get the final result, which requires at least N interactions, too many interactions, and the efficiency is not high

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for jointly determining the numerical range of private data by multiple parties
  • Method and device for jointly determining the numerical range of private data by multiple parties
  • Method and device for jointly determining the numerical range of private data by multiple parties

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The solutions provided in this specification will be described below in conjunction with the accompanying drawings.

[0053] figure 1 It is a schematic diagram of an implementation scenario of an embodiment disclosed in this specification. This implementation scenario involves multiple parties jointly determining the value range of private data x. The privacy data x is the data to be determined by the processing unit of the business processing model, and is stored in party A 11 and party B 12 in a shared form, wherein, party A stores x_L, party B stores x_R, x_L and After summing x_R, the N-bit binary complement form of the privacy data x is obtained, that is, x=x_L+x_R, specifically, x=x_L+x_R mod 2 N , where mod represents the modulus, and x belongs to [-2 N-1 ,2 N-1 ).

[0054] The embodiment of this specification is suitable for judging the numerical range of x, especially judging whether x is non-negative, that is, judging whether x≥0 holds true.

[0055] Und...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiment of this specification provides a method and device for multiple parties to jointly determine the numerical range of private data. The method is based on multi-party security calculations, including: the first party obtains the highest bit of the first sum data, and uses the highest bit as the first sub-result; Obtain the remaining bits except for the highest bit as the first comparison data; perform a security comparison between the first comparison data and the second comparison data through the security comparison protocol to obtain the first comparison result; the security comparison also correspondingly generates the second comparison data stored in the second party 2. Comparison result; the second comparison data is obtained by the second party according to the second sum data; sum the first sub-result and the first comparison result to obtain the first judgment result; provide the first judgment result to the business The processing model enables it to perform business processing based on the range judgment result of the private data, and the range judgment result is obtained based on the first judgment result and the second judgment result obtained by the second party based on the second comparison result. Reduce the number of interactions and increase efficiency.

Description

technical field [0001] One or more embodiments of this specification relate to the computer field, and in particular to a method and an apparatus for multiple parties to jointly determine the numerical range of private data. Background technique [0002] Secure multi-party computing is also called multi-party secure computing, that is, multiple parties jointly calculate the result of a function without disclosing the input data of all parties to the function, and the calculation result is disclosed to one or more of them. A typical application of secure multi-party computation is joint statistical analysis and machine learning of privacy-preserving multi-party data. Secure multi-party computing enables all parties involved to calculate statistical results and machine learning results based on the joint data of all parties without exposing their original data. Among them, the function of multi-party security calculation is a function of statistical calculation and a machine ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F7/02G06F7/72G06N3/02
CPCG06F7/02G06F7/727G06N3/02
Inventor 张祺智李漓春殷山
Owner ALIPAY (HANGZHOU) INFORMATION TECH CO LTD