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

Abstract

The present application belongs to the field of data processing. Disclosed are a contribution degree determination method and apparatus based on secret information sharing, and a device and a medium. The method comprises: in response to each query service, obtaining a query result, and acquiring first random number masks and first random commitment input parameters of participant platforms, wherein the sum of a first random number mask corresponding to a participant platform serving as a sender and first random number masks corresponding to a plurality of participant platforms serving as receivers is 0; on the basis of the query result, the first random number masks and the first random commitment input parameters, obtaining commitment-related information, a first data sum, and a second data sum; and sending the first data sum and the second data sum to a coordinator platform, such that the coordinator platform obtains contribution degrees of the participant platforms on the basis of the first data sum and the second data sum, and verifies the contribution degrees of the participant platforms on the basis of the second data sum and the commitment-related information.

Description

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

[0001] Cross-reference to related applications

[0002] The present application claims priority to Chinese Patent Application No. 202411319931.8, filed on September 20, 2024, entitled "Contribution degree determination method, device and equipment based on secret information sharing and medium", the entire contents of which are incorporated herein by reference. TECHNICAL FIELD

[0003] The present application belongs to the field of data processing, and particularly relates to a contribution degree determination method, device and equipment based on secret information sharing and medium. BACKGROUND

[0004] With the continuous development of information technology, more and more businesses need to be completed by multiple participants, but each participant has its own secret information and does not want to share all its secret information with other participants to avoid losing or leaking secret information due to the failure or attack of a single participant. Instead, it hopes to share secret information without leaving the database to achieve a query service that shares the secret information of multiple participants.

[0005] In order to realize the sharing of secret information, the Shamir secret sharing method can be used to divide the secret information into multiple fragments, provide each participant with a fragment, and each fragment cannot restore the secret information alone. When the threshold value of participants cooperates, the original secret information can be restored according to the fragments above the threshold value, so as to perform a query service based on secret information. The participants will report their contribution to the coordination party in the query service, so that the coordination party can allocate the required resources to the participants according to the contribution. However, since the reporting of the contribution degree completely depends on the willingness of the participants, there is a situation of fake contribution degree, and the coordination party cannot judge the authenticity of the contribution degree. SUMMARY

[0006] The present application provides a contribution degree determination method, device and equipment based on secret information sharing and medium, which can obtain the real contribution degree of the participant platform.

[0007] In a first aspect, the embodiments of the present application provide a contribution degree determination method based on secret information sharing, applied to a participant platform, the method comprising: in response to each query service, obtaining a query result, obtaining a first random number mask and a first random commitment input parameter of the participant platform as a receiver, each first random number mask corresponding to a participant platform as a sender, and the sum of the first random number masks corresponding to a plurality of participant platforms as receivers of a participant platform as a sender being 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, a first data sum and a second data sum, the difference between the first data sum and the second data sum being the query result; in response to a contribution degree trigger message of a 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 participant 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 participant platform according to the second data sum and the commitment related information.

[0008] In a second aspect, the embodiments of the present application provide a contribution degree determination method based on secret information sharing, applied to a coordinator platform, the method comprising: in response to each query service, obtaining commitment related information corresponding to the query service from a participant platform as a receiver; receiving a first data sum and a second data sum fed back by the participant platform in response to a contribution degree 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 and a first random commitment input parameter of the participant platform as a receiver, each first random number mask corresponding to a participant platform as a sender, the sum of the first random number masks corresponding to a plurality of participant platforms as receivers of a participant platform as a sender being 0, and the difference between the first data sum and the second data sum being the query result; obtaining the contribution degree of the participant 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 participant platform according to the second data sum and the commitment related information.

[0009] In a third aspect, an embodiment of the present application provides a contribution degree determination apparatus based on secret information sharing, applied to a participant platform, the apparatus comprising: a data acquisition module, configured 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 participant platform as a receiver; each first random number mask 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 a plurality of participant platforms as receivers 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; and 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 coordinator platform in response to a contribution degree trigger message of 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 corresponding to at least one query service, and verifies the contribution degree of the participant platform according to the second data sum and the commitment related information.

[0010] In a fourth aspect, an embodiment of the present application provides a contribution degree determination apparatus based on secret information sharing, applied to a coordinator platform, the apparatus comprising: a receiving module, configured to obtain commitment related information corresponding to a query service from a participant platform as a receiver in response to each query service; and configured to receive a first data sum and a second data sum fed back by the participant platform in response to a contribution degree 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 and a first random commitment input parameter of the participant platform as a receiver; each first random number mask 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 a plurality of participant platforms as receivers is 0, and 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 participant platform based on the first data sum and the second data sum corresponding to at least one query service; and a verification module, configured to verify the contribution degree of the participant platform according to the second data sum and the commitment related information.

[0011] In a fifth aspect, an embodiment of the present application provides an electronic device, comprising a processor and a memory storing computer program instructions; the processor implements 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 when executing the computer program instructions.

[0012] In a sixth aspect, an embodiment of the present application provides a contribution degree determination system based on secret information sharing, comprising: a participant platform configured to execute the contribution degree determination method based on secret information sharing of the first aspect; and a coordinator platform in communication connection with the participant platform and configured to execute the contribution degree determination method based on secret information sharing of the second aspect.

[0013] In a seventh aspect, an embodiment of the present application provides a computer readable storage medium having computer program instructions stored thereon, the computer program instructions being executed by a processor to implement the contribution degree determination method based on secret information sharing of the first aspect or the contribution degree determination method based on secret information sharing of the second aspect.

[0014] In an eighth aspect, an embodiment of the present application provides a computer program product comprising a computer program, the computer program being executed by a processor to implement the contribution degree determination method based on secret information sharing of the first aspect or the contribution degree determination method based on secret information sharing of the second aspect.

[0015] The embodiments of the present application provide a contribution degree determination method, device, equipment and medium based on secret information sharing. In each query service, the participant platform obtains a query result, and acquires a random number mask and a random commitment input parameter of the participant as a receiver. Based on the query result, the random number mask and the random commitment input parameter, a commitment related information corresponding to the query service and two sets of data sums can be obtained. One set of data sums is related to the query result, and the other set of data sums is irrelevant to the query result. The difference between the two sets of data sums is the query result. The participant platform can provide the commitment related information and the two sets of data sums to the coordinator platform. When the coordinator platform needs to count the contribution degree of the participant platform in one service or multiple query services, the coordinator platform can obtain the contribution degree of the participant platform to the query service based on the two sets of data sums, and verify the contribution degree of the participant platform according to the commitment related information and one set of data sums, so as to ensure the authenticity of the contribution degree. The two sets of data sums and the commitment related information are generated in the process of the query service, and there is a correlation between the two sets of data sums and the commitment related information. The participant platform is difficult to provide fake data that can pass the contribution degree verification, so as to prevent the participant platform from faking the contribution degree. The contribution degrees of the participant platforms can be effectively counted and verified, so that the real contribution degrees of the participant platforms can be obtained. BRIEF DESCRIPTION OF DRAWINGS

[0016] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the following will briefly introduce the drawings needed to be used in the embodiments of the present application. For those skilled in the art, other drawings can also be obtained without creative labor on the basis of these drawings.

[0017] FIG. 1 is a schematic diagram of an architecture of a contribution degree determination system based on secret information sharing according to an embodiment of the present application;

[0018] FIG. 2 is a flowchart of a method of determining a contribution degree based on secret information sharing according to an embodiment of the first aspect of the present application;

[0019] FIG. 3 is a flowchart of a method of determining a contribution degree based on secret information sharing according to an embodiment of the second aspect of the present application;

[0020] FIG. 4 is a flowchart of an example of a process of determining a contribution degree based on secret information sharing according to an embodiment of the present application;

[0021] FIG. 5 is a schematic diagram of a structure of a device for determining a contribution degree based on secret information sharing according to an embodiment of the third aspect of the present application;

[0022] FIG. 6 is a schematic diagram of a structure of a device for determining a contribution degree based on secret information sharing according to an embodiment of the fourth aspect of the present application;

[0023] FIG. 7 is a schematic diagram of a structure of an electronic device according to an embodiment of the present application. DETAILED DESCRIPTION

