Contribution degree determination method and device based on secret information sharing, equipment and medium

Abstract

The invention discloses a contribution degree determination method and device based on secret information sharing, equipment and a medium, and belongs to the field of data processing. The method comprises the steps that in response to each query service, a query result is obtained, first random number masks and first random commitment input parameters of participant platforms are obtained, and the sum of the first random number masks corresponding to the participant platform serving as a sender and a plurality of participant platforms serving as receivers is 0; on the basis of the query result, the first random number mask and the first random commitment input parameter, commitment related information, a first data sum and a second data sum are obtained; and sending the first data sum and the second data sum to the coordinator platform, so that the coordinator platform obtains the contribution degree of the participant platform based on the first data sum and the second data sum, and verifying the contribution degree of the participant platform according to the second data sum and the commitment related information. According to the embodiment of the invention, the real contribution degree of the participant platform can be obtained.

Description

Technical Field

[0001] This application belongs to the field of data processing, and particularly relates to a method, device, equipment and medium for determining contribution degree based on secret information sharing. Background Art

[0002] With the continuous development of information technology, more and more services require multiple participating parties to complete together. However, each participating party has its own secret information and does not want to share all its secret information with other participating parties to avoid losing or leaking secret information due to the failure or attack of a single participating party. Instead, it hopes to share secret information without the secret information leaving its own database to achieve the query service of sharing the secret information of multiple participating parties.

[0003] To achieve the sharing of secret information, the Shamir secret sharing method can be used to split the secret information into multiple fragments and provide each participating party with one fragment. Each fragment alone cannot restore the secret information. When more than the threshold number of participating parties cooperate, the original secret information can be restored based on the fragments above the threshold, so as to perform the query service based on the secret information. The participating party will report its contribution degree in the query service to the coordinator, so that the coordinator can allocate the resources required by the participating party according to the contribution degree. However, since the reporting of the contribution degree completely depends on the willingness of the participating party, there is a situation of forging the contribution degree, and the coordinator cannot judge the authenticity of the contribution degree. Summary of the Invention

[0004] The embodiments of this application provide a method, device, equipment and medium for determining contribution degree based on secret information sharing, which can obtain the true contribution degree of the participating party platform.

[0005] In a first aspect, the embodiments of this application provide a method for determining contribution degree based on secret information sharing, which is applied to the participating party platform. The method includes: in response to each query service, obtaining a query result, and acquiring a first random number mask and a first random commitment input parameter of the participating party platform as the receiver. Each first random number mask corresponds to a participating party platform as the sender, and the sum of the first random number masks corresponding to a participating party platform as the sender and multiple participating party platforms as the receivers is 0; based on the query result, the first random number mask and the first random commitment input parameter, obtaining commitment-related information, a first data sum and a second data sum corresponding to the query service, and the difference between the first data sum and the second data sum is the query result; in response to the contribution degree trigger message of the coordinator platform, sending the first data sum and the second data sum to the coordinator platform, so that the coordinator platform obtains the contribution degree of the participating party platform based on the first data sum and the second data sum corresponding to at least one query service, and verifying the contribution degree of the participating party platform according to the second data sum and the commitment-related information.

[0006] In a second aspect, an embodiment of the present application provides a method for determining contribution degree based on secret information sharing, which is applied to a coordinating party platform. The method includes: in response to each query service, obtaining commitment-related information corresponding to the query service from a participating party platform as the recipient; receiving a first data sum and a second data sum fed back by the participating party platform in response to a contribution degree trigger message, where the commitment-related information, the first data sum, and the second data sum are obtained based on the query result of the query service, a first random number mask of the participating party platform as the recipient, and a first random commitment input parameter. Each first random number mask corresponds to a participating party platform as the sender, and the sum of the first random number masks corresponding to a participating party platform as the sender and multiple participating party platforms as the recipients is 0. The difference between the first data sum and the second data sum is the query result; obtaining the contribution degree of the participating party platform based on the first data sum and the second data sum corresponding to at least one query service; and verifying the contribution degree of the participating party platform according to the second data sum and the commitment-related information.

[0007] In a third aspect, an embodiment of the present application provides a device for determining contribution degree based on secret information sharing, which is applied to a participating party platform. The device includes: a data acquisition module, configured to obtain a query result in response to each query service, and obtain a first random number mask of the participating party platform as the recipient and a first random commitment input parameter. Each first random number mask corresponds to a participating party platform as the sender, and the sum of the first random number masks corresponding to a participating party platform as the sender and multiple participating party platforms as the recipients is 0; an operation module, configured to obtain commitment-related information corresponding to the query service, a first data sum, and a second data sum based on the query result, the first random number mask, and the first random commitment input parameter. The difference between the first data sum and the second data sum is the query result; a sending module, configured to send the first data sum and the second data sum to the coordinating party platform in response to a contribution degree trigger message of the coordinating party platform, so that the coordinating party platform obtains the contribution degree of the participating party platform based on the first data sum and the second data sum corresponding to at least one query service, and verifies the contribution degree of the participating party platform according to the second data sum and the commitment-related information.

[0008] Fourth aspect, an embodiment of the present application provides a contribution degree determination device based on secret information sharing, which is applied to a coordinator platform. The device includes: a receiving module, configured to obtain commitment-related information corresponding to a query service from a participating platform as a recipient in response to each query service; and configured to receive a first data sum and a second data sum fed back by the participating platform in response to a contribution degree trigger message, where the commitment-related information, the first data sum, and the second data sum are obtained based on a query result of the query service, a first random number mask of the participating platform as a recipient, and a first random commitment input parameter. Each first random number mask corresponds to a participating platform as a sender, and the sum of the first random number masks of a participating platform as a sender corresponding to multiple participating platforms as recipients is 0. The difference between the first data sum and the second data sum is the query result; a contribution degree operation module, configured to obtain the contribution degree of the participating platform based on the first data sum and the second data sum corresponding to at least one query service; a verification module, configured to verify the contribution degree of the participating platform according to the second data sum and the commitment-related information.

[0009] Fifth aspect, an embodiment of the present application provides an electronic device, including: a processor and a memory storing computer program instructions; when the processor executes the computer program instructions, the contribution degree determination method based on secret information sharing in the first aspect or the contribution degree determination method based on secret information sharing in the second aspect is implemented.

[0010] Sixth aspect, an embodiment of the present application provides a contribution degree determination system based on secret information sharing, including: a participating platform, configured to execute the contribution degree determination method based on secret information sharing in the first aspect; a coordinator platform, communicatively connected to the participating platform, configured to execute the contribution degree determination method based on secret information sharing in the second aspect.

[0011] Seventh aspect, an embodiment of the present application provides a computer-readable storage medium, on which computer program instructions are stored. When the computer program instructions are executed by a processor, the contribution degree determination method based on secret information sharing in the first aspect or the contribution degree determination method based on secret information sharing in the second aspect is implemented.

[0012] Eighth aspect, an embodiment of the present application provides a computer program product, including a computer program. When the computer program is executed by a processor, the contribution degree determination method based on secret information sharing in the first aspect or the contribution degree determination method based on secret information sharing in the second aspect is implemented.

[0013] The embodiments of the present application provide a method, apparatus, device, and medium for determining contribution degree based on secret information sharing. In each query service, the participating party platform obtains a query result and acquires the random number mask and random commitment input parameters of the participating party as the recipient. Based on the query result, random number mask, and random commitment input parameters, the commitment-related information corresponding to the query service and the sum of two sets of data can be obtained. One set of data sum is related to the query result, and the other set of data sum is unrelated to the query result. The difference between the two sets of data sums is the query result. The participating party platform can provide the commitment-related information and the sum of two sets of data to the coordinating party platform. When the coordinating party platform needs to count the contribution degree of the participating party platform in one service or multiple query services, the coordinating party platform can obtain the contribution degree of the participating party platform to the query service based on the sum of two sets of data, and verify the contribution degree of the participating party platform according to the commitment-related information and one set of data sum to ensure the authenticity of the contribution degree. Both the sum of two sets of data and the commitment-related information are generated during the query service, and there is an association relationship between them. It is difficult for the participating party platform to provide forged data that can pass the contribution degree verification, preventing the participating party platform from forging the contribution degree. The contribution degrees of each participating party platform can be effectively counted and verified, so as to obtain the true contribution degree of the participating party platform. Description of the Drawings

[0014] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the following will briefly introduce the drawings required to be used in the embodiments of the present application. For those of ordinary skill in the art, other drawings can also be obtained based on these drawings without creative efforts.

[0015] Figure 1 It is a schematic diagram of the architecture of a contribution degree determination system based on secret information sharing provided by an embodiment of the present application;

[0016] Figure 2 It is a flowchart of a method for determining contribution degree based on secret information sharing provided by an embodiment of the first aspect of the present application;

[0017] Figure 3 It is a flowchart of a method for determining contribution degree of secret information sharing provided by an embodiment of the second aspect of the present application;

[0018] Figure 4 It is a flowchart of an example of a contribution degree determination process based on secret information sharing provided by an embodiment of the present application;

[0019] Figure 5 It is a schematic diagram of the structure of a contribution degree determination device based on secret information sharing provided by an embodiment of the third aspect of the present application;

[0020] Figure 6Schematic structural diagram of a contribution degree determination device based on secret information sharing provided by an embodiment of the fourth aspect of this application;

