Dot product protocol-based protocol security quantizing method and system

A technology of protocol security and quantification method, which is applied in the field of protocol security quantification method and system based on dot product protocol, can solve the problem that the absolute security of zero leakage cannot be achieved, and the calculation method cannot be applied, so as to improve the use efficiency. Effect

CN101895530BInactive Publication Date: 2012-11-21ANHUI NORMAL UNIV
0 Cites 1 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2012-11-21
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a dot method product protocol-based protocol security quantizing method and a dot product protocol-based protocol security quantizing system. The method comprises the following steps of: acquiring the variable value ranges before and after protocol execution of all parties respectively; computing the differences between the maximal values and the minimal values of the variable value ranges before and after the protocol execution of all the parties respectively; multiplexing the differences before the protocol execution of all the parties to obtain security parameters before the protocol execution; multiplexing the differences after the protocol execution of all the parties to obtain the security parameters after the protocol execution; and acquiring a protocol security value according the security parameters before and after the protocol execution. The method of the invention realizes the aim of quantizing the protocol security by processing the variable value ranges of all the parties before and after the protocol execution and using the processing results as representative values of the protocol security. The method and the system can quantify the security of different protocols, are favorable for selecting the protocol of which the security meets actual demands according to actual application conditions and improve the service efficiency of secure multi-party computation.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of information security, in particular to a protocol security quantification method and system based on a dot product protocol. Background technique

[0002] Secure multi-party computation (SMC) is mainly used to study cooperative computing problems between a group of mutually distrusting parties under the premise of protecting private information, and its basic requirement is to ensure the independence of input , the correctness of the calculation, while not disclosing the input information of each participant participating in the agreement to other members participating in the calculation. In simple terms, Secure Multi-Party Computation is a protocol in which parties employ a special method to compute any parameter of many variables. The types of secure multi-party computing protocols include: OT-based secure multi-party computing protocols, dot product protocols, and the like.

[0003] The existing performance an...

Examples

Embodiment 1

[0052] The flow of the protocol security quantification method based on the dot product protocol disclosed in Embodiment 1 of the present invention is as follows: figure 1 shown, including:

[0053] Step S11, obtaining the value ranges of variables before and after each participant executes the agreement respectively;

[0054] Step S12, respectively calculating the difference between the maximum value and the minimum value of the variable value range before and after each participant executes the agreement;

[0055] Step S13. Multiply the difference between each participant before executing the agreement to obtain the security parameter before executing the agreement;

[0056] Step S14. Multiply the difference between each participant after executing the agreement to obtain the security parameter after executing the agreement;

[0057] Step S15 , referring to the security parameters before and after the execution of the protocol, to acquire the security value of the protocol...

Embodiment 2

[0060] This embodiment discloses a protocol security quantification method based on the dot product protocol when the number of participants is two, and the process is as follows figure 2 shown, including:

[0061] Step S21, obtaining the value ranges of variables before and after the execution of the agreement by the first and second participants respectively;

[0062] For an agreement with only two parties, it is necessary to obtain the variable value range X of the first party before the agreement is executed 0 =[a x0 ,b x0 ] and the variable value range X of the first party after the agreement is executed 1 =[a x1 ,b x1 ], the second party’s variable value range Y before the agreement is executed 0 =[a y0 , b y0 ], and the variable value range Y of the second party after the protocol is executed 1 =[a y1 , b y1 ].

[0063] Step S22, respectively calculating the difference between the maximum value and the minimum value of the variable value range before and af...

Embodiment 3

[0078] For the dot product protocol involving a third party, since the private data of the third party is also concealed, and some information may be leaked before and after the execution of the protocol, when quantifying the security of the protocol, the security of the third party should also be consider. This embodiment discloses a protocol security quantification method based on the dot product protocol when the number of participants is three, and the process is as follows Figure 4 shown, including:

[0079] Step S41, obtaining respectively the value ranges of the variables before and after the execution of the agreement by the first, second and third parties;