[0024] The features and exemplary embodiments of the various aspects of the present application will be described in detail below, in order to make the purposes, technical solutions and advantages of the present application clearer. The following further describes the present application in detail with reference to the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are intended to explain the present application, but not to limit the present application. The present application can be implemented without some of the specific details by those skilled in the art. The following description of the embodiments is merely intended to provide a better understanding of the present application by showing examples of the present application. It should be noted that the acquisition, storage, use, processing, etc. of information and data in the embodiments of the present application are authorized by the user or relevant institution and comply with relevant provisions of national laws and regulations.

[0025] With the continuous development of information technology, more and more businesses need to be completed by multiple participants, but each participant has its own secret information and does not want to share all its secret information with other participants, so as to avoid losing or leaking secret information due to failure or attack of a single participant, but wants to be able to share secret information without leaving the database of the participant, so as to realize the query service of sharing secret information of multiple participants. In order to realize the sharing of secret information, Shamir secret sharing method can be used to divide the secret information into multiple fragments, and each participant is provided with a fragment, and each fragment alone cannot restore the secret information, and when the threshold value of participants cooperates, the original secret information can be restored according to the fragments above the threshold value, so as to perform the query service based on the secret information. The participants will report their contribution to the coordination party in the query service, so that the coordination party can allocate the required resources to the participants according to the contribution. However, since the reporting of the contribution completely depends on the willingness of the participants, there is a situation of forging the contribution, and the coordination party cannot judge the authenticity of the contribution.

[0026] The application provides a contribution determination method, device, equipment, system, medium and program product based on secret information sharing. In the process of query service, the participant platform providing the service can provide the query result of the query service, and obtain the random number mask and the random commitment input parameter obtained by the participant platform as the receiver. According to 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 groups of data can be obtained. When the coordination party platform needs to count the contribution of the participant platform in a service or multiple query services, the coordination party platform can obtain the contribution of the participant platform according to the sum of the two groups of data of the participant platform, and verify the contribution of the participant platform according to the commitment related information and one of the sum of the two groups of data, so as to ensure the authenticity of the contribution. The sum of the two groups of data and the commitment related information are generated in the process of the query service, and there is a correlation between the two. The participant platform is difficult to provide fake data that can pass the contribution verification, so as to prevent the participant platform from forging the contribution, and the contribution of each participant platform can be effectively counted and verified, so as to obtain the real contribution of the participant platform.

[0027] The secret information sharing contribution determination method, device, equipment, system, medium and program product provided by the application are described below.

[0028] For the sake of understanding, the secret information sharing contribution determination system based on secret information risk is first described. Fig. 1 is an architecture schematic diagram of the secret information sharing contribution determination system provided by an embodiment of the application. As shown in Fig. 1, the secret information sharing contribution determination system can include a coordination party platform 11 and multiple participant platforms 12.

[0029] The coordinator platform 11 can communicate with multiple participant platforms 12. The coordinator platform can accept a user's query service and pass the query to multiple participant platforms 12 for querying in their own secret information through an anonymous query manner, execute the query service, that is, the query service is a query service in an anonymous query manner. And obtain a query result corresponding to the user's query service according to the information fed back by the multiple participant platforms 12. It should be noted that the multiple participant platforms 12 do not directly and individually feed back the query result to the coordinator platform 11, but feed back the query result and the data processed after the mask data to the coordinator platform 11. The coordinator platform 11 can offset the mask data of each participant platform, so as to aggregate the query result of each participant platform and feed back to the user. The coordinator platform 11 can include one or more devices, and the number and type of devices implementing the function of the coordinator platform 11 are not limited here.

[0030] Each participant platform 12 belongs to a different participant, and each participant platform 12 stores its own secret information. The multiple participant platforms 12 can communicate with each other. The secret information of the multiple participant platforms 12 is shared without flowing out of the participant platform 12 itself, or the query service provided by the multiple participant platforms 12 based on the secret information is shared for the user. One participant platform 12 will not send its own secret information to another participant platform 12. The communication between the participant platforms 12 and the communication between the participant platforms 12 and the coordinator platform 11 do not leak the plaintext of the secret information. Only the coordinator platform 11 can restore the query result. Each participant platform 12 can include one or more devices, and the number and type of devices are not limited here.

[0031] For example, user A1 initiates a query service in multiple participant platforms 12 through the coordinator platform 11 to query whether user A2 has a business in the multiple participant platforms 12, and the multiple participant platforms 12 feed back data processed after the query result and the mask data to the coordinator platform 11. The coordinator platform 11 can offset the mask data in the aggregated processed data, so as to obtain the number of participant platforms 12 where user A2 has a business. For another example, user A1 initiates a query service in multiple participant platforms 12 through the coordinator platform 11 to query whether user A2 hits an abnormal list in the multiple participant platforms 12, and the multiple participant platforms 12 feed back data processed after the query result and the mask data to the coordinator platform 11. The coordinator platform 11 can offset the mask data in the aggregated processed data, so as to obtain the number of participant platforms 12 where user A2 hits the abnormal list. The contribution degree determination method based on secret information sharing can also be applied to more scenarios, which are not illustrated one by one here.

[0032] The first aspect of the present application provides a contribution degree determination method based on secret information sharing, which is applied to a participant platform, i.e., the contribution degree determination method based on secret information sharing can be executed by the participant platform. FIG. 2 is a flowchart of the contribution degree determination method based on secret information sharing provided by an embodiment of the first aspect of the present application. As shown in FIG. 2, the contribution degree determination method based on secret information sharing can include steps S201 to S203.

[0033] 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 participant platform as a receiver are acquired.

[0034] The participant platform can have two identities of a sender and a 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 participant platform is as a receiver, it and other participant platforms can be as senders. Similarly, when the participant platform is as a sender, it and other participant platforms can be as receivers. Each first random number mask corresponds to a participant platform as a receiver and a participant platform as a sender. Each first random number mask acquired by the participant platform as a receiver 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 a plurality of participant platforms as receivers is 0. When the participant platform is as a sender, the participant platform as a receiver can generate the first random number mask that needs to be acquired, and the sum of the first random number masks generated by the participant platform as a sender and required by the participant platform as a receiver is 0. For example, if there are N participant platforms, N is a positive integer greater than 1, and the first random number mask can be denoted as The superscript i represents the participant platform as a receiver, the subscript j represents the participant platform as a sender, 0 < i ≤ N, 0 < j ≤ N, i and j are both positive integers, and the first random number mask acquired by the first participant platform as a receiver can include The first random number mask generated by the first participant platform as a sender for the participant platforms as receivers can include And That is, the sum of the first random number masks corresponding to the N participant platforms and the jth participant platform as a sender is 0, i.e.,

[0035] In some examples, the participant platform as a sender can generate a plurality of first random number masks, each of which corresponds to a participant platform as a receiver. After the participant platform as a sender generates the first random number masks, the participant platform as a sender can send the first random number masks to the corresponding participant platforms as receivers. For example, if there are N participant platforms, the jth participant platform as a sender can generate a first random number mask The jth participant platform sends the first random number mask to the first participant platform, sends the first random number mask to the second participant platform, and so on. The first random number mask reserved by the jth participant platform is the negative of the sum of the first random number masks sent by the jth participant platform to other participant platforms, i.e., That is, the first random number mask obtained by a participant platform as a receiver includes the random number mask generated by the participant platform as a sender itself and the random number mask generated by other participant platforms as senders and sent to the participant platform as a receiver.

