Method and device for processing private data in shared form

Abstract

The embodiment of this specification provides a method and device for processing privacy data in shared form. The method includes: the first party splits the first data slice into the first highest bit and the first remaining bit; according to the first remaining bit, With the second remaining bit provided by the second party, use the security comparison to determine the first fragment of the first flag bit, indicating whether the addition of the first remaining bit and the second remaining bit will produce a carry; according to the first highest bit and the second The first fragment of a flag bit determines the first high-order fragment; shifts the first data fragment to the right and pre-positions to obtain the first result fragment; uses the first high-order fragment and the first highest bit, and the second party The second high-order slice and the second highest bit provided are used for multi-party security calculations to obtain the first slice of the first compensation item; according to the first slice of the first compensation item, the first result slice is adjusted to obtain First adjust the sharding. The correctness of the truncation result of the private data in the pre-positioning can be guaranteed.

Description

technical field [0001] One or more embodiments of this specification relate to the computer field, and in particular to a method and device for processing and sharing private data. Background technique [0002] Secret sharing means that n participants split and share a secret s, and each split share is managed by a different participant. Only when the number of participants is not less than m can the secret be completely recovered. [0003] Two-party arithmetic secret sharing means that two participants split and share a piece of secret information. A single participant cannot recover the secret information, and only the shares held by both parties can fully recover the secret. Usually the recovery operation is addition over a finite ring. The above-mentioned secret information can also be called private data, and the secret information shared by two parties is also called private data in the form of sharing. [0004] In the prior art, it often involves the processing of p...

AI Technical Summary

Problems solved by technology

In the truncation calculation, the final truncation result will have a calculation error with a certain probability, which directly leads to errors in the subsequent processing that relies on the truncation result under the security calculation framework

Images