[0021] Figure 7 Schematic structural diagram of an electronic device provided by an embodiment of this application. Detailed implementation manners

[0022] The features and exemplary embodiments of various aspects of this application will be described in detail below. To make the objectives, technical solutions, and advantages of this application clearer, the following further describes this application in detail with reference to the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are only intended to explain this application and not to limit this application. For those skilled in the art, this application can be implemented without some of these specific details. The following description of the embodiments is only to provide a better understanding of this application by showing examples of this application. It should be noted that the acquisition, storage, use, processing, etc. of information and data in the embodiments of this application have obtained the authorization of users or relevant institutions, and comply with the relevant regulations of national laws and regulations.

[0023] With the continuous development of information technology, more and more services require multiple participants to complete together. However, each participant has its own secret information and does not want to share all its secret information with other participants to avoid the loss or leakage of secret information due to the failure or attack of a single participant. Instead, it hopes to share secret information without the secret information leaving its own database to achieve the query service of sharing the secret information of multiple participants. To achieve the sharing of secret information, the Shamir secret sharing method can be used to divide the secret information into multiple fragments and provide one fragment to each participant. Each fragment alone cannot restore the secret information. When more than the threshold number of participants cooperate, the original secret information can be restored based on the fragments above the threshold, so as to perform the query service based on the secret information. The participant will report its contribution degree in the query service to the coordinator, so that the coordinator can allocate the resources required by the participant according to the contribution degree. However, since the reporting of the contribution degree completely depends on the willingness of the participant, there is a situation of forging the contribution degree, and the coordinator cannot judge the authenticity of the contribution degree.

[0024] The present application provides a method, apparatus, device, system, medium, and program product for determining contribution degree based on secret information sharing. During the process of querying services, the participating party platform providing the service can provide the query result of the query service, and obtain the random number mask and random commitment input parameters obtained as the receiving party itself. According to the query result, random number mask, and random commitment input parameters, commitment-related information corresponding to the query service and the sum of two sets of data can be obtained. When the coordinating party platform needs to count the contribution degree of the participating party platform in one service or multiple query services, the coordinating party platform can obtain the contribution degree of the participating party platform according to the sum of the two sets of data of the participating party platform, and verify the contribution degree of the participating party platform according to the commitment-related information and the sum of one of the sets of data, so as to ensure the authenticity of the contribution degree. Both the sum of the two sets of data and the commitment-related information are generated during the process of querying services, and there is an associated relationship between the two. It is difficult for the participating party platform to provide forged data that can pass the contribution degree verification, preventing the participating party platform from forging the contribution degree. The contribution degrees of each participating party platform can be effectively counted and verified, so as to obtain the true contribution degree of the participating party platform.

[0025] The method, apparatus, device, system, medium, and program product for determining the contribution degree of secret information sharing provided by the present application will be described separately below.

[0026] For the sake of easy understanding, a simple description of the contribution degree determination system based on secret information risk will be given here. Figure 1 The following is a schematic diagram of the architecture of the contribution degree determination system based on secret information sharing provided by an embodiment of the present application, as Figure 1 shown, the contribution degree determination system for secret information sharing may include a coordinating party platform 11 and multiple participating party platforms 12.

[0027] The coordinating party platform 11 can communicate and interact with multiple participating party platforms 12. The coordinating party platform can accept the query service of the user, and hand it over to multiple participating party platforms 12 to query in their own secret information in the form of anonymous query, and execute the query service, that is, the query service is a query service in the form of anonymous query. And obtain the query result corresponding to the user's query service according to the information fed back by multiple participating party platforms 12. It should be noted that multiple participating party platforms 12 do not directly feedback the query result to the coordinating party platform 11 alone, but feedback the data processed by the query result and the mask data to the coordinating party platform 11. The coordinating party platform 11 can cancel the mask data of each participating party platform, so as to summarize the query results of each participating party platform and feedback them to the user. The coordinating party platform 11 may include one or more devices, and the number and type of devices for implementing the functions of the coordinating party platform 11 are not limited here.

[0028] Each participating party platform 12 belongs to a different participating party, and each participating party platform 12 stores its own secret information. Multiple participating party platforms 12 can communicate and interact with each other. The secret information of multiple participating party platforms 12 is shared without leaking out of the participating party platform 12 itself. In other words, the query services provided by multiple participating party platforms 12 based on the secret information are shared for users. A participating party platform 12 will not send its own secret information to another participating party platform 12. The communication between participating party platforms 12 and the communication between participating party platforms 12 and the coordinating party platform 11 do not disclose the plaintext of the secret information. Only the coordinating party platform 11 can restore the query result. Each participating party platform 12 may include one or more devices, which is not limited here.

[0029] For example, user A1 initiates a query service in multiple participating party platforms 12 through the coordinating party platform 11 to query whether user A2 has handled business in multiple participating party platforms 12. Multiple participating party platforms 12 feedback the data obtained after processing the query result and the masked data to the coordinating party platform 11. The coordinating party platform 11 can cancel the masked data in the collected processed data, so as to obtain the number of participating party platforms 12 where user A2 has handled business. Another example is that user A1 initiates a query service in multiple participating party platforms 12 through the coordinating party platform 11 to query whether user A2 hits the abnormal list in multiple participating party platforms 12. Multiple participating party platforms 12 feedback the data obtained after processing the query result and the masked data to the coordinating party platform 11. The coordinating party platform 11 can cancel the masked data in the collected processed data, so as to obtain the number of times user A2 hits the abnormal list. The contribution degree determination method based on secret information sharing can also be applied to more scenarios, which will not be exemplified one by one here.

[0030] The first aspect of this application provides a contribution degree determination method based on secret information sharing, which is applied to the participating party platform. That is, the contribution degree determination method based on secret information sharing can be executed by the participating party platform. Figure 2 The flowchart of the contribution degree determination method based on secret information sharing provided by an embodiment of the first aspect of this application is as Figure 2 shown. The contribution degree determination method based on secret information sharing may include steps S201 to S203.

[0031] In step S201, in response to each query service, a query result is obtained, and a first random number mask and a first random commitment input parameter of the participating party platform as the receiver are acquired.

[0032] The participating party platform can have two identities, the sender and the receiver at the same time. Here, the sender and the receiver can refer to the sending and receiving of the random number mask. When the participating party platform acts as the receiver, itself and other participating party platforms can act as the sender; similarly, when the participating party platform acts as the sender, itself and other participating party platforms can act as the receiver. Each first random number mask corresponds to a participating party platform acting as the receiver and a participating party platform acting as the sender. Each first random number mask obtained by the participating party platform as the receiver corresponds to a participating party platform as the sender, and the sum of the first random number masks corresponding to a participating party platform as the sender and multiple participating party platforms as the receiver is 0. When the participating party platform acts as the sender, it can generate the first random number mask that the participating party platform acting as the receiver needs to obtain, and the sum of the first random number masks generated by the participating party platform acting as the sender for the participating party platform acting as the receiver is 0. For example, if there are N participating party platforms in total, N is a positive integer greater than 1, the first random number mask can be denoted as The superscript i represents the participating party platform acting as the receiver, and the subscript j represents the participating party platform acting as the sender, 0 < i ≤ N, 0 < j ≤ N, both i and j are positive integers. The first random number mask obtained by the first participating party platform as the receiver can include The first random number mask generated by the first participating party platform as the sender for the participating party platform acting as the receiver can include And That is to say, the sum of the first random number masks corresponding to the j-th participating party platform as the sender and N participating party platforms is 0, that is,

[0033] In some examples, the participating party platform as the sender can generate multiple first random number masks. Among the first random number masks it generates, each first random number mask corresponds to a participating party platform acting as the receiver. After the participating party platform as the sender generates the first random number mask, it can send the first random number mask to the corresponding participating party platform acting as the receiver. For example, if there are N participating party platforms in total, the first random number mask generated by the j-th participating party platform as the sender The j-th participating party platform sends the first random number mask to the first participating party platform, and sends the first random number mask to the second participating party platform, and so on. The first random number mask retained by the j-th participating party platform is the opposite of the sum of the first random number masks sent by the j-th participating party platform to other participating party platforms, that is, That is to say, the first random number mask obtained by the participating party platform as the recipient includes the random number mask generated by the participating party platform itself as the sender, and the random number mask generated by other participating party platforms as the sender and sent to the corresponding participating party platform as the recipient.

[0034] In some embodiments, the first random number mask obtained by the participating party platform as the recipient can also be obtained in a non-interactive manner. The participating party platforms can mutually pre-agree on a masking algorithm, which is used to generate the first random number mask. The participating party platform as the recipient can generate the first random number mask corresponding to the participating party platform as the sender. That is to say, the first random number mask obtained by the participating party platform as the recipient includes the random number mask generated by the participating party platform itself as the sender, and the random number mask corresponding to the participating party platform as the sender generated by the participating party platform according to the masking algorithm pre-agreed with other participating party platforms. For example, if there are N participating party platforms in total, the j-th participating party platform as the recipient can generate the first random number mask of itself as the sender and can also generate the first random number mask of other participating party platforms as the sender The masking algorithm agreed upon by the participating party platform and other participating party platforms can be related to one or two of the participating party identifier of the participating party platform, the participating party identifier of other participating party platforms, the random seed, and the session identifier. That is, when one or two of the participating party identifier of the participating party platform, the participating party identifier of other participating party platforms, the random seed, and the session identifier are fixed, a fixed first random number mask can be obtained. The session identifier is used to identify a session, and the session can include a query service. The session identifier and random seed corresponding to different query services can be different. The random seed can be updated regularly. The participating party identifier can be implemented as a participating party serial number, but is not limited thereto. For example, the masking algorithm can be implemented according to the following formula (1):