[0036] In some embodiments, the first random number mask obtained by a participant platform as a receiver can also be obtained in a non-interactive manner. The participant platforms can mutually agree on a mask algorithm in advance, which is used to generate the first random number mask. A participant platform as a receiver can generate the first random number mask corresponding to a participant platform as a sender. That is, the first random number mask obtained by a participant platform as a receiver includes the random number mask generated by the participant platform as a sender itself and the random number mask generated by the participant platform according to the mask algorithm agreed with other participant platforms and corresponding to a participant platform as a sender. For example, if there are N participant platforms, the jth participant platform as a receiver can generate a first random number mask corresponding to the jth participant platform as a sender The mask algorithm agreed by the participant platform and other participant platforms can be related to one or two of the participant identifier of the participant platform, the participant identifier of other participant platforms, a random seed, and a session identifier. That is, under the condition that one or two of the participant identifier of the participant platform, the participant identifier of other participant platforms, a random seed, and a session identifier are fixed, a fixed first random number mask can be obtained. The session identifier is used to identify a session, which can include a query service. The session identifier and the random seed corresponding to different query services can be different. The random seed can be updated regularly. The participant identifier can be implemented as a participant number, but is not limited thereto. For example, the mask algorithm can be implemented according to the following formula (1):

[0037] wherein, is a first random number mask corresponding to the jth participant platform as a sender and the ith participant platform as a receiver; random() is a function of a mask algorithm; seed is a random seed; i is a participant identity, i.e., a participant serial number, of the ith participant platform as a receiver; j is a participant identity, i.e., a participant serial number, of the jth participant platform as a sender.

[0038] The query result is a result obtained by the participant platform based on its secret information. In some examples, the query result can represent whether the query service hits the secret information of the participant platform. In the case of N participant platforms in total, the query result of the jth participant platform can be denoted as 0 < j ≤ N, j is a positive integer, may represent that the query service hits the secret information of the jth participant platform, may represent that the query service does not hit the secret information of the jth participant platform. For example, if a user is queried whether the user has a business in multiple participant platforms, the query result obtained for any one participant platform can be 0 or 1, 1 can represent that the user has a business in the participant platform, and 0 can represent that the user does not have a business in the participant platform. For another example, if a user is queried whether the user is in the exception list of multiple participant platforms, the query result obtained for any one participant platform can be 0 or 1, 1 can represent that the user is in the exception list of the participant platform, and 0 can represent that the user is not in the exception list of the participant platform.

[0039] The first random commitment input parameter is one of the input parameters for commitment operation of the current query service. Each first random commitment input parameter corresponds to one participant platform as a receiver and one participant platform as a sender. The first random commitment input parameter can include a random integer selected from a set of integers modulo q, which can be denoted as is a first random commitment input parameter corresponding to the ith participant platform as a receiver and the jth participant platform as a sender; Z q is a set of integers modulo q, q can be a randomly selected positive integer.

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

[0041] In some examples, the participant 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 mask as the second data sum.

[0042] The commitment-related information can 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 can include, but is not limited to, the Pedersen commitment algorithm. After the commitment-related information is generated, it can be sent to the coordinator platform. The first data sum of the participant platform can be the sum of the query result and the first random number mask corresponding to the participant platform as the receiver. The second data sum of the participant platform can be the sum of the first random number mask corresponding to the participant platform as the receiver. The difference between the first data sum and the second data sum is the query result. For example, in the case of N participant platforms, the first data sum and the second data sum of the jth participant platform as the receiver can be obtained according to the following formulas (2) and (3):

[0043] wherein, is the first data sum of the jth participant platform as the receiver; R j is the second data sum of the jth participant platform as the receiver; is the query result of the jth participant platform; is the first random number mask corresponding to the jth participant platform as the receiver and the first participant platform as the sender, and other parameters are similar, which will not be described one by one.

[0044] In step S203, in response to the contribution degree 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 degree 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 degree of the participant platform according to the second data sum and the commitment-related information.

[0045] When the coordinator platform needs to obtain the contribution degree of each participant platform, the coordinator platform will send a contribution degree trigger message to the participant platform, which can trigger the participant platform to provide the first data sum and the second data sum corresponding to at least one query service to the coordinator platform. The coordinator platform can obtain the first data sum and the second data sum from the participant platform through a non-interactive transmission. In each query service process, the coordinator platform can obtain the commitment-related information from the participant platform. The coordinator platform can calculate the contribution degree of one query service, or can calculate the contribution degree of multiple query services.

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

[0047] wherein R is the aggregated result; is the sum of the first data of the jth participant platform as a receiver. The aggregated result can represent the number of hits of the service query in the secret information of the participant platforms. For example, if the query service is to query whether a certain user is on the black list of each participant platform, the aggregated result can represent the number of times that a certain user hits the black list of the participant platforms.

[0048] The sum of the first random number masks corresponding to the participant platforms as senders and all participant platforms as receivers is 0, so that when the coordinator platform obtains the aggregated result, the first random number masks corresponding to the same participant platform as a sender in the sum of the first data provided by different participant platforms can cancel each other out (i.e., the sum of the first random number masks corresponding to the same participant platform as a sender is zero). When new participant platforms are added, participant platforms are reduced, or participant platforms are offline due to faults, etc., the first random number masks of the participant platforms do not affect the query results and the aggregated result, and the coordinator platform can still obtain the correct query results. That is, the number of participant platforms can be dynamically adjusted without affecting the correctness of the query service.

[0049] The contribution degree of the participant platform can represent the number of times of hitting the secret information of the participant platform in M query services, M being a positive integer. The more times of hitting the secret information of the participant platform in M query services, the higher the contribution degree of the participant platform. For a participant platform in one 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 participant platform in M query services can be determined as the contribution degree of the participant platform in M query services. The sum of the query results of the participant platform in M query services can be obtained by calculating the first data sum and the second data sum of the participant platform in M query services. The contribution degree of the participant platform includes the difference between the sum of the first data sum and the sum of the second data sum corresponding to the at least one query service. For example, the contribution degree of the jth participant platform as a receiver in M query services can be obtained according to the following formula (5) and (6):

[0050] Wherein, B j is the contribution degree of the jth participant platform as a receiver in M query services; is the first data sum of the jth participant platform as a receiver in the ath query service; S j is the sum of the second data sum of the jth participant platform as a receiver in M query services; is the second data sum of the jth participant platform as a receiver in the ath query service.

[0051] The coordinator platform can also verify the contribution degree of the participant platform obtained. The verification is a authenticity verification, which is used to verify the authenticity of the contribution degree obtained. The coordinator platform can perform commitment operation according to the obtained second data sum and part of the commitment related information, obtain commitment degree commitment discrimination information, compare the commitment degree commitment discrimination information with the contribution degree standard information, and calculate the contribution degree standard information based on the commitment related information verified each time. The commitment degree standard information is obtained according to the commitment in the process of M query services, and is information without forgery. If the commitment degree commitment discrimination information is consistent with the commitment degree standard information, it means that the contribution degree is real, that is, it passes the verification. If the commitment degree commitment discrimination information is inconsistent with the commitment degree standard information, it means that the contribution degree is not real, that is, it does not pass the verification, and the participant platform may have data forgery behavior.

[0052] In the embodiments of the present application, the participant platform obtains the query result in each query service, and obtains the random number mask and the random commitment input parameter of the participant as the receiver, and 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 two sets of data sums can be obtained, one set of data sums is related to the query result, and the other set of data sums is irrelevant to the query result, and the difference between the two sets of data sums is the query result. The participant platform can provide the commitment related information and the two sets of data sums to the coordinator platform, and when the coordinator platform needs to count the contribution degree of the participant platform in the query service, the coordinator platform can obtain the contribution degree of the participant platform to the query service based on the two sets of data sums, and verify the contribution degree of the participant platform according to the commitment related information and one set of data sums, so as to ensure the authenticity of the contribution degree. The two sets of data sums and the commitment related information are generated in the process of the query service, and there is a correlation between them, and the participant platform is difficult to provide fake data that can pass the contribution degree verification, so as to prevent the participant platform from faking the contribution degree, and the contribution degrees of the participant platforms can be effectively counted and verified, so as to obtain the real contribution degree of the participant platform. Moreover, the two sets of data sums, i.e. 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 in the data transmission process, and only the coordinator platform can restore the query result, thereby avoiding the potential data leakage risk.

[0053] In some embodiments, the commitment related information includes commitment information and commitment associated parameter sum, and the commitment information and the commitment associated parameter sum can be used to verify the contribution degree of the participant platform. Further, the commitment information is the result obtained by commitment operation, and can be used to generate the contribution degree standard information; the commitment associated parameter sum and the second data sum are used to generate the contribution degree commitment discrimination information, and the commitment associated parameter sum and the second data sum can be used as the input of the commitment operation of the commitment discrimination information.

