A data statistical analysis method, device, system and storage medium

Abstract

The application relates to a data statistical analysis method, device and system and a storage medium. The method comprises the following steps: sending a task request to a first participant and a second participant; obtaining position information returned by the first participant based on the task request; the position information is position information of a target label analysis request message in M pieces of label analysis request information; the M pieces of label analysis request information are generated by the first participant based on the task request, and the M pieces of label analysis request information comprise a unique correct target label analysis request message; obtaining M pieces of encrypted information of the second participant; and decrypting the M pieces of encrypted information according to the position information to obtain a target data statistical analysis result. According to the method, the initiator performs data statistical analysis on the classified characteristic data of the second participant by using the label data of the first participant, the data security of the first participant and the second participant is ensured in the data interaction process, and no additional server is needed, so that the data security is improved.

Description

Technical Field

[0001] This application relates to the field of data processing technology, and in particular to a data statistical analysis method, apparatus, system and storage medium. Background Technology

[0002] With the rapid development of big data and artificial intelligence, the demand for data is increasing daily, and big data analysis plays a crucial role in today's world. At the same time, in recent years, relevant laws and regulations have become increasingly stringent in ensuring data security and privacy. Special attention must be paid to the security of data from all parties involved in collaborative analysis.

[0003] Currently, when multi-party data collaborative analysis is required, an additional auxiliary server is often used as an intermediary to perform set intersection calculations. During this process, the multiple parties need to encrypt their data before sending it to the auxiliary server, which inadvertently poses a risk to data security during the collaborative analysis process. Summary of the Invention

[0004] To address the technical issues of data security for all parties involved in data statistical analysis, this application provides a data statistical analysis method, apparatus, system, and storage medium.

[0005] Firstly, this application provides a data statistical analysis method, applied to the initiator, the method comprising:

[0006] A task request is sent to a first participant and a second participant; the first participant and the second participant store data corresponding to the identification information of the same target object; the data of the first participant includes at least the tag data corresponding to the identification information; the data of the second participant includes at least the feature data corresponding to the identification information.

[0007] Obtain the location information returned by the first participant based on the task request; the location information is the location information of the target tag analysis request message in M ​​tag analysis request messages; the M tag analysis request messages are generated by the first participant based on the task request, and the M tag analysis request messages include the unique and correct target tag analysis request message; M is greater than or equal to two;

[0008] Obtain M encrypted messages from the second participant; the encrypted messages are generated by the second participant through statistical analysis and encryption based on the task request, the feature data, and the tag analysis request information obtained from the first participant;

[0009] Based on the location information, the target encrypted information corresponding to the target tag analysis request information in the M encrypted information is decrypted to obtain the target data statistical analysis results in the target encrypted information;

[0010] Optionally, obtaining the M encrypted messages from the second participant includes:

[0011] The initiator and the second participant collaborate via an unintentional transmission protocol so that the second participant generates the M encrypted messages based on the statistical analysis results of the M data.

[0012] Obtain the M encrypted messages;

[0013] Optionally, the initiator and the second participant coordinate an unintentional transport protocol, including:

[0014] The initiator and the second participant jointly generate an addition group; so that the second participant determines a public key for encrypting the data statistical analysis results based on the addition group; different data statistical analysis results correspond to different public keys;

[0015] The initiator determines a private key to decrypt the target encrypted information based on the additive group and the location information; the private key and the target public key used to encrypt the statistical analysis results of the target data are a key pair.

[0016] Secondly, this application provides a data statistical analysis method applied to a first participating party, the method comprising:

[0017] Obtain the task request from the initiator;

[0018] Based on the task request, M tag analysis request messages are generated; each of the M tag analysis request messages includes a unique and correct target tag analysis request message; M is greater than or equal to two; the tag analysis request messages are used by the second participant for statistical analysis; the first participant and the second participant store data corresponding to the identification information of the same target object; the data of the first participant includes at least the tag data corresponding to the identification information; the data of the second participant includes at least the feature data corresponding to the identification information.

[0019] The M tag analysis request information is sent to the second participant, so that the second participant can generate M encrypted messages after statistical analysis of the feature data based on the M tag analysis request information;

[0020] The location information of the target tag analysis request information in the M tag analysis request information is determined, and the location information is sent to the initiator so that the initiator can decrypt the target encrypted information corresponding to the target tag analysis request information in the M encrypted information according to the location information, and obtain the target data statistical analysis result in the target encrypted information.

[0021] Thirdly, this application provides a data statistical analysis method applied to a second participant, the method comprising:

[0022] Obtain the task request from the initiator;

[0023] Obtain M tag analysis request messages from the first participant; the M tag analysis request messages include unique and correct target tag analysis request messages; M is greater than or equal to two; the first participant and the second participant store data corresponding to the identification information of the same target object; the data of the first participant includes at least the tag data corresponding to the identification information; the data of the second participant includes at least the feature data corresponding to the identification information.

[0024] Statistical analysis is performed based on the task request, the feature data, and the tag analysis request information, and then M encrypted messages are generated.

[0025] The M encrypted messages are sent to the initiator, so that the initiator can decrypt the target encrypted information corresponding to the target tag analysis request information in the M encrypted messages based on the location information, and obtain the target data statistical analysis results in the target encrypted information; the location information is obtained by the initiator from the first participant;

[0026] Optionally, the step of performing statistical analysis based on the task request, the feature data, and the tag analysis request information, and then generating M encrypted messages, includes:

[0027] Based on the task request, statistical analysis is performed on the feature data corresponding to the M tag analysis request information to obtain the M data statistical analysis results.

[0028] The second participant and the initiator collaborate via an unintentional transmission protocol to encrypt the M statistical analysis results of the data to generate the M encrypted messages;

[0029] Optionally, the second participant and the initiator collaborate via an unintentional transmission protocol to encrypt the M statistical analysis results of the data to generate the M encrypted messages, including:

[0030] The second participant and the initiator jointly generate an additive group; the order of the additive group is p, and the generator is C;

[0031] From the set of integers Z p The first random number y is determined in Z, and the Z p ∈(0, p-1);

[0032] Calculate S = y × C and T = y × S; where S and T are intermediate variables;

[0033] The S is sent to the initiator, so that the initiator is in the Z p After determining the second random number x, calculate R = i × S + x × C; R is an intermediate variable; i is the position information, i ∈ (1, m);

[0034] Obtain the R from the initiator;

[0035] According to formula K j =H(y×Rj×T), calculate M first hash values ​​K j Where j∈(1,m); H() represents a hash function; the hash function is also used by the initiator according to formula K R =H(x×S) calculates the second hash value K R The second hash value is used to decrypt the target encrypted information based on the location information.

[0036] The statistical analysis results of the M data items are encrypted sequentially using the first hash value to obtain the M encrypted information items.

[0037] Fourthly, this application provides a data statistical analysis device, applied to the initiator, the device comprising:

[0038] A first sending module is used to send a task request to a first participant and a second participant; the first participant and the second participant store data corresponding to the identification information of the same target object; the data of the first participant includes at least tag data corresponding to the identification information; the data of the second participant includes at least feature data corresponding to the identification information.

[0039] The first acquisition module is used to acquire the location information returned by the first participant based on the task request; the location information is the location information of the target tag analysis request message in M ​​tag analysis request messages; the M tag analysis request messages are generated by the first participant based on the task request, and the M tag analysis request messages include the unique and correct target tag analysis request message; M is greater than or equal to two;

[0040] The second acquisition module is used to acquire M encrypted information from the second participant; the encrypted information is generated by the second participant through statistical analysis and encryption based on the task request, the feature data, and the tag analysis request information obtained from the first participant;

[0041] The decryption module is used to decrypt the target encrypted information corresponding to the target tag analysis request information in the M encrypted information according to the location information, and obtain the target data statistical analysis results in the target encrypted information.

[0042] Fifthly, this application provides a data statistical analysis device, applied to a first participant, the device comprising:

[0043] The third acquisition module is used to acquire the task request from the initiator.

[0044] A generation module is used to generate M tag analysis request messages based on the task request; the M tag analysis request messages include unique and correct target tag analysis request messages; M is greater than or equal to two; the tag analysis request messages are used by a second participant for statistical analysis; the first participant and the second participant store data corresponding to the identification information of the same target object; the data of the first participant includes at least the tag data corresponding to the identification information; the data of the second participant includes at least the feature data corresponding to the identification information;

[0045] The second sending module is used to send the M tag analysis request information to the second participant, so that the second participant can generate M encrypted messages after statistical analysis of the feature data based on the M tag analysis request information;

[0046] The third sending module is used to determine the location information of the target tag analysis request information in the M tag analysis request information, and send the location information to the initiator, so that the initiator can decrypt the target encrypted information corresponding to the target tag analysis request information in the M encrypted information according to the location information, and obtain the target data statistical analysis result in the target encrypted information.

[0047] Sixthly, this application provides a data statistical analysis device applied to a second participant, the device comprising:

[0048] The fourth module is used to obtain the task request from the initiator.

[0049] The fifth acquisition module is used to acquire M tag analysis request information from the first participant; the M tag analysis request information includes unique and correct target tag analysis request information; M is greater than or equal to two; the first participant and the second participant store data corresponding to the identification information of the same target object; the data of the first participant includes at least the tag data corresponding to the identification information; the data of the second participant includes at least the feature data corresponding to the identification information.

[0050] The analysis module is used to perform statistical analysis based on the task request, the feature data, and the tag analysis request information, and generate M encrypted messages after encryption.

[0051] The fourth sending module is used to send the M encrypted messages to the initiator, so that the initiator can decrypt the target encrypted information corresponding to the target tag analysis request information in the M encrypted messages according to the location information, and obtain the target data statistical analysis result in the target encrypted information; the location information is obtained by the initiator from the first participant.

[0052] Seventhly, this application provides a data statistical analysis system, the system comprising: an initiator, a first participant, and a second participant;

[0053] The initiator is used to send a task request to a first participant and a second participant; the first participant and the second participant store data corresponding to the identification information of the same target object; the data of the first participant includes at least the tag data corresponding to the identification information; the data of the second participant includes at least the feature data corresponding to the identification information; the location information returned by the first participant based on the task request is obtained; the location information is the location information of the target tag analysis request message in M ​​tag analysis request messages; the M tag analysis request messages are generated by the first participant based on the task request, and the M tag analysis request messages include the unique and correct target tag analysis request message; M is greater than or equal to two; M encrypted messages of the second participant are obtained; the encrypted messages are generated by the second participant after statistical analysis and encryption based on the task request, the feature data, and the tag analysis request messages obtained from the first participant; the target encrypted information corresponding to the target tag analysis request message in the M encrypted messages is decrypted according to the location information to obtain the target data statistical analysis result in the target encrypted information;