[0035]

[0036] where is the first random number mask corresponding to the j-th participating party platform as the sender and the i-th participating party platform as the recipient; random() is the function of the masking algorithm; seed is the random seed; i is the participating party identifier, i.e., the participating party serial number, of the i-th participating party platform as the recipient; j is the participating party identifier, i.e., the participating party serial number, of the j-th participating party platform as the sender.

[0037] The query result is the result obtained by the participating party platform based on its own secret information to execute the query service. In some examples, the query result can indicate whether the query service hits the secret information of the participating party platform. In the case of a total of N participating party platforms, the query result of the j-th participating party platform can be denoted as 0 < j ≤ N, where j is a positive integer, which can indicate that the query service hits the secret information of the j-th participating party platform, or that the query service does not hit the secret information of the j-th participating party platform. For example, when querying whether a user has conducted business on multiple participating party platforms, for any one of the participating party platforms, the query result can be 0 or 1. 1 can indicate that the user has conducted business on this participating party platform, and 0 can indicate that the user has not conducted business on this participating party platform. Another example is when querying whether a user is on the abnormal list of multiple participating party platforms. For any one of the participating party platforms, the query result can be 0 or 1. 1 can indicate that the user is on the abnormal list of this participating party platform, and 0 can indicate that the user is not on the abnormal list of this participating party platform.

[0038] The first random commitment input parameter is one of the input parameters for the commitment operation of this query service. Each first random commitment input parameter corresponds to a participating party platform as the receiver and a participating party platform as the sender. The first random commitment input parameter can include a random integer selected from the set of integers modulo q, and can be expressed as is the first random commitment input parameter, corresponding to the i-th participating party platform as the receiver and the j-th participating party platform as the sender; Z q is the set of integers modulo q, and q can be a randomly selected positive integer.

[0039] In step S202, based on the query result, the first random number mask, and the first random commitment input parameter, commitment-related information, the first data sum, and the second data sum corresponding to the query service are obtained.

[0040] In some examples, the participating party platform can obtain the commitment-related information based on the first random number mask and the first random commitment input parameter; determine the sum of the query result and the first random number mask as the first data sum; and determine the sum of the first random number masks as the second data sum.

[0041] The commitment related information may be obtained through a commitment operation based on the first random number mask and the first random commitment input parameter. The algorithm of the commitment operation may include but is not limited to the Pedersen commitment algorithm. After the commitment related information is generated, it can be sent to the coordinating platform. The first data sum of the participating platform may be the sum of the query result and the first random number mask corresponding to the participating platform as the recipient. The second data sum of the participating platform may be the sum of the first random number mask corresponding to the participating platform as the recipient. The difference between the first data sum and the second data sum is the query result. For example, in the case of a total of N participating platforms, the first data sum and the second data sum of the j-th participating platform as the recipient can be obtained according to the following formulas (2) and (3):

[0042]

[0043] in, is the sum of the first data of the jth participant platform as the receiver; R j is the sum of the second data of the j-th participant platform as the receiver; is the query result of the jth participant platform; It is the first random number mask corresponding to the j-th participant platform as the receiver and the 1st participant platform as the sender. The other parameters are deduced by analogy and are not described here one by one.

[0044] In step S203, in response to the contribution trigger message of the coordinator platform, the first data sum and the second data sum are sent to the coordinator platform, so that the coordinator platform obtains the contribution of the participant platform based on the first data sum and the second data sum corresponding to at least one query service, and verifies the contribution of the participant platform according to the second data sum and commitment-related information.

[0045] When the coordinating platform needs to obtain the contribution of each participating platform, the coordinating platform will send a contribution trigger message to the participating platform. The contribution trigger message can trigger the participating platform to provide the coordinating platform with the sum of the first data and the sum of the second data corresponding to at least one query service. The coordinating platform can obtain the sum of the first data and the sum of the second data from the participating platform through oblivious transmission. During each query service process, the coordinating platform can obtain commitment-related information from the participating platform. The coordinating platform can calculate the contribution of a query service once, or it can calculate the contribution of multiple query services.

[0046] The coordinating party platform can aggregate the query results of each participating party platform. The coordinating party platform can add up the sums of the first data sent by each participating party platform to obtain the aggregated result. Since the sum of the first random number masks corresponding to a participating party platform as the sender is zero, adding up the sums of the first data sent by each participating party platform is equivalent to adding the sum of the first random number masks corresponding to each participating party platform as the sender and the query results of each participating party platform. The sum of the first random number masks corresponding to each participating party platform as the sender is zero. Therefore, the aggregated result is the sum of the query results of each participating party platform. The aggregated result can be obtained according to the following formula (4):

[0047]

[0048] where R is the aggregated result; is the sum of the first data of the j-th participating party platform as the receiver. The aggregated result can represent the number of hits of the service query in the secret information of the participating party platforms. For example, if the query service is to query whether a certain user is on the abnormal list of each participating party platform, the aggregated result can represent the number of times a certain user hits the abnormal list of the participating party platforms.

[0049] The sum of the first random number masks corresponding to the participating party platforms as the sender and all the participating party platforms as the receiver is 0, so that when the coordinating party platform obtains the aggregated result, the first random number masks corresponding to the same participating party platform as the sender in the sum of the first data provided by different participating party platforms can cancel each other out (i.e., the sum of the first random number masks corresponding to the same participating party platform as the sender is zero). When there are situations such as adding new participating party platforms, reducing participating party platforms, or participating party platforms malfunctioning and dropping off in the system, the first random number masks of the participating party platforms will not affect the query results and the aggregated result, and the coordinating party platform can still obtain the correct query results. That is, the number of participating party platforms can be dynamically adjusted without affecting the correctness of the query service.

[0050] The contribution degree of the participating party platform can represent the number of times the secret information of the participating party platform is hit in M query services. M is a positive integer. The more times the secret information of the participating party platform is hit in M query services, the higher the contribution degree of the participating party platform. For a certain participating party platform in a query service, the difference between the first data sum and the second data sum is the query result. The sum of the query results of the participating party platform in M query services can be determined as the contribution degree of the participating party platform in M query services. The sum of the query results of the participating party platform in M query services can be obtained by calculating the first data sum and the second data sum of the participating party platform in M query services. The contribution degree of the participating party platform includes the difference between the sum of the first data sums corresponding to the at least one query service and the sum of the second data sums. For example, the contribution degree of the j-th participating party platform as the receiver in M query services can be obtained according to the following formulas (5) and (6):

[0051]

[0052] where B j is the contribution degree of the j-th participating party platform as the receiver in M query services; is the sum of the first data of the j-th participating party platform as the receiver in the a-th query service; S j is the sum of the second data sums of the j-th participating party platform as the receiver in M query services; is the sum of the second data of the j-th participating party platform as the receiver in the a-th query service.

[0053] The coordinating party platform can also verify the contribution degree of the obtained participating party platform. This verification is a authenticity verification, which is used to verify the authenticity of the obtained contribution degree. The coordinating party platform can perform a commitment operation based on the obtained sum of the second data and some commitment-related information to obtain contribution degree commitment discrimination information, and compare this contribution degree commitment discrimination information with the contribution degree standard information. The contribution degree standard information is calculated based on the commitment-related information of each service verification, and is obtained based on the commitments during the M query services, and is information without fraud. If the contribution degree commitment discrimination information is consistent with the contribution degree standard information, it means that the contribution degree is true, that is, it passes the verification; if the contribution degree commitment discrimination information is inconsistent with the contribution degree standard information, it means that the contribution degree is not true, that is, it fails the verification, and the participating party platform may have data forgery behavior.

[0054] In the embodiments of the present application, in each query service, the participating party platform obtains a query result, and acquires the random number mask and the random commitment input parameter with the participating party as the recipient. Based on the query result, the random number mask, and the random commitment input parameter, the commitment-related information corresponding to the query service and the sum of two sets of data can be obtained. One set of data sum is related to the query result, and the other set of data sum is unrelated to the query result. The difference between the two sets of data sums is the query result. The participating party platform can provide the commitment-related information and the two sets of data sums to the coordinating party platform. When the coordinating party platform needs to count the contribution degree of the participating party platform in one service or multiple query services, the coordinating party platform can obtain the contribution degree of the participating party platform to the query service based on the two sets of data sums, and verify the contribution degree of the participating party platform according to the commitment-related information and one of the sets of data sums to ensure the authenticity of the contribution degree. Both the two sets of data sums and the commitment-related information are generated during the query service process, and there is an association relationship between them. It is difficult for the participating party platform to provide forged data that can pass the contribution degree verification, preventing the participating party platform from forging the contribution degree. The contribution degrees of each participating party platform can be effectively counted and verified, so as to obtain the true contribution degree of the participating party platform. Moreover, both the two sets of data sums, that is, the first data sum and the second data sum, are encrypted by the first random number mask, and the plaintext data will not be leaked during the data transmission process. Only the coordinating party platform can restore the query result, avoiding potential data leakage risks.