[0054] The commitment information can be obtained by constructing a polynomial based on the first random number mask. Specifically, the participant platform can construct a first polynomial with the highest term number consistent with the number of participant platforms based on the first random number mask, in the case that the variable in the first polynomial is the participant identifier of the participant platform as the receiver, the value of the first polynomial is the first random number mask of the participant platform as the receiver, the term coefficient of the first polynomial is a positive integer, and the constant term of the first polynomial is related to the query result; the commitment operation is performed on the term coefficient of the first polynomial and the first random commitment input parameter to obtain the commitment information. For example, if there are N participant platforms, the first polynomial can be constructed as shown in the following formula (7):

[0055] Wherein, g j (x) is the first polynomial, and The meaning of this can be found in the relevant descriptions in the above embodiments; is the coefficient of the term in the first polynomial.

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

[0057] in, This represents the commitment information between the j-th participating platform (as the receiver) and the i-th participating platform (as the sender); Commit() performs the commitment operation. and Please refer to the relevant descriptions in the above embodiments, which will not be repeated here. After receiving the commitment information, the participating platform can publish the commitment information on the blockchain shared by the participating platforms, or send it to the coordinating platform.

[0058] In some examples, the first random number mask can be the product of a common multiple parameter and the second random number mask, such as,

[0059] k j The parameter is the least common multiple. The second random number mask is used. The participating platform can first generate the second random number mask, and then obtain the first random number mask based on the second random number mask. That is, the participating platform can first construct a polynomial based on the second random number mask, and then construct the first polynomial in the above embodiment based on the polynomial. Specifically, the participating platform can construct a third polynomial based on the second random number mask, where the highest degree of the term is the same as the number of participating platforms. When the variable in the third polynomial is the participant identifier of the participating platform as the receiver, the value of the third polynomial is the second random number mask of the participating platform as the receiver. The coefficients of the third polynomial are rational numbers, and the constant term of the third polynomial can be the query result. Based on the third polynomial and the common multiple parameter, the first polynomial is constructed. The coefficients of the third polynomial are the product of the coefficients of the first polynomial and the common multiple parameter. The common multiple parameter makes the coefficients of the third polynomial positive integers. For example, if there are N participating platforms, the third polynomial shown in the following formula (9) can be constructed based on the second random number mask:

[0060] Among them, f j (x) is the third polynomial, and Let be the coefficient of the third polynomial. For rational numbers, in order to facilitate subsequent commitment operation of commitment information, the term coefficient of the third polynomial can be integerized to obtain a common multiple parameter capable of converting the term coefficient of the third polynomial into a positive integer, which can be the least common multiple of the denominators of the term coefficients of the third polynomial. The term coefficient of the third polynomial is multiplied by the common multiple parameter k to obtain the term coefficient of the first polynomial The common multiple parameter k is multiplied by j to obtain the term coefficient of the first polynomial That is, Thus, the first polynomial g j (x) in the above embodiment is obtained.

[0061] The commitment associated parameter sum can be obtained by constructing a polynomial based on the first random commitment input parameter. Specifically, the participant platform constructs a second polynomial with the highest term degree consistent with the number of participant platforms based on the first random commitment input parameter, and the term coefficient of the second polynomial is the first random commitment input parameter; the participant identifier of the participant platform as the receiver is substituted into the second polynomial as a variable to obtain the commitment associated parameter, and the sum of the plurality of commitment associated parameters corresponding to the participant platforms as the sender is determined as the commitment associated parameter sum. For example, if there are N participant platforms, the second polynomial shown in the following formula (10) can be constructed according to the first random commitment input parameter:

[0062] wherein h j (x) is the second polynomial; is the first random commitment input parameter. The commitment associated parameter Correspondingly, the commitment associated parameter sum corresponding to the jth participant platform as the sender is The participant platform can send the obtained commitment associated parameter sum to the coordinator platform, or publish the commitment associated parameter sum on the blockchain shared by the participant platforms.

[0063] In some embodiments, in order to enable the coordinator platform to verify the contribution degree of the participant platforms, the participant platform can obtain the second random commitment input parameter of the participant platform as the receiver in response to each query service; perform 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; and transmit the standard commitment information to the coordinator platform by means of oblivious transfer. The second random commitment input parameter is similar to the first random commitment input parameter, and can include a random integer selected from a set of integers modulo q, and can be represented as is the second random commitment input parameter corresponding to the ith participant platform as the receiver; Z q For details, please refer to the related description in the above embodiment. The second random commitment input parameter can be a constant term in the above second polynomial. The standard commitment information k j , and r0 i Please refer to the relevant descriptions in the above embodiments.

[0064] The standard commitment information can be used by the coordinating platform to verify the authenticity of query results submitted by participating platforms, or to verify which participating platforms provided a certain query result. The coordinating platform can conduct random checks on the query results submitted by participating platforms. The coordinating platform can send query verification requests to the participating platforms it wants to check. In response to the coordinating platform's query verification request, a participating platform sends a common multiple parameter and a second random commitment input to the coordinating platform, enabling the coordinating platform to verify the query results submitted by the participating platforms based on the common multiple parameter, the second random commitment input, and the standard commitment information. Since the value of the query result is used to characterize whether the query service hits the participating platform's secret information, a query result that hits the participating platform's secret information is 1, and a query result that does not hit the participating platform's secret information is 0. Therefore, the standard commitment information... There are only two possible values, respectively or On the one hand, if the commitment information obtained by the commitment calculation using the common multiple parameter and the second random commitment input parameter provided by the participating platform differs from the standard commitment information inadvertently transmitted during the query service, it indicates that the participating platform may have provided forged query results. On the other hand, if the commitment information obtained by the commitment calculation using the common multiple parameter and the second random commitment input parameter provided by the participating platform is the same as the standard commitment information inadvertently transmitted during the query service, the commitment information obtained by the commitment calculation using the common multiple parameter and the second random commitment input parameter provided by the participating platform can be used as the basis for determining the standard commitment information. still To find out whether the query result returned by the participating platform is 0 or 1 when querying the service, so as to achieve traceability of the query result.

[0065] By obtaining the original standard commitment information during the query service, and requiring participating platforms to provide a common multiple parameter and a second random commitment input during verification, the verification of a single query service is achieved. This ensures that the query results provided by each participating platform are valid and authentic, prevents the occurrence of falsified data, and further improves the authenticity of the contribution obtained by the coordinating platform.

[0066] In some embodiments, the verification of the contribution degree of the participant platform comprises: determining whether the contribution degree commitment information is consistent with the contribution degree standard information. The commitment operation is performed on the sum of the second data sums corresponding to the at least one query service and the total sum of the commitment associated parameters corresponding to the at least one query service to obtain the contribution degree commitment information, the total sum of the commitment associated parameters corresponding to the at least one query service is the sum of the commitment associated parameter sums corresponding to the at least one query service, and the contribution degree standard information is obtained based on the multiplication of the commitment information of the participant platform corresponding to the at least one query service. If the contribution degree commitment information is consistent with the contribution degree standard information, it indicates that the verification of the contribution degree of the participant platform is passed; if the contribution degree commitment information is inconsistent with the contribution degree standard information, it indicates that the verification of the contribution degree of the participant platform is failed. In the above embodiments, the commitment associated parameter sum obtained by the jth participant platform as the receiver in the query service is t j , and the specific operation can be referred to the above, which will not be repeated here. The total sum of the commitment associated parameters corresponding to the M query services of the jth participant platform as the receiver can be shown in the following formula (11):

[0067] wherein, T j is the total sum of the commitment associated parameters corresponding to the M query services of the jth participant platform as the receiver; is the commitment associated parameter sum obtained by the jth participant platform as the receiver in the a th query service.

[0068] The contribution degree commitment information can be Commit(S j ,T j ), S j is the sum of the second data sums in the M query services of the jth participant platform as the receiver, which can be referred to the related description in the above embodiments, which will not be repeated here. The contribution degree standard information can be wherein, is the commitment information of the qth item coefficient of the polynomial g p of the pth participant in the a th round, is the j q th power of g .