[0054] The first participant is configured to obtain the task request from the initiator; generate M tag analysis request messages based on the task request; the tag analysis request messages are used by the second participant for statistical analysis; send the M tag analysis request messages to the second participant; determine the position information of the target tag analysis request message in the M tag analysis request messages, and send the position information to the initiator;

[0055] The second participant is used to obtain the task request from the initiator; obtain M tag analysis request information from the first participant; perform statistical analysis based on the task request, the feature data, and the tag analysis request information, and generate M encrypted information after encryption; and send the M encrypted information to the initiator.

[0056] Eighthly, this application provides an electronic device including a processor, a communication interface, a memory, and a communication bus, wherein the processor, the communication interface, and the memory communicate with each other through the communication bus;

[0057] Memory, used to store computer programs;

[0058] When a processor executes a program stored in a memory, it implements the steps of the data statistical analysis method according to any embodiment of the first aspect, or implements the steps of the data statistical analysis method according to any embodiment of the second aspect, or implements the steps of the data statistical analysis method according to any embodiment of the third aspect.

[0059] Ninthly, this application provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of the data statistical analysis method as described in any embodiment of the first aspect, or implements the steps of the data statistical analysis method as described in the embodiment of the second aspect, or implements the steps of the data statistical analysis method as described in any embodiment of the third aspect.

[0060] The technical solutions provided in this application have the following advantages compared with the prior art:

[0061] The method provided in this application embodiment, when applied to an initiator, includes: sending a task request to a first participant and a second participant; the first participant and the second participant store data corresponding to the identification information of the same target object; the data of the first participant includes at least tag data corresponding to the identification information; the data of the second participant includes at least feature data corresponding to the identification information; obtaining location information returned by the first participant based on the task request; the location information is the location information of the target tag analysis request message in M ​​tag analysis request messages; the M tag analysis request messages are generated by the first participant based on the task request, and the M tag analysis request messages include the unique and correct target tag analysis request message; M is greater than or equal to two; obtaining M encrypted messages from the second participant; the encrypted messages are generated by the second participant after statistical analysis and encryption based on the task request, the feature data, and the tag analysis request messages obtained from the first participant; decrypting the target encrypted information corresponding to the target tag analysis request message in the M encrypted messages according to the location information to obtain the target data statistical analysis result in the target encrypted information. This method involves the initiator using the tag data of the first participant to perform statistical analysis on the feature data of the second participant after classification. Of the M tag analysis request messages sent by the first participant to the second participant, only one is correct, and the second participant does not know which one is correct. The statistical analysis result is encrypted and sent to the initiator. The initiator can accurately decrypt the encrypted target information based on the location information obtained from the first participant, thereby obtaining the correct target data statistical analysis result. The data security of the first and second participants is guaranteed during the data interaction process, and no additional server assistance is required, thus improving data security. Attached Figure Description

[0062] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with the invention and, together with the description, serve to explain the principles of the invention.

[0063] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, for those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0064] Figure 1 A system architecture diagram of a data statistical analysis method provided in one embodiment of this application;

[0065] Figure 2 A flowchart illustrating a data statistical analysis method provided in one embodiment of this application;

[0066] Figure 3 A flowchart illustrating a data statistical analysis method provided in another embodiment of this application;

[0067] Figure 4 A flowchart illustrating a data statistical analysis method provided in another embodiment of this application;

[0068] Figure 5 A flowchart illustrating a data statistical analysis method provided in another embodiment of this application;

[0069] Figure 6 A flowchart illustrating a data statistical analysis method provided in another embodiment of this application;

[0070] Figure 7 A schematic diagram of the structure of a data statistical analysis device provided in one embodiment of this application;

[0071] Figure 8 A schematic diagram of the structure of a data statistical analysis device provided in another embodiment of this application;

[0072] Figure 9 A schematic diagram of the structure of a data statistical analysis device provided in another embodiment of this application;

[0073] Figure 10 This is a schematic diagram of the structure of an electronic device provided in one embodiment of this application. Detailed Implementation

[0074] To make the objectives, technical solutions, and advantages of the embodiments of this application clearer, the technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.

[0075] The first embodiment of this application provides a data statistical analysis method, which can be applied to, for example... Figure 1 The system architecture shown includes at least an initiator 100, a first participant 101, and a second participant 102, and communication connections are established between the initiator 100, the first participant 101, and the second participant 102.

[0076] Initiator 100 is used to send task requests to the first participant and the second participant. The first participant and the second participant store data corresponding to the identification information of the same target object. The data of the first participant includes at least the tag data corresponding to the identification information, and the data of the second participant includes at least the feature data corresponding to the identification information. The initiator obtains the location information returned by the first participant based on the task request. The location information is the location information of the target tag analysis request message in M ​​tag analysis request messages. The M tag analysis request messages are generated by the first participant based on the task request. The M tag analysis request messages include unique and correct target tag analysis request messages. M is greater than or equal to two. The initiator obtains M encrypted messages from the second participant. The encrypted messages are generated by the second participant after statistical analysis and encryption based on the task request, feature data and tag analysis request messages obtained from the first participant. The initiator decrypts the target encrypted messages corresponding to the target tag analysis request messages in the M encrypted messages according to the location information to obtain the target data statistical analysis results in the target encrypted messages.