[0055] In some embodiments, the commitment-related information includes the sum of the commitment information and the commitment correlation parameter. The sum of the commitment information and the commitment correlation parameter can be used to verify the contribution degree of the participating party platform. Further, the commitment information is the result obtained through the commitment operation and can be used to generate the contribution degree standard information; the sum of the commitment correlation parameter and the second data sum is used to generate the contribution degree commitment discrimination information, and the sum of the commitment correlation parameter and the second data sum can be used as the input of the commitment operation for generating the contribution degree commitment discrimination information.

[0056] The commitment information can be obtained by constructing a polynomial based on the first random number mask. Specifically, the participating party platform can construct a first polynomial with the highest term degree consistent with the number of participating party platforms based on the first random number mask. When the variable in the first polynomial is the participating party identifier of the participating party platform as the recipient, the value of the first polynomial is the first random number mask of the participating party platform as the recipient. The term coefficients of the first polynomial are positive integers, and the constant term of the first polynomial is related to the query result; perform a commitment operation on the term coefficients of the first polynomial and the first random commitment input parameter to obtain the commitment information. For example: if there are N participating party platforms in total, the first polynomial shown in the following formula (7) can be constructed:

[0057]

[0058] where gj (x) is the first polynomial, and For the meaning of, reference can be made to the relevant descriptions in the above embodiments; is the term coefficient of the first polynomial.

[0059] After obtaining the term coefficients of the first polynomial, the term coefficients of the first polynomial and the first random commitment input parameters can be used as the inputs of the commitment operation to obtain commitment information. For example, the commitment information can be obtained according to the following formula (8):

[0060]

[0061] where is the commitment information corresponding to the j-th participating party platform as the recipient and the i-th participating party platform as the sender; Commit() is the commitment operation; and For the meaning of, reference can be made to the relevant descriptions in the above embodiments, which will not be elaborated here. After the participating party platform obtains the commitment information, the commitment information can be published on the blockchain shared by the participating party platforms, or sent to the coordination party platform.

[0062] In some examples, the first random number mask can be the product of the common multiple parameter and the second random number mask. For example, k j is the common multiple parameter, is the second random number mask. The participating party platform can first generate the second random number mask, and then obtain the first random number mask according to the second random number mask. That is, the participating party platform can first construct a polynomial according to the second random number mask, and then construct the first polynomial in the above embodiments according to the polynomial. Specifically, the participating party platform can construct a third polynomial with the highest term degree consistent with the number of participating party platforms according to the second random number mask. When the variable in the third polynomial is the participating party identifier of the participating party platform as the recipient, the value of the third polynomial is the second random number mask of the participating party platform as the recipient, the term coefficients of the third polynomial are rational numbers, and the constant term of the third polynomial can be the query result; according to the third polynomial and the common multiple parameter, construct the first polynomial, and the term coefficients of the third polynomial are the product of the term coefficients of the first polynomial and the common multiple parameter, and the common multiple parameter makes the term coefficients of the third polynomial positive integers. For example, if there are N participating party platforms in total, the third polynomial shown in the following formula (9) can be constructed according to the second random number mask:

[0063]

[0064] where f j (x) is the third polynomial, and is the coefficient of a term of a third polynomial. The coefficient of a term of the third polynomial is a rational number. For the convenience of subsequent commitment operations on commitment information, the coefficient of a term of the third polynomial can be made an integer, obtaining a common multiple parameter that can convert the coefficient of a term of the third polynomial into a positive integer. This common multiple parameter can be the least common multiple of the denominators of the coefficients of the terms of the third polynomial. Multiply the coefficient of a term of the third polynomial by the common multiple parameter k j to obtain the coefficient of a term of a first polynomial That is,[[]] Thus, the first polynomial g j (x) in the above embodiment is obtained.[[]]

[0065] The sum of commitment correlation parameters can be obtained by constructing a polynomial based on the first random commitment input parameter. Specifically, the participating party platform constructs a second polynomial with the highest degree term being the same as the number of participating party platforms based on the first random commitment input parameter, and the coefficients of the terms of the second polynomial are the first random commitment input parameters; substitute the participating party identifier of the participating party platform as the receiver into the second polynomial to obtain the commitment correlation parameter, and determine the sum of multiple commitment correlation parameters corresponding to the participating party platform as the sender as the sum of commitment correlation parameters. For example, if there are N participating party platforms in total, the second polynomial as shown in the following formula (10) can be constructed according to the first random commitment input parameter:

[0066]

[0067] where h j (x) is the second polynomial; is the first random commitment input parameter. The commitment correlation parameter Correspondingly, the sum of commitment correlation parameters corresponding to the j-th participating party platform as the sender The participating party platform can send the obtained sum of commitment correlation parameters to the coordinating party platform, or publish the sum of commitment correlation parameters to the blockchain shared by the participating party platforms.[[]]

[0068] In some embodiments, in order for the coordinating party platform to verify the contribution degree of the participating party platform, the participating party platform can, in response to each query service, obtain the second random commitment input parameter of the participating party platform as the receiver; perform a commitment operation on the product of the query result and the common multiple parameter and the second random commitment input parameter to obtain the standard commitment information; use oblivious transfer to transmit the standard commitment information to the coordinating party platform. The second random commitment input parameter is similar to the first random commitment input parameter and can include random integers selected from the set of integers modulo q, and can be expressed as is the second random commitment input parameter, corresponding to the i-th participating party platform as the receiver; Zq Refer to the relevant descriptions in the above embodiments. The second random commitment input parameter can be the constant term in the above second polynomial. Standard commitment information k j 、 and Refer to the relevant descriptions in the above embodiments.

[0069] The standard commitment information can be used by the coordinator platform to verify the authenticity of the query results feedback by the participant platforms, or to verify which participant platforms provide a certain query result. The coordinator platform can randomly check the query results feedback by the participant platforms. The coordinator platform can send a query verification request to the participant platforms it wants to randomly check. In response to the query verification request from the coordinator platform, the participant platforms send the common multiple parameter and the second random commitment input to the coordinator platform, so that the coordinator platform can verify the query results feedback by the participant platforms according to the common multiple parameter, the second random commitment input, and the standard commitment information. Since the value of the query result is used to represent whether the query service hits the secret information of the participant platform, if the query result that hits the secret information of the participant platform is 1 and the query result that does not hit the secret information of the participant platform is 0, then the standard commitment information has only two possible values, which are respectively or On the one hand, if the commitment information obtained by performing the commitment operation on the common multiple parameter and the second random commitment input parameter provided by the participant platform is different from the standard commitment information obtained by oblivious transfer during the query service, it means that the participant platform may provide a forged query result; on the other hand, if the commitment information obtained by performing the commitment operation on the common multiple parameter and the second random commitment input parameter provided by the participant platform is the same as the standard commitment information obtained by oblivious transfer during the query service, it can be determined whether the query result feedback by the participant platform during the query service is 0 or 1 according to whether the commitment information obtained by performing the commitment operation on the common multiple parameter and the second random commitment input parameter provided by the participant platform is or to realize the traceability of the query results.

[0070] By obtaining the original standard commitment information during the query service and requiring the participant platforms to provide the common multiple parameter and the second random commitment input during verification, the verification of a single query service is realized, ensuring that the query results provided by each participant platform are valid and authentic, preventing the appearance of forged data, and further improving the authenticity of the contribution degree obtained by the coordinator platform.

[0071] In some embodiments, the verification of the contribution degree to the participating party platform includes: whether the contribution degree commitment discrimination information is consistent with the contribution degree standard information. A commitment operation is performed on the sum of the second data corresponding to at least one query service and the total sum of the commitment correlation parameters corresponding to at least one query service. The total sum of the commitment correlation parameters corresponding to at least one query service is the sum of the sums of the commitment correlation parameters corresponding to at least one query service. The contribution degree standard information is obtained by multiplying the commitment information of the participating party platform corresponding to at least one query service. If the contribution degree commitment discrimination information is consistent with the contribution degree standard information, it indicates that the verification of the contribution degree to the participating party platform passes; if the contribution degree commitment discrimination information is inconsistent with the contribution degree standard information, it indicates that the verification of the contribution degree to the participating party platform fails. In the above embodiments, the sum of the commitment correlation parameters obtained by the j-th participating party platform as the recipient in one query service is t j , and the specific operation can be referred to the above, which will not be elaborated here. The total sum of the commitment correlation parameters corresponding to the M query services of the j-th participating party platform as the recipient can be shown in the following formula (11):

[0072]

[0073] where T j is the total sum of the commitment correlation parameters corresponding to the M query services of the j-th participating party platform as the recipient; is the sum of the commitment correlation parameters obtained by the j-th participating party platform as the recipient in the a-th query service.

[0074] The contribution degree commitment discrimination information can be Commit(S j ,T j ), where S j is the sum of the second data corresponding to the M query services of the j-th participating party platform as the recipient. For the relevant description, refer to the above embodiments, which will not be elaborated here. The contribution degree standard information can be where is the commitment information of the q-th coefficient of the polynomial g p of the p-th participating party in the a-th round, is to the j q th power.

[0075] In the contribution degree determination method based on secret information sharing in the embodiments of the present application, if no verification is performed, the relevant processes of polynomial construction and commitment operation may not be executed, which will not affect the query service process. The verification process of the contribution degree and the verification process of the query result are decoupled from the service query process. Therefore, the process of commitment operation can be performed after the query service process ends to improve the operation efficiency of the query service.