[0069] In the contribution degree determination method based on secret information sharing in the embodiments of the present application, if the verification is not performed, the related processes of the construction of the polynomial and the commitment operation can not be performed, 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 the commitment operation can be performed after the query service process is ended, so as to improve the operation efficiency of the query service.

[0070] The second aspect of the present application provides a contribution degree determination method based on secret information sharing, which can be applied to a coordinator platform, i.e., the contribution degree determination method based on secret information sharing can be executed by the coordinator platform. FIG. 3 is a flowchart of a contribution degree determination method based on secret information sharing according to an embodiment of the second aspect of the present application. As shown in FIG. 3, the contribution degree determination method based on secret information sharing can include steps S301 to S304.

[0071] In step S301, in response to each query service, commitment-related information corresponding to the query service is obtained from a participant platform as a receiver.

[0072] In step S302, a first data sum and a second data sum fed back by the participant platform in response to the contribution degree trigger message are received.

[0073] 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 first random number mask corresponds to a participant platform as a sender, and the sum of the first random number masks corresponding to a plurality of participant platforms as receivers and a participant platform as a sender is 0. The difference between the first data sum and the second data sum is the query result.

[0074] In step S303, the contribution degree of the participant platform is obtained based on the first data sum and the second data sum corresponding to at least one query service.

[0075] In step S304, the contribution degree of the participant platform is verified according to the second data sum and the commitment-related information.

[0076] In some examples, the first random number mask of the participant platform as the receiver includes a random number mask generated by the participant platform as the sender itself, and a random number mask corresponding to the participant platform as the receiver generated by other participant platforms as the sender.

[0077] In other examples, the first random number mask of the participant platform as the receiver includes a random number mask generated by the participant platform as the sender itself, and a random number mask corresponding to the participant platform as the receiver generated by the participant platform according to a masking algorithm agreed with other participant platforms in advance.

[0078] In some examples, the masking algorithm agreed by the participant platform and other participant platforms is related to one or two of the participant identifier of the participant platform, the participant identifier of other participant platforms, a random seed and a session identifier.

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

[0080] In some examples, the commitment-related information includes a commitment information and a commitment-related parameter sum. The commitment information is derived by performing a commitment operation on a first polynomial with a number of terms consistent with a number of the participant platforms and term coefficients of the first polynomial and a first random commitment input parameter. The first polynomial is constructed based on a first random mask. In a case where a variable in the first polynomial is a participant identifier of a participant platform as a receiver, a value of the first polynomial is the first random mask of the participant platform as the receiver. The term coefficients of the first polynomial are positive integers.

[0081] The commitment-related parameter sum is a sum of a plurality of commitment-related parameters corresponding to the participant platforms as senders. The commitment-related parameter is derived by substituting a participant identifier of a participant platform as a receiver as a variable into a second polynomial with a number of terms consistent with a number of the participant platforms. The second polynomial is constructed based on a first random commitment input parameter. The term coefficients of the second polynomial are the first random commitment input parameter.

[0082] In some examples, the first random mask is a product of a public multiple parameter and a second random mask. The first polynomial is constructed based on a third polynomial with a number of terms consistent with a number of the participant platforms and the public multiple parameter. The term coefficients of the third polynomial are products of the term coefficients of the first polynomial and the public multiple parameter. The public multiple parameter makes the term coefficients of the third polynomial positive integers. The third polynomial is constructed based on the second random mask. In a case where a variable in the third polynomial is a participant identifier of a participant platform as a receiver, a value of the third polynomial is the second random mask of the participant platform as the receiver.

[0083] In some embodiments, the first random mask is a product of a public multiple parameter and a second random mask. The coordinator platform can further obtain standard commitment information from the participant platforms using a oblivious transfer corresponding to each query service. The standard commitment information is derived by performing a commitment operation on a product of the query result and the public multiple parameter and a second random commitment input parameter. The second random commitment input parameter is obtained by the participant platform as a receiver in response to each query service.

[0084] In some embodiments, the coordinator platform can further send a query verification request to the participant platform; receive the public multiple parameter and the second random commitment input fed back by the coordinator platform; and verify the query result fed back by the participant platform based on the public multiple parameter, the second random commitment input, and the standard commitment information.

[0085] In some embodiments, the contribution degree of the participant platform comprises a difference between a sum of the first data sum corresponding to the at least one query service and a sum of the second data sum. The coordinator platform can perform commitment operation on the sum of the second data sum corresponding to the at least one query service and the total commitment associated parameter sum corresponding to the at least one query service to obtain commitment degree commitment discrimination information, the total commitment associated parameter sum corresponding to the at least one query service being a sum of the commitment associated parameter sums corresponding to the at least one query service; obtain contribution degree standard information based on multiplication of the commitment information of the participant platform corresponding to the at least one query service; and verify the contribution degree of the participant platform according to whether the commitment degree commitment discrimination information and the contribution degree standard information are consistent.

[0086] 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 first aspect embodiment. All implementation manners in the embodiment of the contribution degree determination method based on secret information sharing in the 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 the same technical effects can be achieved, which will not be described here.

[0087] In order to facilitate understanding of the contribution degree determination method based on secret information sharing provided by the embodiments of the present application, the contribution degree determination process based on secret information sharing is described by an example in combination with the execution contents of the participant platform and the coordinator platform. In the example, there are N participant platforms. FIG. 4 is a flowchart of an example of the contribution degree determination process based on secret information sharing provided by the embodiments of the present application. As shown in FIG. 4, the contribution degree determination process based on secret information sharing can include steps b1 to b14.

[0088] In step b1, the participant platform generates a second random number mask.

[0089] In step b2, the participant platform constructs a third polynomial with a highest term number of N according to the second random number mask, obtains a common multiple parameter capable of integerizing the term coefficient of the third polynomial, multiplies the common multiple parameter with the third polynomial to obtain a first polynomial, and multiplies the common multiple parameter with the second random number mask to obtain a first random number mask.

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

[0091] In step b4, the participant platform constructs a second polynomial according to the first random commitment input parameter, and calculates to obtain a commitment associated parameter.

[0092] In step b5, the participant platform distributes the first random number mask and the commitment associated parameter to the participant platforms including itself.

[0093] In step b6, the participant platform publishes the commitment information to the blockchain, and / or sends the commitment information to the coordinator platform.

[0094] In step b7, the participant platform receives the first random number mask issued by the participant platforms including itself.

[0095] In step b8, the participant platform calculates the sum of the first data sum, the second data sum and the commitment associated parameter of itself.

[0096] In step b9, the participant platform publishes the sum of the commitment associated parameter to the blockchain.

[0097] In step b10, the coordinator platform obtains the first data sum of each participant platform and the standard commitment information by means of the oblivious transfer.

[0098] In step b11, the coordinator platform calculates the summary result according to the first data sum.

[0099] In step b12, the participant platform calculates the sum of the first data sum of M times of the query service and sends it to the coordinator platform.

[0100] In step b13, the coordinator platform calculates the difference between the sum of the first data sum of M times of the query service and the sum of the second data sum of M times of the query service, to obtain the contribution degree of the participant platform in M times of the query service.

[0101] In step b14, the coordinator platform verifies the contribution degree of the participant platform in M times of the query service.

[0102] The specific content of the above steps b1 to b14 can be referred to the related description in the above embodiments, and will not be repeated here.

[0103] The third aspect of the present application provides a contribution degree determination device based on secret information sharing, applied to a participant platform. FIG. 5 is a structural schematic diagram of the contribution degree determination device based on secret information sharing provided by an embodiment of the third aspect of the present application. As shown in FIG. 5, the contribution degree determination device based on secret information sharing 400 can include a data acquisition module 401, an operation module 402 and a sending module 403.

[0104] The data acquisition module 401 can be used to obtain the first random number mask and the first random commitment input parameter of the participant platform as the receiver in response to each query service and obtain the query result.

[0105] Each first random number mask corresponds to a participant platform as a sender, and the sum of the first random number masks corresponding to the participant platforms as senders and the participant platforms as receivers is 0.

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

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

