Private data intersection method and system for transmitting trace data by one party

Abstract

The invention discloses a privacy data intersection method and system for transmitting trace data by one party, and the method comprises the steps: generating an encryption Key value data set and a first encryption key one by one according to a second encryption data set and a first data stamp; encrypting additional data of the Key value data set to generate first encrypted additional data; solving a Key value intersection according to the first encrypted data set, the first data stamp and the encrypted Key value data set, and obtaining a first decryption key at the same time; and decrypting the intersection additional data in the first encrypted additional data according to the first decryption key to obtain a first additional plaintext corresponding to the Key value intersection. The technical problems that in the prior art, multiple times of communication and encrypted data exchange are needed in the intersection process, the requirements of some application scenes cannot be met, and data of intersection operation is limited to one field, and other meaningful application data cannot be attached are solved.

Description

technical field [0001] The invention relates to the field of data transmission, in particular to a method and a system for obtaining privacy data for one party to transmit a small amount of data. Background technique [0002] Private Set Intersect (PSI, Private Set Intersect) is a specific application problem in the field of secure multi-party computation. Through a series of underlying cryptography technologies and data exchange protocols, both parties (requester / Client, data party / Server) are allowed to use their own data to calculate the intersection of the data of both parties, and will not disclose any of their own data other than the intersection; The intersection information can be obtained by a certain participant (Client) or by all participants (Client, Server). [0003] However, in the process of realizing the technical solution of the invention in the embodiment of the present application, the inventor of the present application found that the above-mentioned tec...

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present application solves the problem that the prior art requires multiple communications and exchanges of encrypted data in the process of seeking for privacy by providing a private data interrogation method and system for one party to transmit a small amount of data, which cannot meet the requirements of certain application scenarios, and The data of the intersection operation is limited to one field, and cannot be accompanied by other meaningful application data technical problems. The client participating in the intersection operation only needs to provide a small amount of fixed-length data after the operation to the other server to obtain To get the final intersection, the server can add other application data to each record of the data set, so that the data set of one client does not flow out of the organization in any way, and the intersection of the two data sets and the additional data corresponding to the intersection can be obtained. The non-intersection part of the other server's data set will not be leaked to the requesting party, and the client cannot provide the server's encrypted data to any third-party technical effect

Images