[0076] The second aspect of the present application provides a contribution determination method based on secret information sharing, which can be applied to a coordinator platform, that is, the contribution determination method based on secret information sharing can be executed by the coordinator platform. Figure 3 As shown in the flowchart of the contribution determination method for secret information sharing provided in an embodiment of the second aspect of the present application, Figure 3 as shown, the contribution determination method for secret information sharing may include steps S301 to S304.

[0077] In step S301, in response to each query service, obtain commitment-related information corresponding to the query service from the participating platform as the recipient.

[0078] In step S302, receive the first data sum and the second data sum feedback by the participating platform in response to the contribution trigger message.

[0079] Among them, the commitment-related information, the first data sum, and the second data sum are obtained based on the query result of the query service, the first random number mask of the participating platform as the recipient, and the first random commitment input parameter. Each first random number mask corresponds to a participating platform as the sender, and the sum of the first random number masks corresponding to a participating platform as the sender and multiple participating platforms as the recipient is 0. The difference between the first data sum and the second data sum is the query result.

[0080] In step S303, obtain the contribution of the participating platform based on the first data sum and the second data sum corresponding to at least one query service.

[0081] In step S304, verify the contribution of the participating platform according to the second data sum and the commitment-related information.

[0082] In some examples, the first random number mask of the participating platform as the recipient includes the random number mask generated by the participating platform itself as the sender at the same time, and the random number mask corresponding to the participating platform as the recipient generated by other participating platforms as the sender.

[0083] In some other examples, the first random number mask of the participating platform as the recipient includes the random number mask generated by the participating platform itself as the sender at the same time, and the random number mask corresponding to the participating platform as the recipient generated by the participating platform according to the mask algorithm agreed in advance with other participating platforms.

[0084] In some examples, the mask algorithm agreed by the participating platform and other participating platforms is related to one or two of the participating identity of the participating platform, the participating identity of other participating platforms, the random seed, and the session identity.

[0085] In some embodiments, the commitment-related information is obtained based on a first random number mask and a first random commitment input parameter; the first data sum is the sum of the query result and the first random number mask; the second data sum is the sum of the first random number mask.

[0086] In some examples, the commitment-related information includes the sum of the commitment information and the commitment correlation parameter. The commitment information is obtained by performing a commitment operation on the term coefficients of a first polynomial whose highest term degree is consistent with the number of participating party platforms and the first random commitment input parameter. The first polynomial is constructed based on the first random number mask. When the variable in the first polynomial is the participant identifier of the participating party platform as the recipient, the value of the first polynomial is the first random number mask of the participating party platform as the recipient. The term coefficients of the first polynomial are positive integers.

[0087] The sum of the commitment correlation parameters is the sum of multiple commitment correlation parameters corresponding to the participating party platform as the sender. The commitment correlation parameter is obtained by substituting the participant identifier of the participating party platform as the recipient as a variable into a second polynomial whose highest term degree is consistent with the number of participating party platforms. The second polynomial is constructed based on the first random commitment input parameter. The term coefficients of the second polynomial are the first random commitment input parameters.

[0088] In some examples, the first random number mask is the product of a common multiple parameter and a second random number mask. The first polynomial is constructed based on a third polynomial whose highest term degree is consistent with the number of participating party platforms and the common multiple parameter. The term coefficients of the third polynomial are the product of the term coefficients of the first polynomial and the common multiple parameter. The common multiple parameter makes the term coefficients of the third polynomial positive integers. The third polynomial is constructed based on the second random number mask. When the variable in the third polynomial is the participant identifier of the participating party platform as the recipient, the value of the third polynomial is the second random number mask of the participating party platform as the recipient.

[0089] In some embodiments, the first random number mask is the product of a common multiple parameter and a second random number mask. The coordinating party platform may also correspond to each query service and obtain standard commitment information from the participating party platform using oblivious transfer. The standard commitment information is obtained by performing a commitment operation on the product of the query result and the common multiple parameter and the second random commitment input parameter. The second random commitment input parameter is obtained by the participating party platform as the recipient in response to each query service.

[0090] In some embodiments, the coordinating party platform may also send a query verification request to the participating party platform; receive the common multiple parameter and the second random commitment input feedback from the coordinating party platform; and verify the query result feedback by the participating party platform based on the common multiple parameter, the second random commitment input, and the standard commitment information.

[0091] In some embodiments, the contribution degree of the participating party platform includes the difference between the sum of the first data corresponding to at least one query service and the sum of the second data. The coordinating party platform can perform a commitment operation on the sum of the second data corresponding to at least one query service and the total sum of the commitment correlation parameters corresponding to at least one query service to obtain contribution degree commitment discrimination information. The total sum of the commitment correlation parameters corresponding to at least one query service is the sum of the sums of the commitment correlation parameters corresponding to at least one query service; the contribution degree standard information is obtained by multiplying the commitment information of the participating party platform corresponding to at least one query service; the contribution degree of the participating party platform is verified according to whether the contribution degree commitment discrimination information is consistent with the contribution degree standard information.

[0092] It should be noted that the contribution degree determination method based on secret information sharing in the second aspect embodiment corresponds to the contribution degree determination method based on secret information sharing in the above first aspect embodiment. All implementation manners in the embodiment of the contribution degree determination method based on secret information sharing in the above first aspect embodiment are applicable to the embodiment of the contribution degree determination method based on secret information sharing in the second aspect embodiment, and can also achieve the same technical effects, which will not be elaborated here.

[0093] To facilitate understanding of the contribution degree determination method based on secret information sharing provided in the embodiments of the present application, the execution content of the participating party platform and the coordinating party platform is combined here, and an example is used to illustrate the contribution degree determination process based on secret information sharing. In this example, there are N participating party platforms in total. Figure 4 It is a flowchart of an example of the contribution degree determination process based on secret information sharing provided in the embodiments of the present application, as Figure 4 shown, the contribution degree determination process based on secret information sharing may include steps b1 to b14.

[0094] In step b1, the participating party platform generates a second random number mask.

[0095] In step b2, the participating party platform constructs a third polynomial with the highest term degree of N according to the second random number mask, obtains a common multiple parameter that can integerize the term coefficients of the third polynomial, multiplies the common multiple parameter by the third polynomial to obtain a first polynomial, and multiplies the common multiple parameter by the second random number mask to obtain a first random number mask.

[0096] In step b3, the participating party platform performs a commitment operation on the term coefficients of the first polynomial and the first random commitment input parameter to obtain commitment information, and performs a commitment operation on the product of the query result and the common multiple parameter and the second random commitment input parameter to obtain standard commitment information.

[0097] In step b4, the participating party platform constructs a second polynomial based on the first random commitment input parameter and calculates the commitment correlation parameter.

[0098] In step b5, the participating party platform distributes the first random number mask and the commitment correlation parameter to the participating party platforms including itself.

[0099] In step b6, the participating party platform publishes the commitment information to the blockchain and / or sends the commitment information to the coordinating party platform.

[0100] In step b7, the participating party platform receives the first random number mask sent by the participating party platforms including itself.

[0101] In step b8, the participating party platform calculates the sum of its own first data, the sum of the second data, and the sum of the commitment correlation parameter.

[0102] In step b9, the participating party platform publishes the sum of the commitment correlation parameter to the blockchain.

[0103] In step b10, the coordinating party platform obtains the sum of the first data of each participating party platform and the standard commitment information by using oblivious transfer.

[0104] In step b11, the coordinating party platform calculates the summary result according to the sum of the first data.

[0105] In step b12, the participating party platform calculates the sum of the sum of the first data of M query services and sends it to the coordinating party platform.

[0106] In step b13, the coordinating party platform calculates the difference between the sum of the sum of the first data of M query services and the sum of the sum of the second data of M query services to obtain the contribution degree of the participating party platform in M query services.

[0107] In step b14, the coordinating party platform verifies the contribution degree of the participating party platform in M query services.

[0108] For the specific content of the above steps b1 to b14, reference can be made to the relevant descriptions in the above embodiments, which will not be elaborated here.

[0109] The third aspect of this application provides a contribution degree determination device based on secret information sharing, which is applied to the participating party platform. Figure 5 As shown in the structural schematic diagram of the contribution degree determination device based on secret information sharing provided by an embodiment of the third aspect of this application, Figure 5 as shown, the contribution degree determination device 400 based on secret information sharing may include a data acquisition module 401, an operation module 402, and a sending module 403.

[0110] The data acquisition module 401 can be used to obtain a query result in response to each query service, and acquire a first random number mask and a first random commitment input parameter of the participating party platform as the recipient.

[0111] Each first random number mask corresponds to a participating party platform as the sender, and the sum of the first random number masks corresponding to a participating party platform as the sender and multiple participating party platforms as the recipients is 0.

[0112] The operation module 402 can be used to obtain commitment-related information, a first data sum, and a second data sum corresponding to the query service based on the query result, the first random number mask, and the first random commitment input parameter.

[0113] The difference between the first data sum and the second data sum is the query result.

[0114] The sending module 403 can be used to send the first data sum and the second data sum to the coordinating party platform in response to a contribution degree trigger message of the coordinating party platform, so that the coordinating party platform can obtain the contribution degree of the participating party platform based on the first data sum and the second data sum corresponding to at least one query service, and verify the contribution degree of the participating party platform according to the second data sum and the commitment-related information.