[0108] The sending module 403 can be configured to, in response to the contribution degree trigger message of the coordinator platform, send 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 corresponding to at least one query service, and verifies the contribution degree of the participant platform according to the second data sum and the commitment-related information.

[0109] In some embodiments, the first random number mask of the participant platform as a receiver includes a random number mask generated by the participant platform as a sender itself, and random number masks generated by other participant platforms as senders and sent to the participant platform as a receiver.

[0110] Alternatively, the first random number mask obtained by the participant platform as a receiver includes a random number mask generated by the participant platform as a sender itself, and a random number mask corresponding to a participant platform as a sender and generated by the participant platform according to a mask algorithm agreed with other participant platforms in advance.

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

[0112] In some embodiments, the operation module 402 can be configured to obtain, based on the first random number mask and the first random commitment input parameter, commitment-related information; 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 mask as the second data sum.

[0113] In some examples, the commitment-related information includes commitment information and commitment correlation parameter sum. The operation module 402 can be specifically configured to: based on the first random number mask, construct a first polynomial with a highest term number consistent with the number of the participant platforms, in which the variable in the first polynomial is the participant identifier of the participant platform as the receiver, the value of the first polynomial is the first random number mask of the participant platform as the receiver, and the term coefficient of the first polynomial is a positive integer; perform commitment operation on the term coefficient 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 a highest term number consistent with the number of the participant platforms, in which the term coefficient of the second polynomial is the first random commitment input parameter; substitute the participant identifier of the participant platform as the receiver into the second polynomial as the variable to obtain the commitment correlation parameter, and determine the sum of the plurality of commitment correlation parameters corresponding to the participant platforms as the sender as the commitment correlation parameter sum.

[0114] In some examples, the first random number mask is a product of the public multiple parameter and the second random number mask. The operation module 402 can be specifically configured to: according to the second random number mask, construct a third polynomial with a highest term number consistent with the number of the participant platforms, in which the variable in the third polynomial is the participant identifier of the participant platform as the receiver, and the value of the third polynomial is the second random number mask of the participant platform as the receiver; according to the third polynomial and the public multiple parameter, construct the first polynomial, in which the term coefficient of the third polynomial is a product of the term coefficient of the first polynomial and the public multiple parameter, and the public multiple parameter makes the term coefficient of the third polynomial a positive integer.

[0115] In some examples, the first random number mask is a product of the public multiple parameter and the second random number mask.

[0116] The data acquisition module 401 can be further configured to: in response to each query service, acquire the second random commitment input parameter of the participant platform as the receiver.

[0117] The operation module 402 can be further configured to: perform commitment operation on the product of the query result and the public multiple parameter and the second random commitment input parameter to obtain the standard commitment information.

[0118] The sending module 403 can be further configured to: transmit the standard commitment information to the coordinator platform by means of the oblivious transfer.

[0119] In some examples, the sending module 403 can be further configured to: in response to the query verification request of the coordinator platform, send the public 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 participant platform according to the public multiple parameter, the second random commitment input and the standard commitment information.

[0120] In some embodiments, the contribution degree of the participant platform comprises a difference between a sum of the first data sum corresponding to the at least one query service and a sum of the second data sum.

[0121] The verification of the contribution degree of the participant platform comprises whether the contribution degree commitment discriminant information is consistent with the contribution degree standard information. The contribution degree commitment discriminant information is obtained by performing commitment operation on the sum of the second data sum corresponding to the at least one query service and the total sum of the commitment associated parameters corresponding to the at least one query service. The total sum of the commitment associated parameters corresponding to the at least one query service is a sum of the sum of the commitment associated parameters corresponding to the at least one query service. The contribution degree standard information is obtained based on a multiplication of the commitment information of the participant platform corresponding to the at least one query service.

[0122] It should be noted that the contribution degree determination apparatus 400 based on secret information sharing is the apparatus corresponding to the contribution degree determination method based on secret information sharing in the first aspect of the embodiments described above. All implementation manners in the method embodiments are applicable to the embodiments of the apparatus, and the same technical effects can also be achieved, which will not be described here again.

[0123] The fourth aspect of the present application provides a contribution degree determination apparatus based on secret information sharing, which is applied to a coordinator platform. FIG. 6 is a structural schematic diagram of a contribution degree determination apparatus based on secret information sharing provided by an embodiment of the fourth aspect of the present application. As shown in FIG. 6, the contribution degree determination apparatus 500 based on secret information sharing can comprise a receiving module 501, a contribution degree operation module 502 and a verification module 503.

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

[0125] 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 first random number mask corresponds to one participant platform as the sender, and the sum of the first random number masks corresponding to one participant platform as the sender and a plurality of participant platforms as the receiver is 0. The difference between the first data sum and the second data sum is the query result.

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

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

[0128] In some embodiments, the first random number mask of the participant platform as the receiver comprises the random number mask generated by the participant platform as the sender itself and the random number mask generated by the other participant platforms as the sender corresponding to the participant platform as the receiver.

[0129] Alternatively, the first random number mask of the participant platform as the receiver comprises the random number mask generated by the participant platform as the sender itself and the random number mask generated by the participant platform according to the masking algorithm agreed with the other participant platforms in advance corresponding to the participant platform as the receiver.

[0130] In some examples, the masking algorithm agreed by the participant platform and the other participant platforms is related to one or two of the participant identifier of the participant platform, the participant identifier of the other participant platforms, the random seed, and the session identifier.

[0131] 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; and the second data sum is the sum of the first random number mask.

[0132] In some embodiments, the commitment related information comprises a commitment information and a commitment associated parameter sum. The commitment information is obtained by performing commitment operation on the item coefficient of a first polynomial with the number of items being consistent with the number of participant platforms and the first random commitment input parameter. The first polynomial is constructed based on the first random number mask. In the case that the variable in the first polynomial is the participant identifier of the participant platform as the receiver, the value of the first polynomial is the first random number mask of the participant platform as the receiver. The item coefficient of the first polynomial is a positive integer. The commitment associated parameter sum is the sum of a plurality of commitment associated parameters corresponding to the participant platform as the sender. The commitment associated parameter is obtained by substituting the participant identifier of the participant platform as the receiver into a second polynomial with the number of items being consistent with the number of participant platforms. The second polynomial is constructed based on the first random commitment input parameter. The item coefficient of the second polynomial is the first random commitment input parameter.

[0133] In some examples, the first random number mask is the product of a public multiple parameter and a second random number mask. The first polynomial is constructed according to a third polynomial with the number of items being consistent with the number of participant platforms and the public multiple parameter. The item coefficient of the third polynomial is the product of the item coefficient of the first polynomial and the public multiple parameter. The public multiple parameter makes the item coefficient of the third polynomial a positive integer. The third polynomial is constructed according to the second random number mask. In the case that the variable in the third polynomial is the participant identifier of the participant platform as the receiver, the value of the third polynomial is the second random number mask of the participant platform as the receiver.

[0134] In some embodiments, the first random number mask is a product of the public multiple parameter and the second random number mask. The receiving module 501 can be configured to: obtain, from the participant platform, standard commitment information by means of an oblivious transfer corresponding to each query service. The standard commitment information is obtained by performing a commitment operation on a product of the query result and the public multiple parameter and a second random commitment input parameter, and the second random commitment input parameter is obtained by the participant platform as a receiver in response to each query service.

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

[0136] The sending module can be configured to: send a query verification request to the participant platform.

[0137] The receiving module 501 can be configured to: receive the public multiple parameter and the second random commitment input fed back by the coordinator platform.

[0138] The result verification module can be configured to: verify the query result fed back by the participant platform according to the public multiple parameter, the second random commitment input, and the standard commitment information.

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

[0140] The verification module 503 can be specifically configured to: perform a commitment operation on a sum of the second data sum corresponding to at least one query service and a total sum of the commitment-associated parameter sums corresponding to at least one query service to obtain commitment-discriminating information of the contribution degree, the total sum of the commitment-associated parameter sums corresponding to at least one query service being a sum of the commitment-associated parameter sums corresponding to at least one query service; obtain standard information of the contribution degree based on multiplication of the commitment information of the participant platform corresponding to at least one query service; and verify the contribution degree of the participant platform according to whether the commitment-discriminating information of the contribution degree and the standard information of the contribution degree are consistent.