[0077] The first participant 101 is used to obtain the task request from the initiator, generate M tag analysis request information based on the task request, and use the tag analysis request information for the second participant to perform statistical analysis. The M tag analysis request information is sent to the second participant, the position information of the target tag analysis request information in the M tag analysis request information is determined, and the position information is sent to the initiator.

[0078] The second participant 102 is used to obtain the task request from the initiator, obtain the M tag analysis request information from the first participant, perform statistical analysis based on the task request, feature data and tag analysis request information, and generate M encrypted information after encryption, and send the M encrypted information to the initiator.

[0079] In this system architecture, the initiator uses the tag data of the first participant to perform statistical analysis on the feature data of the second participant after classification. Of the M tag analysis request messages sent by the first participant to the second participant, only one is correct, and the second participant does not know which one is correct. The statistical analysis result is encrypted and sent to the initiator. The initiator can accurately decrypt the encrypted target information based on the location information obtained from the first participant, thereby obtaining the correct target data statistical analysis result. The data security of the first and second participants is guaranteed during the data interaction process, and no additional server assistance is required, which improves data security.

[0080] This data statistical analysis method can be applied to the initiator, the first participant, and the second participant in this system architecture.

[0081] When applied to the initiator, this data statistical analysis method, such as Figure 2 ,include:

[0082] Step 201: Send a task request to the first participant and the second participant. The first participant and the second participant store data corresponding to the identification information of the same target object. The data of the first participant includes at least the tag data corresponding to the identification information, and the data of the second participant includes at least the feature data corresponding to the identification information.

[0083] The target object typically refers to a user, but it can be any other object; there are no restrictions. The following examples will use users as an example. Identification information can be a user ID.

[0084] The first participant (referred to as Party A in some embodiments below) possesses the user ID corresponding to the stored data and the user-related label data. The second participant (referred to as Party B in some embodiments below) possesses the user ID corresponding to the stored data and the user-related feature data. The initiator, also known as the requester, needs to collaborate with Party A and Party B to perform data statistical analysis, such as obtaining statistical data such as the maximum, minimum, average, median, and mode of the relevant labels from the feature data.

[0085] For example, the initiator (telecom company) needs to obtain basic analysis of customer user profiles, but lacks some feature data and tags. Therefore, it can cooperate with banks to obtain users' credit tags and obtain additional feature data of users from e-commerce platforms, and perform statistical analysis on their shopping preferences and other behavioral characteristics to create user profiles.

[0086] For example, the initiator needs to combine the "credit rating" (high, medium, low) data from Party A (the bank) with the "average monthly consumption value" (e.g., average monthly consumption of 30,000 RMB) data from Party B (the e-commerce platform) to calculate the average and maximum "average monthly consumption value" for the groups corresponding to different "credit ratings". Both can be applied to this embodiment, and there are no restrictions on the specific application scenarios.

[0087] It should be noted that the task request may include the identifiers of the participants that the initiator wants to join, as well as the task instructions that the participants need to perform. For example, it may include instructing the first participant to generate tag analysis request information, or instructing the second participant to perform statistical analysis based on its own feature data and generate data statistical analysis results after receiving the tag analysis request information from the first participant. There are no restrictions.

[0088] Step 202: Obtain the location information returned by the first participant based on the task request. The location information is the location information of the target tag analysis request message in the M tag analysis request messages. The M tag analysis request messages are generated by the first participant based on the task request. The M tag analysis request messages include the unique and correct target tag analysis request message, and M is greater than or equal to two.

[0089] Party A generates M tag analysis request messages based on the task request. Each message can be composed of "ID-label". Only one message is true, and the rest are interference messages. The true message can be called the target tag analysis request message. The location information of the message is sent by Party A to the initiator so that the initiator can decrypt the M encrypted messages after obtaining them from Party B based on the location information.

[0090] Step 203: Obtain M encrypted messages from the second participant. The encrypted messages are generated by the second participant through statistical analysis and encryption based on the task request, feature data, and tag analysis request information obtained from the first participant.

[0091] In one embodiment, obtaining M encrypted messages from the second participant includes: the initiator and the second participant collaborating via an unintentional transmission protocol to enable the second participant to generate M encrypted messages based on the statistical analysis results of M data, and then obtaining the M encrypted messages.

[0092] In this embodiment, the initiator and party B can collaborate through an oblivious transfer (OT) protocol, so that after party B sends the M encrypted messages to the initiator, the initiator can use the location information to determine the correct target encrypted message, thereby decrypting it to obtain the desired target data statistical analysis results.

[0093] In one specific embodiment, the initiator and the second participant collaborate on an unintentional transmission protocol, including: the initiator and the second participant collaboratively generate an additive group, so that the second participant determines a public key for encrypting the data statistical analysis results based on the additive group. Different data statistical analysis results correspond to different public keys. The initiator determines a private key for decrypting the target encrypted information based on the additive group and location information. The private key and the target public key for encrypting the target data statistical analysis results form a key pair.

[0094] In this embodiment, the initiator and the second participant collaborate on OT (Operational Technology). The second participant determines the public keys corresponding to the M statistical analysis results based on an additive group, and encrypts them separately using the public keys to obtain M encrypted messages. The initiator determines a private key based on the additive group and location information. This private key, along with the target public key used to encrypt the target data statistical analysis results obtained from the unique and correct target tag analysis request information, forms a key pair. This means the private key can decrypt the target encrypted information encrypted with the target public key, thus ensuring the data security of both the first and second participants. Even if the first and second participants exchange data, there is absolutely no risk of data leakage. The OT collaboration part will be described in more detail in subsequent embodiments.