[0115] In some embodiments, the first random number mask of the participating party platform as the recipient includes the random number mask generated by the participating party platform itself as the sender at the same time, and the random number mask generated and sent by other participating party platforms as the sender corresponding to the participating party platform as the recipient.

[0116] Alternatively, the first random number mask obtained by the participating party platform as the recipient includes the random number mask generated by the participating party platform itself as the sender at the same time, and the random number mask corresponding to the participating party platform as the sender generated by the participating party platform according to the mask algorithm agreed in advance with other participating party platforms.

[0117] In some examples, the mask algorithm agreed by the participating party platform and other participating party platforms is related to one or two of the participating party identifier of the participating party platform, the participating party identifier of other participating party platforms, the random seed, and the session identifier.

[0118] In some embodiments, the operation module 402 can be used to: obtain commitment-related information based on the first random number mask and the first random commitment input parameter; determine the sum of the query result and the first random number mask as the first data sum; determine the sum of the first random number masks as the second data sum.

[0119] In some examples, the commitment-related information includes the sum of the commitment information and the commitment-related parameters. The operation module 402 may specifically be configured to: based on the first random number mask, construct a first polynomial whose highest term degree is the same as the number of participating party platforms. When the variable in the first polynomial is the participating party identifier of the participating party platform as the recipient, the value of the first polynomial is the first random number mask of the participating party platform as the recipient, and the term coefficients of the first polynomial are positive integers; perform a commitment operation on the term coefficients of the first polynomial and the first random commitment input parameters to obtain the commitment information; based on the first random commitment input parameters, construct a second polynomial whose highest term degree is the same as the number of participating party platforms, and the term coefficients of the second polynomial are the first random commitment input parameters; substitute the participating party identifier of the participating party platform as the recipient into the second polynomial to obtain the commitment-related parameters, and determine the sum of the multiple commitment-related parameters corresponding to the participating party platform as the sender as the commitment-related parameter sum.

[0120] In some examples, the first random number mask is the product of the common multiple parameter and the second random number mask. The operation module 402 may specifically be configured to: according to the second random number mask, construct a third polynomial whose highest term degree is the same as the number of participating party platforms. When the variable in the third polynomial is the participating party identifier of the participating party platform as the recipient, the value of the third polynomial is the second random number mask of the participating party platform as the recipient; according to the third polynomial and the common multiple parameter, construct the first polynomial, and the term coefficients of the third polynomial are the product of the term coefficients of the first polynomial and the common multiple parameter, and the common multiple parameter makes the term coefficients of the third polynomial positive integers.

[0121] In some embodiments, the first random number mask is the product of the common multiple parameter and the second random number mask.

[0122] The data acquisition module 401 may further be configured to: in response to each query service, acquire the second random commitment input parameters of the participating party platform as the recipient.

[0123] The operation module 402 may further be configured to: perform a commitment operation on the product of the query result and the common multiple parameter and the second random commitment input parameters to obtain the standard commitment information.

[0124] The sending module 403 may further be configured to: use oblivious transfer to transmit the standard commitment information to the coordinator platform.

[0125] In some examples, the sending module 403 may further be configured to: in response to the query verification request of the coordinator platform, send the common multiple parameter and the second random commitment input to the coordinator platform, so that the coordinator platform verifies the query result fed back by the participating party platform according to the common multiple parameter, the second random commitment input, and the standard commitment information.

[0126] In some embodiments, the contribution degree of the participating party platform includes the difference between the sum of the first data corresponding to at least one query service and the sum of the second data.

[0127] The verification of the contribution degree of the participating party platform includes: whether the contribution degree commitment discrimination information is consistent with the contribution degree standard information. Among them, a commitment operation is performed on the sum of the second data corresponding to at least one query service and the total sum of the commitment correlation parameters corresponding to at least one query service to obtain the contribution degree commitment discrimination information. The total sum of the commitment correlation parameters corresponding to at least one query service is the sum of the sums of the commitment correlation parameters corresponding to at least one query service. The contribution degree standard information is obtained by multiplying the commitment information of the participating party platform corresponding to at least one query service.

[0128] It should be noted that the contribution degree determination device 400 based on secret information sharing corresponds to the contribution degree determination method based on secret information sharing in the above first aspect embodiments. All implementation manners in the above method embodiments are applicable to the embodiments of this device and can achieve the same technical effects, which will not be elaborated here.

[0129] The fourth aspect of this application provides a contribution degree determination device based on secret information sharing, which is applied to the coordinator platform. Figure 6 As shown in the structural schematic diagram of the contribution degree determination device based on secret information sharing provided by an embodiment of the fourth aspect of this application, as Figure 6 shown, the contribution degree determination device 500 based on secret information sharing may include a receiving module 501, a contribution degree calculation module 502, and a verification module 503.

[0130] The receiving module 501 can be used to obtain the commitment-related information corresponding to the query service from the participating party platform as the receiver in response to each query service; and to receive the sum of the first data and the sum of the second data fed back by the participating party platform in response to the contribution degree trigger message.

[0131] The commitment-related information, the sum of the first data, and the sum of the second data are obtained based on the query result of the query service, the first random number mask of the participating party platform as the receiver, and the first random commitment input parameter. Each first random number mask corresponds to a participating party platform as the sender, and the sum of the first random number masks corresponding to a participating party platform as the sender and multiple participating party platforms as the receivers is 0. The difference between the sum of the first data and the sum of the second data is the query result.

[0132] The contribution degree calculation module 502 can be used to obtain the contribution degree of the participating party platform based on the sum of the first data and the sum of the second data corresponding to at least one query service.

[0133] The verification module 503 can be used to verify the contribution degree of the participating party platform according to the second data sum and the commitment-related information.

[0134] In some embodiments, the first random number mask of the participating party platform as the recipient includes the random number mask generated by the participating party platform itself as the sender, and the random number mask corresponding to the participating party platform as the recipient generated by other participating party platforms as the sender.

[0135] Alternatively, the first random number mask of the participating party platform as the recipient includes the random number mask generated by the participating party platform itself as the sender, and the random number mask corresponding to the participating party platform as the recipient generated by the participating party platform according to the mask algorithm agreed in advance with other participating party platforms.

[0136] In some examples, the mask algorithm agreed by the participating party platform and other participating party platforms is related to one or two of the participating party identifier of the participating party platform, the participating party identifier of other participating party platforms, the random seed, and the session identifier.

[0137] In some embodiments, the commitment-related information is obtained based on the first random number mask and the first random commitment input parameter; the first data sum is the sum of the query result and the first random number mask; the second data sum is the sum of the first random number masks.

[0138] In some embodiments, the commitment-related information includes the sum of the commitment information and the commitment-related parameters. The commitment information is obtained by performing a commitment operation on the term coefficients of the first polynomial with the highest degree term number consistent with the number of participating party platforms and the first random commitment input parameter. The first polynomial is constructed based on the first random number mask. When the variable in the first polynomial is the participating party identifier of the participating party platform as the recipient, the value of the first polynomial is the first random number mask of the participating party platform as the recipient. The term coefficients of the first polynomial are positive integers. The sum of the commitment-related parameters is the sum of multiple commitment-related parameters corresponding to the participating party platform as the sender. The commitment-related parameter is obtained by substituting the participating party identifier of the participating party platform as the recipient as the variable into the second polynomial with the highest degree term number consistent with the number of participating party platforms. The second polynomial is constructed based on the first random commitment input parameter, and the term coefficients of the second polynomial are the first random commitment input parameters.

[0139] In some examples, the first random number mask is the product of a common multiple parameter and the second random number mask. The first polynomial is constructed based on a third polynomial whose highest term degree is consistent with the number of participating party platforms and the common multiple parameter. The term coefficients of the third polynomial are the product of the term coefficients of the first polynomial and the common multiple parameter, and the common multiple parameter makes the term coefficients of the third polynomial positive integers. The third polynomial is constructed based on the second random number mask. When the variable in the third polynomial is the participant identifier of the participating party platform as the recipient, the value of the third polynomial is the second random number mask of the participating party platform as the recipient.

[0140] In some embodiments, the first random number mask is the product of a common multiple parameter and the second random number mask. The receiving module 501 can be used to: corresponding to each query service, obtain standard commitment information from the participating party platform by using oblivious transfer. The standard commitment information is obtained by performing a commitment operation on the product of the query result and the common multiple parameter and the second random commitment input parameter, and the second random commitment input parameter is obtained by the participating party platform as the recipient in response to each query service.

[0141] In some examples, the contribution degree determination device 500 based on secret information sharing may further include a sending module and a result verification module.

[0142] The sending module can be used to: send a query verification request to the participating party platform.

[0143] The receiving module 501 can be used to: receive the common multiple parameter and the second random commitment input fed back by the coordinating party platform.

[0144] The result verification module can be used to: verify the query result fed back by the participating party platform according to the common multiple parameter, the second random commitment input, and the standard commitment information.

[0145] In some embodiments, the contribution degree of the participating party platform includes the difference between the sum of the first data sums corresponding to at least one query service and the sum of the second data sums.