[0141] It should be noted that the contribution degree determination apparatus 500 based on secret information sharing is a device corresponding to the contribution degree determination method based on secret information sharing in the second aspect of the embodiments, and all implementation manners in the method embodiments are applicable to the embodiments of the device and can achieve the same technical effects, which will not be described here.

[0142] The fifth aspect of the present application provides an electronic device. FIG. 7 is a structural schematic diagram of an electronic device according to an embodiment of the present application. As shown in FIG. 7, the electronic device 600 includes a memory 601, a processor 602, and a computer program stored in the memory 601 and executable on the processor 602.

[0143] In some examples, the processor 602 described above can include a central processing unit (CPU), or an application-specific integrated circuit (ASIC), or can be configured to implement one or more integrated circuits that implement embodiments of the present application.

[0144] The memory 601 can include read-only memory (ROM), random access memory (RAM), magnetic disk storage media devices, optical storage media devices, flash memory devices, electrical, optical, or other physical / tangible memory storage devices. Thus, generally, the memory includes one or more tangible (non-transitory) computer-readable storage media (e.g., memory devices) encoded with software comprising computer-executable instructions that, when executed (e.g., by one or more processors), are operable to perform the operations described with reference to the method of determining contribution degree based on secret information sharing in the first aspect embodiment of the present application or the method of determining contribution degree based on secret information sharing in the second aspect embodiment of the present application.

[0145] The processor 602 runs a computer program corresponding to the executable program code stored in the memory 601 to implement the method of determining contribution degree based on secret information sharing in the first aspect embodiment or the method of determining contribution degree based on secret information sharing in the second aspect embodiment described above by reading the executable program code.

[0146] In some examples, the electronic device 600 can further include a communication interface 603 and a bus 604. As shown in FIG. 7, the memory 601, the processor 602, and the communication interface 603 are connected through the bus 604 and complete communication among each other.

[0147] The communication interface 603 is mainly used to realize the communication among the modules, devices, units, and / or equipment in the embodiments of the present application. The input device and / or the output device can also be accessed through the communication interface 603.

[0148] Bus 604 includes a hardware, software, or both that couples components of electronic device 600 to each other. As an example and not by way of limitation, 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 (IB) 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 (VLB) bus, or some other suitable bus or interconnect, or a combination of two or more of these. Where appropriate, bus 604 can include one or more buses. Although this application describes and shows a particular bus, this application contemplates any suitable bus or interconnect.

[0149] The sixth aspect of the present application provides a contribution degree determination system based on secret information sharing, which can include a participant platform and a coordinator platform. The participant platform is configured to execute the contribution degree determination method based on secret information sharing in the first aspect of the present application, and the coordinator platform is in communication connection with the participant platform and is configured to execute the contribution degree determination method based on secret information sharing in the second aspect of the present application. For details, refer to the related description in the above embodiments, which will not be repeated here.

[0150] The seventh aspect of the present application provides a computer readable storage medium, which stores computer program instructions. The computer program instructions are executed by a processor to implement 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, and achieve the same technical effects. To avoid repetition, details are not described here. The computer readable storage medium can include a non-transitory computer readable storage medium, such as a read-only memory (ROM), a random access memory (RAM), a magnetic disc or an optical disc, and the like, which is not limited here.

[0151] The eighth aspect of the present application provides a computer program product, which includes a computer program. The computer program is executed by a processor to implement 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, and achieve the same technical effects. To avoid repetition, details are not described here.

[0152] It should be clear that each embodiment in the present specification is described in a progressive manner, and the same or similar parts between each embodiment can be referred to each other. Each embodiment focuses on the difference from other embodiments. For the device embodiment, the equipment embodiment, the system embodiment, the computer readable storage medium embodiment, and the computer program product embodiment, the related parts can be referred to the description of the method embodiment. The present application is not limited to the specific steps and structures described above and shown in the drawings. Those skilled in the art can make various changes, modifications and additions, or change the order of the steps, after understanding the spirit of the present application. Moreover, to be brief, the detailed description of the known method technology is omitted here.

[0153] The computer program instructions can also be loaded onto a computer, other programmable data processing apparatus, or other processing device to cause a series of operational steps to be performed on the computer, other programmable apparatus or other processing device to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide processes for implementing the functions / acts specified in the flowchart and / or block diagram block or blocks. Alternatively, computer program implemented steps can be

[0154] Those skilled in the art will understand that the embodiments described above are merely exemplary and not limiting. Different technical features appearing in different embodiments can be combined to achieve beneficial effects. Those skilled in the art will understand and appreciate other variations of the disclosed embodiments upon studying the drawings, the specification and the claims. In the claims, the term "comprising" does not exclude other devices or steps; the term "one" does not exclude a plurality; the term "first", "second" etc. do not imply any order; the terms "first", "second" etc. are used to name the names and not to indicate any specific order. Any reference signs in the claims should not be construed as limiting the scope of the claims. The functions of a plurality of parts can be carried out 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 degree based on secret information sharing, applied to a participant platform, the method comprising: obtaining a query result, a first random number mask of the participant platform as a receiver and a first random commitment input parameter in response to each query service, each of the first random number masks corresponding to a participant platform as a sender, and a sum of the first random number masks corresponding to a participant platform as a sender and a plurality of participant platforms as receivers being 0; obtaining 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, a difference between the first data sum and the second data sum being the query result; and sending the first data sum and the second data sum to a coordinator platform in response to a contribution degree trigger message of 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 corresponding to at least one query service, and verifies the contribution degree of the participant platform according to the second data sum and the commitment related information. 2.The method of claim 1, wherein the first random number mask of the participant platform as a receiver comprises a random number mask generated by the participant platform as a sender itself, and a random number mask generated by other participant platforms as senders and sent to the participant platform as a receiver; or the first random number mask obtained by the participant platform as a receiver comprises a random number mask generated by the participant platform as a sender itself, and a random number mask corresponding to a participant platform as a sender generated by the participant platform according to a mask algorithm agreed with other participant platforms in advance. The mask algorithm agreed by the participant platform and other participant platforms is related to one or two of the participant identifier of the participant platform, the participant identifier of other participant platforms, a random seed and a session identifier. The obtaining of the commitment related information, the first data sum and the 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 comprises: obtaining the commitment related information based on the first random number mask and the first random commitment input parameter; determining the first data sum as a sum of the query result and the first random number mask; and determining the second data sum as a sum of the first random number mask. The commitment related information comprises a commitment information and a sum of commitment associated parameters. The obtaining of the commitment related information based on the first random number mask and the first random commitment input parameter comprises: constructing a first polynomial with a highest term number consistent with the number of participant platforms based on the first random number mask, wherein the value of the first polynomial in the case that the variable in the first polynomial is the participant identifier of the participant platform as a receiver is the first random number mask of the participant platform as a receiver, and the term coefficient of the first polynomial is a positive integer. ​ ​ 3. The method of claim 2, wherein, ​ 4. The method of claim 1, wherein, ​ ​ ​ ​ 5. The method of claim 4, wherein, ​ ​ ​ The term coefficient of the first polynomial is subjected to a commitment operation with the first random commitment input parameter to obtain the commitment information; Based on the first random commitment input parameter, a second polynomial with the same number of terms as the number of participant platforms is constructed, and the term coefficient of the second polynomial is the first random commitment input parameter; The participant identifier of the participant platform as the receiver is substituted into the second polynomial as a variable to obtain a commitment association parameter, and the sum of a plurality of commitment association parameters corresponding to the participant platform as the sender is determined as the commitment association parameter sum.

6. The method of claim 5, wherein, The first random number mask is the product of the public multiple parameter and the second random number mask; The first polynomial with the same number of terms as the number of participant platforms is constructed based on the first random number mask, including: According to the second random number mask, a third polynomial with the same number of terms as the number of participant platforms is constructed, and the value of the third polynomial is the second random number mask of the participant platform as the receiver when the variable in the third polynomial is the participant identifier of the participant platform as the receiver; The first polynomial is constructed according to the third polynomial and the public multiple parameter, and the term coefficient of the third polynomial is the product of the term coefficient of the first polynomial and the public multiple parameter, and the public multiple parameter makes the term coefficient of the third polynomial a positive integer.