[0095] Step 204: Decrypt the target encrypted information corresponding to the target tag analysis request information in the M encrypted information according to the location information to obtain the target data statistical analysis results in the target encrypted information.

[0096] The initiator decrypts the target encrypted information based on the location information to obtain the desired target data statistical analysis results. Furthermore, the initiator can only decrypt the target encrypted information; the private key cannot decrypt other encrypted information, further ensuring the data security of the participants.

[0097] This method involves the initiator using the tag data of the first participant to perform statistical analysis on the feature data of the second participant after classification. Of the M tag analysis request messages sent by the first participant to the second participant, only one is correct, and the second participant does not know which one is correct. The statistical analysis result is encrypted and sent to the initiator. The initiator can accurately decrypt the encrypted target information based on the location information obtained from the first participant, thereby obtaining the correct target data statistical analysis result. The data security of the first and second participants is guaranteed during the data interaction process, and no additional server assistance is required, thus improving data security.

[0098] When applied to the first participant, this data statistical analysis method, such as Figure 3 ,include:

[0099] Step 301: Obtain the task request from the initiator.

[0100] Step 302: Based on the task request, generate M tag analysis request messages. Each of the M tag analysis request messages includes a unique and correct target tag analysis request message. M is greater than or equal to two. The tag analysis request messages are used by the second participant for statistical analysis. The first participant and the second participant store data corresponding to the identification information of the same target object. The data of the first participant includes at least the tag data corresponding to the identification information, and the data of the second participant includes at least the feature data corresponding to the identification information.

[0101] Step 303: Send the M tag analysis request information to the second participant, so that the second participant can generate M encrypted messages after statistical analysis of the feature data based on the M tag analysis request information.

[0102] Step 304: Determine the location information of the target tag analysis request information in the M tag analysis request information, and send the location information to the initiator so that the initiator can decrypt the target encrypted information corresponding to the target tag analysis request information in the M encrypted information according to the location information, and obtain the target data statistical analysis results in the target encrypted information.

[0103] In this method, the first participant generates M tag analysis request messages based on the task request. The location information of the only correct target tag analysis request message is sent only to the initiator and is not known to the second participant. The first participant does not accept any data from the second participant. Therefore, the data security of the first and second participants is guaranteed, and the data statistical analysis of the first and second participants can be realized without the assistance of additional servers, further ensuring their respective data security.

[0104] When applied to a second participant, this data statistical analysis method, such as Figure 4 ,include:

[0105] Step 401: Obtain the task request from the initiator.

[0106] Step 402: Obtain M tag analysis request information from the first participant. The M tag analysis request information includes unique and correct target tag analysis request information. M is greater than or equal to two. The first participant and the second participant store data corresponding to the identification information of the same target object. The data of the first participant includes at least the tag data corresponding to the identification information, and the data of the second participant includes at least the feature data corresponding to the identification information.

[0107] Step 403: Perform statistical analysis based on the task request, feature data, and tag analysis request information, and generate M encrypted messages.

[0108] In one embodiment, statistical analysis is performed based on task requests, feature data, and tag analysis request information, and then encrypted to generate M encrypted messages. This includes: based on the task requests, statistical analysis is performed on the feature data corresponding to the M tag analysis request messages to obtain M data statistical analysis results; the second participant and the initiator collaborate via an unintentional transmission protocol to encrypt the M data statistical analysis results to generate M encrypted messages.

[0109] Specifically, the second participant collaborates with the initiator via an unintentional transmission protocol to encrypt the statistical analysis results of M data points, generating M encrypted messages, including:

[0110] The second participant collaborates with the initiator to generate the additive group; the order of the additive group is p, and the generator is C;

[0111] From the set of integers Z p Determine the first random number y, Z p ∈(0, p-1);

[0112] Calculate S = y × C and T = y × S; where S and T are intermediate variables;

[0113] Send S to the initiator so that the initiator is in Z. pAfter determining the second random number x, calculate R = i × S + x × C; R is an intermediate variable; i is the position information, i ∈ (1, m);

[0114] Obtain R from the initiator;

[0115] According to formula K j =H(y×Rj×T), calculate M first hash values ​​K j Where j∈(1,m); H() represents the hash function; the hash function is also used by the initiator according to formula K R =H(x×S) calculates the second hash value K R The second hash value is used to decrypt the target encrypted information based on the location information.

[0116] The statistical analysis results of M data points are encrypted sequentially using the first hash value to obtain M encrypted messages.

[0117] In this embodiment, the intermediate variables are limited by the order p and generator C of the additive group to prevent them from expanding indefinitely, thus limiting the computational load and ensuring the efficiency of the interaction. The M first hash values ​​are the public keys used to encrypt the M encrypted messages. It is important to note that encryption must be performed in sequence, i.e., K1 is used to encrypt the data statistical analysis result M1, and K3 is used to encrypt the data statistical analysis result M3. The second hash value is the private key used by the initiator for decryption. Only when j equals the position information i can the obtained target public key and the private key become a key pair for encryption and decryption. Therefore, it is guaranteed that the initiator can find the corresponding target encrypted message based on the position information i and use the private key to decrypt the target encrypted message to obtain the target data statistical analysis result.

[0118] Step 404: Send M encrypted messages to the initiator so that the initiator can decrypt the target encrypted information corresponding to the target tag analysis request information in the M encrypted messages based on the location information, and obtain the target data statistical analysis results in the target encrypted information. The location information is obtained by the initiator from the first participant.