[0146] The verification module 503 can specifically be used to: perform a commitment operation on the sum of the second data sums corresponding to at least one query service and the total sum of the commitment correlation parameters corresponding to at least one query service to obtain contribution degree commitment discrimination information, and the total sum of the commitment correlation parameters corresponding to at least one query service is the sum of the sums of the commitment correlation parameters corresponding to at least one query service; obtain contribution degree standard information by multiplying the commitment information of the participating party platforms corresponding to at least one query service; verify the contribution degree of the participating party platform according to whether the contribution degree commitment discrimination information is consistent with the contribution degree standard information.

[0147] It should be noted that the contribution degree determination device 500 based on secret information sharing corresponds to the method for determining the contribution degree based on secret information sharing in the above-mentioned second aspect embodiment. All implementation manners in the above method embodiment are applicable to the embodiment of this device and can achieve the same technical effects, which will not be elaborated here.

[0148] The fifth aspect of this application provides an electronic device. Figure 7 The following is a schematic structural diagram of the electronic device provided in an embodiment of this application. As Figure 7 shown, the electronic device 600 includes a memory 601, a processor 602, and a computer program stored on the memory 601 and executable on the processor 602.

[0149] In some examples, the above-mentioned processor 602 may include a central processing unit (CPU), or an application specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of this application.

[0150] The memory 601 may include a read-only memory (ROM), a random access memory (RAM), a disk storage medium device, an optical storage medium device, a flash memory device, an electrical, optical, or other physical / tangible memory storage device. Therefore, generally, the memory includes one or more tangible (non-transitory) computer-readable storage media (such as memory devices) encoded with software including computer-executable instructions, and when the software is executed (for example, by one or more processors), it is operable to perform the operations described with reference to the method for determining the contribution degree based on secret information sharing in the first aspect embodiment of this application or the method for determining the contribution degree based on secret information sharing in the second aspect embodiment of this application.

[0151] The processor 602 runs the computer program corresponding to the executable program code by reading the executable program code stored in the memory 601, so as to implement the method for determining the contribution degree based on secret information sharing in the first aspect embodiment or the method for determining the contribution degree based on secret information sharing in the second aspect embodiment.

[0152] In some examples, the electronic device 600 may further include a communication interface 603 and a bus 604. Among them, as Figure 7 shown, the memory 601, the processor 602, and the communication interface 603 are connected through the bus 604 to complete mutual communication.

[0153] The communication interface 603 is mainly used to implement communication between various modules, devices, units, and / or apparatuses in the embodiments of the present application. The input device and / or output device can also be accessed through the communication interface 603.

[0154] The bus 604 includes hardware, software, or both, and couples the components of the electronic device 600 to each other. By way of example and not limitation, the bus 604 can include an Accelerated Graphics Port (AGP) or other graphics bus, an Enhanced Industry Standard Architecture (EISA) bus, a Front Side Bus (FSB), a Hyper Transport (HT) interconnect, an Industry Standard Architecture (ISA) bus, an InfiniBand interconnect, a Low Pin Count (LPC) bus, a memory bus, a Micro Channel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-E) bus, a Serial Advanced Technology Attachment (SATA) bus, a Video Electronics Standards Association Local Bus (VLB) bus, or other suitable buses or a combination of two or more of these. In a suitable case, the bus 604 can include one or more buses. Although the embodiments of the present application describe and illustrate specific buses, the present application contemplates any suitable bus or interconnect.

[0155] A contribution degree determination system based on secret information sharing is provided in the sixth aspect of the present application. The contribution degree determination system based on secret information sharing can include a participant platform and a coordinator platform. The participant platform is used to execute the contribution degree determination method based on secret information sharing in the embodiments of the first aspect above. The coordinator platform is communicatively connected to the participant platform and is used to execute the contribution degree determination method based on secret information sharing in the embodiments of the second aspect above. For specific content, reference can be made to the relevant descriptions in the above embodiments, which will not be elaborated here.

[0156] The seventh aspect of the present application provides a computer-readable storage medium, on which computer program instructions are stored. When the computer program instructions are executed by a processor, the contribution degree determination method based on secret information sharing in the first aspect embodiment or the contribution degree determination method based on secret information sharing in the second aspect embodiment can be implemented, and the same technical effects can be achieved. To avoid repetition, it will not be elaborated here. Among them, the above computer-readable storage medium may include a non-transitory computer-readable storage medium, such as a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disc, etc., which is not limited herein.

[0157] The eighth aspect of the present application provides a computer program product, which includes a computer program. When the computer program is executed by a processor, the contribution degree determination method based on secret information sharing in the first aspect embodiment or the contribution degree determination method based on secret information sharing in the second aspect embodiment can be implemented, and the same technical effects can be achieved. To avoid repetition, it will not be elaborated here.

[0158] It should be clear that the various embodiments in this specification are described in a progressive manner. For the same or similar parts between the various embodiments, reference can be made to each other. The key point of each embodiment is to illustrate the differences from other embodiments. For the device embodiments, equipment embodiments, system embodiments, computer-readable storage medium embodiments, and computer program product embodiments, the relevant parts can refer to the description part of the method embodiments. The present application is not limited to the specific steps and structures described above and shown in the figures. Those skilled in the art can make various changes, modifications, and additions, or change the order between steps after understanding the spirit of the present application. And, for the sake of simplicity, the detailed description of known method technologies is omitted here.

[0159] Aspects of the present application have been described above with reference to the flowcharts and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the present application. It should be understood that each block in the flowcharts and / or block diagrams, and combinations of blocks in the flowcharts and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions executed by the processor of the computer or other programmable data processing apparatus enable the implementation of the functions / operations specified in one or more blocks of the flowcharts and / or block diagrams. Such a processor can be, but is not limited to, a general-purpose processor, a special-purpose processor, a special application processor, or a field programmable logic circuit. It is also understood that each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, can also be implemented by dedicated hardware performing the specified functions or operations, or by a combination of dedicated hardware and computer instructions.

[0160] Those skilled in the art should understand that the above embodiments are all exemplary rather than restrictive. Different technical features appearing in different embodiments can be combined to achieve beneficial effects. Based on the study of the drawings, the specification, and the claims, those skilled in the art should be able to understand and implement other variations of the disclosed embodiments. In the claims, the term "comprising" does not exclude other devices or steps; the quantifier "a" does not exclude a plurality; the terms "first" and "second" are used to denote names rather than to represent any particular order. Any reference signs in the claims should not be construed as limiting the scope of protection. The functions of multiple parts appearing in the claims can be implemented by a single hardware or software module. The fact that certain technical features appear in different dependent claims does not mean that these technical features cannot be combined to achieve beneficial effects.

Claims

1. A method for determining contribution based on secret information sharing, characterized in that: Applied to the participant platform, the method includes: In response to each query service, a query result is obtained, and a first random number mask and a first random commitment input parameter of the participant platform as a receiver are obtained, each of the first random number masks corresponds to a participant platform as a sender, and the sum of the first random number masks corresponding to a participant platform as a sender and multiple participant platforms as receivers is 0; Based on the query result, the first random number mask and the first random commitment input parameter, obtaining commitment related information corresponding to the query service, the first data sum and the second data sum, wherein the difference between the first data sum and the second data sum is the query result; In response to the contribution trigger message of the coordinator platform, the first data sum and the second data sum are sent to the coordinator platform, so that the coordinator platform obtains the contribution of the participant platform based on the first data sum and the second data sum corresponding to at least one query service, and verifies the contribution of the participant platform according to the second data sum and the commitment-related information.

2. The method according to claim 1, characterized in that The first random number mask of the participant platform as the receiver includes the random number mask generated by the participant platform as the sender itself, and the random number mask corresponding to the random number mask generated by other participant platforms as senders and sent to the participant platform as the receiver; or, The first random number mask obtained by the participating platform as a recipient includes the random number mask generated by the participating platform itself as a sender, and the random number mask corresponding to the participating platform as a sender, generated by the participating platform according to a masking algorithm agreed upon in advance with other participating platforms.

3. The method according to claim 2, characterized in that The masking algorithm agreed upon by the participant platform and other participant platforms is related to one or two of the participant identification of the participant platform, the participant identification of other participant platforms, the random seed, and the session identification.

4. The method according to claim 1, characterized in that The obtaining, based on the query result, the first random number mask and the first random commitment input parameter, the commitment related information corresponding to the query service, the first data sum and the second data sum, comprises: Obtaining the commitment related information based on the first random number mask and the first random commitment input parameter; Determine the first data sum as the sum of the query result and the first random number mask; The sum of the first random number masks is determined as the second data sum.

5. The method according to claim 4, characterized in that The commitment related information includes the sum of commitment information and commitment associated parameters; The obtaining the commitment related information based on the first random number mask and the first random commitment input parameter includes: Based on the first random number mask, construct a first polynomial whose highest term order is consistent with the number of the party platforms, where, when a variable in the first polynomial is a party identifier of the party platform as the recipient, the value of the first polynomial is the first random number mask of the party platform as the recipient, and the term coefficients of the first polynomial are positive integers; Performing a commitment operation on term coefficients of the first polynomial and the first random commitment input parameter to obtain the commitment information; Based on the first random commitment input parameter, construct a second polynomial with the highest term order consistent with the number of participating party platforms, and the term coefficients of the second polynomial are the first random commitment input parameter; Substitute the participant identification of the participant platform as the receiver into the second polynomial as a variable to obtain a commitment-associated parameter, and determine the sum of the multiple commitment-associated parameters corresponding to the participant platform as the sender as the sum of the commitment-associated parameters.