7. The method of claim 1, wherein, The first random number mask is the product of the public multiple parameter and the second random number mask; The method further comprises: In response to each query service, the second random commitment input parameter of the participant platform as the receiver is obtained; The product of the query result and the public multiple parameter and the second random commitment input parameter are subjected to a commitment operation to obtain standard commitment information; The standard commitment information is transmitted to the coordinator platform by using a careless transmission.

8. The method of claim 7, further comprising: In response to a query verification request of the coordinator platform, the public 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 public multiple parameter, the second random commitment input, and the standard commitment information.

9. The method of claim 1, wherein The contribution degree of the participant platform includes the difference between the sum of the first data sum corresponding to the at least one query service and the sum of the second data sum; The verification of the contribution degree of the participant platform includes whether the contribution degree commitment discriminant information is consistent with the contribution degree standard information, Wherein, the second data sum corresponding to the at least one query service is subjected to a commitment operation with the total commitment association parameter sum corresponding to the at least one query service to obtain the contribution degree commitment discriminant information, the total commitment association parameter sum corresponding to the at least one query service is the sum of the commitment association parameter sum corresponding to the at least one query service, and the contribution degree standard information is obtained based on the cumulative multiplication of the commitment information of the participant platform corresponding to the at least one query service.

10. A contribution degree determination method based on secret information sharing, applied to a coordinator platform, the method comprising: obtaining, in response to each query service, commitment-related information corresponding to the query service from a participant platform as a receiver; receiving a first data sum and a second data sum fed back by the participant platform in response to a contribution degree 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 a sender, the sum of the first random number masks corresponding to a participant platform as a sender and a plurality of participant platforms as receivers is 0, and the difference between the first data sum and the second data sum is the query result; obtaining the contribution degree of the participant platform based on the first data sum and the second data sum corresponding to at least one query service; verifying the contribution degree of the participant platform according to the second data sum and the commitment-related information.

11. The method of claim 10, wherein: the first random number mask of the participant platform as the receiver comprises a random number mask generated by the participant platform as the sender itself, and a random number mask corresponding to the participant platform as the receiver generated by other participant platforms as the sender; or the first random number mask of the participant platform as the receiver comprises a random number mask generated by the participant platform as the sender itself, and a random number mask corresponding to the participant platform as the receiver generated by the participant platform according to a mask algorithm agreed with other participant platforms in advance.

12. The method of claim 11, wherein: the mask algorithm agreed by the participant platform and other participant platforms is related to one or two of the participant identifier of the participant platform, the participant identifier of other participant platforms, a random seed and a session identifier.

13. The method of claim 10, wherein: 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. the commitment-related information comprises commitment information and commitment correlation parameter sum; 14. The method of claim 13, wherein, the commitment information is obtained by commitment operation of the item coefficient of a first polynomial with the highest item number consistent with the number of participant platforms and the first random commitment input parameter, and the first polynomial is constructed based on the first random number mask, in the case that the variable in the first polynomial is the participant identifier of the participant platform as the receiver, the value of the first polynomial is the first random number mask of the participant platform as the receiver, and the item coefficient of the first polynomial is a positive integer. ​ The commitment correlation parameters are added to obtain a plurality of commitment correlation parameters corresponding to the participating platforms as senders, the commitment correlation parameters are obtained by substituting the participating platform identifiers of the participating platforms as receivers into a second polynomial with a number of terms consistent with the number of participating platforms, the second polynomial is constructed based on the first random commitment input parameters, and the term coefficients of the second polynomial are the first random commitment input parameters.

15. The method of claim 14, wherein, The first random number mask is a product of a public multiple parameter and a second random number mask. The first polynomial is constructed based on a third polynomial with a number of terms consistent with the number of participating platforms and the public multiple parameter, the term coefficients of the third polynomial are products of the term coefficients of the first polynomial and the public multiple parameter, and the public multiple parameter makes the term coefficients of the third polynomial positive integers. The third polynomial is constructed based on the second random number mask, and when the variable in the third polynomial is the participating platform identifier of the participating platform as the receiver, the value of the third polynomial is the second random number mask of the participating platform as the receiver.

16. The method of claim 10, wherein, The first random number mask is a product of a public multiple parameter and a second random number mask. The method further comprises: With each query service, standard commitment information is obtained from the participating platforms by means of a careless transmission, the standard commitment information is obtained by performing commitment operation on the product of the query result and the public multiple parameter and a second random commitment input parameter, and the second random commitment input parameter is obtained by the participating platform as the receiver in response to each query service.

17. The method of claim 16, further comprising: sending a query verification request to the participating platforms; receiving the public multiple parameter and the second random commitment input fed back by the coordinating platform; verifying the query result fed back by the participating platforms according to the public multiple parameter, the second random commitment input, and the standard commitment information.

18. The method of claim 10, wherein, The contribution degree of the participating platforms 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; The verification of the contribution degree of the participating platforms according to the second data sums and the commitment-related information comprises: commitment operation is performed on the sum of the second data sums corresponding to the at least one query service and the total sum of the commitment correlation parameters corresponding to the at least one query service to obtain commitment degree commitment discrimination information, and the total sum of the commitment correlation parameters corresponding to the at least one query service is the sum of the commitment correlation parameter sums corresponding to the at least one query service; The contribution degree standard information is obtained based on the commitment information of the participating platforms corresponding to the at least one query service; The contribution degree of the participating platforms is verified according to whether the commitment degree commitment discrimination information is consistent with the contribution degree standard information.

19. A contribution degree determination apparatus based on secret information sharing, applied to a participating platform, the apparatus comprising: a data obtaining module, configured to obtain, in response to each query service, a query result, a first random number mask of a participant platform as a receiver, and a first random commitment input parameter, each of the first random number masks corresponding to a participant platform as a sender, and a sum of the first random number masks corresponding to a plurality of participant platforms as receivers being 0; an operation module, configured to obtain, based on the query result, the first random number mask, and the first random commitment input parameter, a commitment related information corresponding to the query service, a first data sum, and a second data sum, a difference between the first data sum and the second data sum being the query result; a sending module, configured to send, in response to a contribution degree trigger message of a coordinator platform, the first data sum and the second data sum to the coordinator platform, so that the coordinator platform obtains a contribution degree of a participant 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 participant platform according to the second data sum and the commitment related information.

20. A contribution degree determination apparatus based on secret information sharing, applied to a coordinator platform, the apparatus comprising: a receiving module, configured to obtain, in response to each query service, a commitment related information corresponding to the query service from a participant platform as a receiver; and configured to receive a first data sum and a second data sum fed back by a participant platform in response to a contribution degree trigger message, wherein the commitment related information, the first data sum, and the second data sum are obtained based on a query result of a query service, a first random number mask of a participant platform as a receiver, and a first random commitment input parameter, each of the first random number masks corresponding to a participant platform as a sender, and a sum of the first random number masks corresponding to a plurality of participant platforms as receivers being 0, and a difference between the first data sum and the second data sum being the query result; a contribution degree operation module, configured to obtain a contribution degree of a participant 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 participant platform according to the second data sum and the commitment related information.

21. An electronic device, comprising: a processor and a memory storing computer program instructions; the processor implements the secret information sharing based contribution degree determination method in any one of claims 1 to 18 when executing the computer program instructions.

22. A secret information sharing based contribution degree determination system, comprising: a participant platform, configured to implement the secret information sharing based contribution degree determination method in any one of claims 1 to 9; a coordinator platform, in communication connection with the participant platform, configured to implement the secret information sharing based contribution degree determination method in any one of claims 10 to 18. 23.A computer readable storage medium having computer program instructions stored thereon, the computer program instructions being executable by a processor to implement the secret information sharing based contribution determination method according to any one of claims 1 to 18. 24.A computer program product comprising a computer program, the computer program being executable by a processor to implement the secret information sharing based contribution determination method according to any one of claims 1 to 18.

Images