[0119] This method allows the second participant to perform statistical analysis on M tag analysis request messages sent by the first participant, obtaining M statistical analysis results. The uniquely correct target tag analysis request message corresponds to the target statistical analysis result. This result is then encrypted using the target public key to obtain encrypted target information. The position of this encrypted target information within the M encrypted messages matches the position of the target tag analysis request message sent by the first participant within the same M tag analysis request messages. This allows the initiator to use their private key to decrypt the corresponding encrypted target information according to its position, thus obtaining the target statistical analysis result. This process ensures the data security of both the first and second participants and requires no additional server assistance, thereby improving data security.

[0120] In one embodiment, the data statistical analysis method, such as Figure 5 ,include:

[0121] Step 501. The initiator sends a task request to both Party A and Party B;

[0122] Step 502. Party A generates M messages; each message consists of an "ID-label", of which only one message is true and the rest are interference messages;

[0123] Step 503. Party A sends the location information of the real information to the initiator;

[0124] Step 504. Party A sends the generated M messages to Party B;

[0125] Step 505. Party B classifies its own data according to the M pieces of information and then performs statistical analysis;

[0126] Step 506. The initiator and Party B collaboratively generate M encrypted messages via over-the-air (OT) communication.

[0127] Step 507. The initiator uses the real location information to decrypt and obtain the final result according to the OT protocol.

[0128] Specifically, the data statistical analysis method, such as Figure 6 ,include:

[0129] Step 601. The initiator sends the task request to both Party A and Party B;

[0130] Step 602. Party A generates M messages; each message consists of an "ID-label", of which only one message is true and the rest are interference messages;

[0131] Step 603. Party A sends the location information of the real information to the initiator;

[0132] Step 604. Party A sends the generated M messages to Party B;

[0133] Step 605. Party B classifies its own data based on M pieces of information and performs statistical analysis to obtain information (M1, M2, ..., M). m );

[0134] Step 606. The initiator and B jointly generate an additive group (G, C, p, +), where the order is p and the generator is C;

[0135] Step 607. B side from Z p Select a random number y, and calculate S = y × C, T = y × S;

[0136] Step 608. Party B sends S to the initiator;

[0137] Step 609. Initiator Z p Select a random number x and calculate R = i × S + x × C;

[0138] Step 6010. The initiator sends R to the B party;

[0139] Step 6011. The initiator calculates a set of hash values ​​K. R =H(x×S); B calculates multiple sets of hash values ​​K j =H(y×Rj×T), where j∈(1,m);

[0140] Step 6012. Party B encrypts the M sets of statistical values ​​to obtain (e1, e2, ... e m ), where e j ←E Kj (M j ), j∈(1,m);