6. The method according to claim 5, characterized in that The first random number mask is the product of the common multiple parameter and the second random number mask; The constructing, based on the first random number mask, a first polynomial whose highest term is consistent with the number of participating party platforms comprises: According to the second random number mask, construct a third polynomial whose highest term order is consistent with the number of the party platforms, and when the variable in the third polynomial is the party identifier of the party platform as the recipient, the value of the third polynomial is the second random number mask of the party platform as the recipient; The first polynomial is constructed according to the third polynomial and the common multiple parameter, wherein the term coefficients of the third polynomial are the products of the term coefficients of the first polynomial and the common multiple parameter, and the common multiple parameter makes the term coefficients of the third polynomial positive integers.

7. The method according to claim 1, characterized in that The first random number mask is the product of the common multiple parameter and the second random number mask; The method further comprises: In response to each query service, obtaining a second random commitment input parameter with the participant platform as a recipient; Performing a commitment operation on the product of the query result and the common multiple parameter and the second random commitment input parameter to obtain standard commitment information; The standard commitment information is transmitted to the coordinator platform using oblivious transmission.

8. The method according to claim 7, characterized in that Also includes: In response to the query verification request of the coordinator platform, the common multiple parameter and the second random commitment input are sent to the coordinator platform, so that the coordinator platform verifies the query result fed back by the participant platform according to the common multiple parameter, the second random commitment input and the standard commitment information.

9. The method according to claim 1, characterized in that: The contribution of the participant platform includes the difference between the sum of the first data and the sum of the second data corresponding to the at least one query service; Verification of the contribution of the participating platform includes: whether the contribution commitment judgment information is consistent with the contribution standard information, Among them, a commitment operation is performed on the sum of the second data corresponding to the at least one query service and the total sum of the commitment-related parameters corresponding to the at least one query service to obtain the contribution commitment judgment information, the total sum of the commitment-related parameters corresponding to the at least one query service is the sum of the sums of the commitment-related parameters corresponding to the at least one query service, and the contribution standard information is obtained based on the cumulative multiplication of the commitment information of the participating platform corresponding to the at least one query service.

10. A method for determining contribution based on secret information sharing, characterized in that: Applied to the coordination platform, the method includes: In response to each query service, obtaining commitment-related information corresponding to the query service from the participant platform as the receiving party; The first data sum and the second data sum fed back by the receiving participant platform in response to the contribution trigger message, wherein the commitment-related information, the first data sum and the second data sum are obtained based on the query result of the query service, the first random number mask of the participant platform as the receiver and the first random commitment input parameter, each of the first random number masks corresponds to a participant platform as the sender, the sum of the first random number masks corresponding to a participant platform as the sender and multiple participant platforms as the receiver is 0, and the difference between the first data sum and the second data sum is the query result; Obtaining the contribution of the participant platform based on the sum of the first data and the sum of the second data corresponding to at least one query service; The contribution of the participating party platform is verified based on the second data sum and the commitment-related information.

11. The method according to claim 10, characterized in that The first random number mask of the participant platform as the receiver includes the random number mask generated by the participant platform as the sender itself, and the random number mask generated by other participant platforms as senders corresponding to the participant platform as the receiver; or, The first random number mask of the participant platform as the receiver includes the random number mask generated by the participant platform itself as the sender at the same time, and the random number mask corresponding to the participant platform as the receiver, generated by the participant platform according to the masking algorithm agreed in advance with other participant platforms.

12. The method according to claim 11, characterized in that The masking algorithm agreed upon by the participant platform and other participant platforms is related to one or two of the participant identification of the participant platform, the participant identification of other participant platforms, the random seed, and the session identification.

13. The method according to claim 10, characterized in that The commitment-related information is obtained based on the first random number mask and the first random commitment input parameter; the first data sum is the sum of the query result and the first random number mask; and the second data sum is the sum of the first random number mask.

14. The method according to claim 13, characterized in that The commitment related information includes the sum of commitment information and commitment associated parameters; The commitment information is obtained by performing a commitment operation on the term coefficients of a first polynomial whose highest term order is consistent with the number of the participant platforms and the first random commitment input parameter, the first polynomial is constructed based on the first random number mask, and when a variable in the first polynomial is a participant identifier of a participant platform as a recipient, the value of the first polynomial is the first random number mask of the participant platform as a recipient, and the term coefficients of the first polynomial are positive integers; The sum of the commitment-related parameters is the sum of multiple commitment-related parameters corresponding to the participant platform as the sender, and the commitment-related parameters are obtained by substituting the participant identifier of the participant platform as the receiver as a variable into a second polynomial whose highest number of terms is consistent with the number of participant platforms, and the second polynomial is constructed based on the first random commitment input parameter, and the term coefficients of the second polynomial are the first random commitment input parameter.

15. The method according to claim 14, characterized in that The first random number mask is the product of the common multiple parameter and the second random number mask; The first polynomial is constructed according to a third polynomial whose highest term is consistent with the number of participating platforms and the common multiple parameter, the term coefficients of the third polynomial are the products of the term coefficients of the first polynomial and the common multiple parameter, and the common multiple parameter makes the term coefficients of the third polynomial a positive integer; The third polynomial is constructed according to the second random number mask. When the variable in the third polynomial is the participant identifier of the participant platform as the recipient, the value of the third polynomial is the second random number mask of the participant platform as the recipient.

16. The method according to claim 10, characterized in that The first random number mask is the product of the common multiple parameter and the second random number mask; The method further comprises: Corresponding to each query service, standard commitment information is obtained from the participant platform by oblivious transmission. The standard commitment information is obtained by performing a commitment operation on the product of the query result and the common multiple parameter and a second random commitment input parameter. The second random commitment input parameter is obtained by the participant platform as the recipient in response to each query service.

17. The method according to claim 16, characterized in that Also includes: Send a query verification request to the participating platform; Receiving the common multiple parameter and the second random commitment input fed back by the coordinator platform; The query result fed back by the participant platform is verified based on the common multiple parameter, the second random commitment input and the standard commitment information.

18. The method according to claim 10, characterized in that The contribution of the participant platform includes the difference between the sum of the first data and the sum of the second data corresponding to the at least one query service; The verifying the contribution of the participating party platform according to the second data sum and the commitment related information includes: Performing a commitment operation on the sum of the second data corresponding to the at least one query service and the total sum of the commitment-related parameters corresponding to the at least one query service to obtain contribution commitment discrimination information, the total sum of the commitment-related parameters corresponding to the at least one query service being the sum of the sums of the commitment-related parameters corresponding to the at least one query service; Contribution standard information is obtained by multiplying the commitment information of the participating party platform corresponding to the at least one query service; The contribution of the participating platform is verified based on whether the contribution commitment determination information is consistent with the contribution standard information.

19. A contribution determination device based on secret information sharing, characterized in that: Applied to a participant platform, the device comprises: A data acquisition module, used to respond to each query service, obtain the query result, and obtain the first random number mask and the first random commitment input parameter of the participant platform as the receiver, each of the first random number masks corresponds to a participant platform as the sender, and the sum of the first random number masks corresponding to a participant platform as the sender and multiple participant platforms as the receiver is 0; a calculation module, configured to obtain commitment-related information corresponding to the query service, a first data sum and a second data sum based on the query result, the first random number mask and the first random commitment input parameter, wherein the difference between the first data sum and the second data sum is the query result; A sending module is used to respond to the contribution trigger message of the coordinator platform and send the first data sum and the second data sum to the coordinator platform, so that the coordinator platform obtains the contribution of the participant platform based on the first data sum and the second data sum corresponding to at least one query service, and verifies the contribution of the participant platform according to the second data sum and the commitment-related information.

20. A contribution determination device based on secret information sharing, characterized in that: Applied to the coordination platform, the device includes: a receiving module, for obtaining commitment-related information corresponding to the query service from the participant platform as the receiver in response to each query service; and for receiving a first data sum and a second data sum fed back by the participant platform in response to a contribution trigger message, wherein the commitment-related information, the first data sum and the second data sum are obtained based on a query result of the query service, a first random number mask of the participant platform as the receiver and a first random commitment input parameter, each of the first random number masks corresponds to a participant platform as the sender, the sum of the first random number masks corresponding to a participant platform as the sender and multiple participant platforms as the receiver is 0, and the difference between the first data sum and the second data sum is the query result; A contribution calculation module, used to obtain the contribution of the participant platform based on the sum of the first data and the sum of the second data corresponding to at least one query service; A verification module is used to verify the contribution of the participating platform based on the second data sum and the commitment-related information.

21. An electronic device, characterized in that: include: a processor and a memory storing computer program instructions; When the processor executes the computer program instructions, the contribution determination method based on secret information sharing as described in any one of claims 1 to 18 is implemented.

22. A contribution determination system based on secret information sharing, characterized in that: include: A participant platform, used to execute the contribution determination method based on secret information sharing as described in any one of claims 1 to 9; The coordinator platform is communicatively connected with the participant platform, and is used to execute the contribution determination method based on secret information sharing as described in any one of claims 10 to 18.

23. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer program instructions, and when the computer program instructions are executed by a processor, the contribution determination method based on secret information sharing as described in any one of claims 1 to 18 is implemented.

24. A computer program product, characterized in that It includes a computer program, which, when executed by a processor, implements the contribution determination method based on secret information sharing as described in any one of claims 1 to 18.

Images