[0141] Step 6013. Party B will encrypt the value (e1, e2, ... e... m Send to the initiator;

[0142] Step 6014. The initiator uses its own location information to decrypt M. i =D Ki (e i );

[0143] In this embodiment, steps 6012 and 6014 can use the Diffe-Hellman (DH) protocol encryption and decryption methods. Without additional server assistance, the initiator can collaborate with parties A and B to enable party B to classify and statistically analyze party B's feature data based on party A's tags. Data communication between parties A and B does not leak their respective data, resulting in stronger data confidentiality, greater difficulty in cracking, and stronger robustness.

[0144] Based on the same technical concept, the second embodiment of this application provides a data statistical analysis device, which can be applied to the initiator, the first participant, and the second participant. For the specific implementation of the device, please refer to the description in the method embodiment section. Repeated parts will not be repeated.

[0145] When applied to the initiator, such as Figure 7 The device includes:

[0146] The first sending module 701 is used to send a task request to a first participant and a second participant; the first participant and the second participant store data corresponding to the identification information of the same target object; the data of the first participant includes at least tag data corresponding to the identification information; the data of the second participant includes at least feature data corresponding to the identification information.

[0147] The first acquisition module 702 is used to acquire the location information returned by the first participant based on the task request; the location information is the location information of the target tag analysis request message in M ​​tag analysis request messages; the M tag analysis request messages are generated by the first participant based on the task request, and the M tag analysis request messages include the unique and correct target tag analysis request message; M is greater than or equal to two;

[0148] The second acquisition module 703 is used to acquire M encrypted information from the second participant; the encrypted information is generated by the second participant after statistical analysis and encryption based on the task request, the feature data and the tag analysis request information obtained from the first participant;

[0149] The decryption module 704 is used to decrypt the target encrypted information corresponding to the target tag analysis request information in the M encrypted information according to the location information, and obtain the target data statistical analysis result in the target encrypted information.

[0150] In this device, the initiator uses the tag data of the first participant to perform statistical analysis on the feature data of the second participant after classification. Of the M tag analysis request messages sent by the first participant to the second participant, only one is correct, and the second participant does not know which one is correct. The statistical analysis result is encrypted and sent to the initiator. The initiator can accurately decrypt the encrypted target information based on the location information obtained from the first participant, thereby obtaining the correct target data statistical analysis result. The data security of the first and second participants is guaranteed during the data interaction process, and no additional server assistance is required, thus improving data security.

[0151] When applied to the first participant, such as Figure 8 The device includes:

[0152] The third acquisition module 801 is used to acquire the task request from the initiator;

[0153] The generation module 802 is used to generate M tag analysis request messages based on the task request; the M tag analysis request messages include unique and correct target tag analysis request messages; M is greater than or equal to two; the tag analysis request messages are used by the second participant for statistical analysis; the first participant and the second participant store data corresponding to the identification information of the same target object; the data of the first participant includes at least the tag data corresponding to the identification information; the data of the second participant includes at least the feature data corresponding to the identification information;

[0154] The second sending module 803 is used to send the M tag analysis request information to the second participant, so that the second participant can generate M encrypted messages after statistical analysis of the feature data based on the M tag analysis request information;

[0155] The third sending module 804 is used to determine the location information of the target tag analysis request information in the M tag analysis request information, and send the location information to the initiator, so that the initiator can decrypt the target encrypted information corresponding to the target tag analysis request information in the M encrypted information according to the location information, and obtain the target data statistical analysis result in the target encrypted information.

[0156] When applied to a second participant, such as Figure 9 The device includes:

[0157] The fourth acquisition module 901 is used to acquire the task request from the initiator;

[0158] The fifth acquisition module 902 is used to acquire M tag analysis request information from the first participant; the M tag analysis request information includes unique and correct target tag analysis request information; M is greater than or equal to two; the first participant and the second participant store data corresponding to the identification information of the same target object; the data of the first participant includes at least the tag data corresponding to the identification information; the data of the second participant includes at least the feature data corresponding to the identification information.

[0159] Analysis module 903 is used to perform statistical analysis based on the task request, the feature data, and the tag analysis request information, and generate M encrypted messages after encryption;

[0160] The fourth sending module 904 is used to send the M encrypted messages to the initiator, so that the initiator can decrypt the target encrypted information corresponding to the target tag analysis request information in the M encrypted messages according to the location information, and obtain the target data statistical analysis result in the target encrypted information; the location information is obtained by the initiator from the first participant.

[0161] like Figure 10 As shown, the third embodiment of this application provides an electronic device, including a processor 111, a communication interface 112, a memory 113, and a communication bus 114, wherein the processor 111, the communication interface 112, and the memory 113 communicate with each other through the communication bus 114.

[0162] Memory 113 is used to store computer programs;

[0163] In one embodiment, when the processor 111 executes the program stored in the memory 113, it implements the steps of the data statistical analysis method provided in any of the foregoing method embodiments.

[0164] The communication bus mentioned above can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. This communication bus can be divided into address bus, data bus, control bus, etc. For ease of illustration, only one thick line is used to represent it in the diagram, but this does not mean that there is only one bus or one type of bus.

[0165] The communication interface is used for communication between the aforementioned terminal and other devices.

[0166] The memory may include random access memory (RAM) or non-volatile memory, such as at least one disk storage device. Optionally, the memory may also be at least one storage device located remotely from the aforementioned processor.

[0167] The processors mentioned above can be general-purpose processors, including central processing units (CPUs), network processors (NPs), etc.; they can also be digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components.

[0168] The fourth embodiment of this application also provides a computer-readable storage medium having a computer program stored thereon, wherein the computer program, when executed by a processor, implements the steps of the data statistical analysis method provided in any of the foregoing method embodiments.

[0169] In the above embodiments, implementation can be achieved entirely or partially through software, hardware, firmware, or any combination thereof. When implemented using software, it can be implemented entirely or partially in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or part of the processes or functions described in the embodiments of this application are generated. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, the computer instructions can be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (e.g., coaxial cable, fiber optic, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or data center that integrates one or more available media. The available medium can be a magnetic medium (e.g., floppy disk, hard disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., solid state disk (SSD)).

[0170] It should be noted that, in this document, relational terms such as "first" and "second" are used merely to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.

[0171] It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention. In the description, suffixes such as "module," "part," or "unit" used to denote elements are used only for the purpose of illustrative purposes and have no specific meaning in themselves. Therefore, "module," "part," or "unit" may be used interchangeably.

[0172] The above description is merely a specific embodiment of the present invention, enabling those skilled in the art to understand or implement the invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the invention. Therefore, the present invention is not to be limited to the embodiments shown herein, but is to be accorded the widest scope consistent with the principles and novel features claimed herein.

Claims

1. A data statistical analysis method, characterized in that, Applied to the initiator, the method includes: A task request is sent to a first participant and a second participant; the first participant and the second participant store data corresponding to the identification information of the same target object; the data of the first participant includes at least the tag data corresponding to the identification information; the data of the second participant includes at least the feature data corresponding to the identification information. Obtain the location information returned by the first participant based on the task request; the location information is the location information of the target tag analysis request message in M ​​tag analysis request messages; the M tag analysis request messages are generated by the first participant based on the task request, and the M tag analysis request messages include the unique and correct target tag analysis request message; M is greater than or equal to two; Obtain M encrypted messages from the second participant; the encrypted messages are generated by the second participant through statistical analysis and encryption based on the task request, the feature data, and the tag analysis request information obtained from the first participant; Based on the location information, the target encrypted information corresponding to the target tag analysis request information in the M encrypted information is decrypted to obtain the target data statistical analysis results in the target encrypted information.

2. The method according to claim 1, characterized in that, The step of obtaining the M encrypted messages from the second participant includes: The initiator and the second participant collaborate via an unintentional transmission protocol so that the second participant generates the M encrypted messages based on the statistical analysis results of the M data. Obtain the M encrypted messages.

3. The method according to claim 2, characterized in that, The initiator and the second participant engage in unintentional transmission protocol coordination, including: The initiator and the second participant jointly generate an addition group; so that the second participant determines a public key for encrypting the data statistical analysis results based on the addition group; different data statistical analysis results correspond to different public keys; The initiator determines a private key to decrypt the target encrypted information based on the additive group and the location information; the private key and the target public key used to encrypt the statistical analysis results of the target data are a key pair.

4. A data statistical analysis method, characterized in that, Applied to the first participant, the method includes: Obtain the task request from the initiator; Based on the task request, M tag analysis request messages are generated; each of the M tag analysis request messages includes a unique and correct target tag analysis request message; M is greater than or equal to two; the tag analysis request messages are used by the second participant for statistical analysis; the first participant and the second participant store data corresponding to the identification information of the same target object; the data of the first participant includes at least the tag data corresponding to the identification information; the data of the second participant includes at least the feature data corresponding to the identification information. The M tag analysis request information is sent to the second participant, so that the second participant can generate M encrypted messages after statistical analysis of the feature data based on the M tag analysis request information; The location information of the target tag analysis request information in the M tag analysis request information is determined, and the location information is sent to the initiator so that the initiator can decrypt the target encrypted information corresponding to the target tag analysis request information in the M encrypted information according to the location information, and obtain the target data statistical analysis result in the target encrypted information.

5. A data statistical analysis method, characterized in that, Applied to a second participant, the method includes: Obtain the task request from the initiator; Obtain M tag analysis request messages from the first participant; the M tag analysis request messages include unique and correct target tag analysis request messages; M is greater than or equal to two; the first participant and the second participant store data corresponding to the identification information of the same target object; the data of the first participant includes at least the tag data corresponding to the identification information; the data of the second participant includes at least the feature data corresponding to the identification information. Statistical analysis is performed based on the task request, the feature data, and the tag analysis request information, and then M encrypted messages are generated. The M encrypted messages are sent to the initiator, so that the initiator can decrypt the target encrypted information corresponding to the target tag analysis request information in the M encrypted messages based on the location information, and obtain the target data statistical analysis results in the target encrypted information; the location information is obtained by the initiator from the first participant.

6. The method according to claim 5, characterized in that, The step involves statistical analysis based on the task request, the feature data, and the tag analysis request information, followed by encryption to generate M encrypted messages, including: Based on the task request, statistical analysis is performed on the feature data corresponding to the M tag analysis request information to obtain the M data statistical analysis results. The second participant and the initiator collaborate via an unintentional transmission protocol to encrypt the M statistical analysis results of the data to generate the M encrypted messages.

7. The method according to claim 6, characterized in that, The second participant and the initiator collaborate via an unintentional transmission protocol to encrypt the M statistical analysis results of the data to generate the M encrypted messages, including: The second participant and the initiator jointly generate an additive group; the order of the additive group is p, and the generator is C; From the set of integers Z p The first random number y is determined in Z, and the Z p ∈(0, p-1); Calculate S = y × C and T = y × S; where S and T are intermediate variables; The S is sent to the initiator, so that the initiator is in the Z p After determining the second random number x, calculate R = i × S + x × C; R is an intermediate variable; i is the position information, i ∈ (1, m); Obtain the R from the initiator; According to formula K j =H(y×Rj×T), calculate M first hash values ​​K j Where j∈(1,m); H() represents a hash function; the hash function is also used by the initiator according to formula K R =H(x×S) calculates the second hash value K R The second hash value is used to decrypt the target encrypted information based on the location information. The statistical analysis results of the M data items are encrypted sequentially using the first hash value to obtain the M encrypted information items.

8. A data statistical analysis system, characterized in that, The system includes: an initiator, a first participant, and a second participant; The initiator is used to send a task request to a first participant and a second participant; the first participant and the second participant store data corresponding to the identification information of the same target object; the data of the first participant includes at least the tag data corresponding to the identification information; the data of the second participant includes at least the feature data corresponding to the identification information; the location information returned by the first participant based on the task request is obtained; the location information is the location information of the target tag analysis request message in M ​​tag analysis request messages; the M tag analysis request messages are generated by the first participant based on the task request, and the M tag analysis request messages include the unique and correct target tag analysis request message; M is greater than or equal to two; M encrypted messages of the second participant are obtained; the encrypted messages are generated by the second participant after statistical analysis and encryption based on the task request, the feature data, and the tag analysis request messages obtained from the first participant; the target encrypted information corresponding to the target tag analysis request message in the M encrypted messages is decrypted according to the location information to obtain the target data statistical analysis result in the target encrypted information; The first participant is configured to obtain the task request from the initiator; generate M tag analysis request messages based on the task request; the tag analysis request messages are used by the second participant for statistical analysis; send the M tag analysis request messages to the second participant; determine the position information of the target tag analysis request message in the M tag analysis request messages, and send the position information to the initiator; The second participant is used to obtain the task request from the initiator; obtain M tag analysis request information from the first participant; perform statistical analysis based on the task request, the feature data, and the tag analysis request information, and generate M encrypted information after encryption; and send the M encrypted information to the initiator.

9. An electronic device, characterized in that, It includes a processor, a communication interface, a memory, and a communication bus, wherein the processor, the communication interface, and the memory communicate with each other through the communication bus; Memory, used to store computer programs; A processor, when executing a program stored in memory, implements the steps of the data statistical analysis method according to any one of claims 1-7.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the steps of the data statistical analysis method as described in any one of claims 1-7.

Images