A privacy-protected inner product function encryption method and system without a central agency

By employing an inner product function encryption method without a central authority and generating a binding key through multi-party secure computation, the problem of not being able to find a trusted central authority in existing technologies is solved, thus achieving decentralized and privacy-preserving selective secure computation.

CN114139187BActive Publication Date: 2024-11-15SOUTHEAST UNIV
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202111487966.9
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-12-07
Publication Date
2024-11-15
Estimated Expiration
2041-12-07

AI Technical Summary

Technical Problem

In existing inner product function encryption schemes, it is impossible to find a completely trusted central authority, and existing technologies cannot achieve partial access to or selective secure computation of encrypted data, thus failing to protect user privacy.

Method used

The system employs an inner product function encryption method without a centralized authority. The system is initialized independently by multiple key distribution agencies, and a key bound to the user's global identifier is generated through multi-party secure computation, thereby achieving decentralization and privacy protection.

Benefits of technology

It achieves decentralized encryption of inner product functions, improving efficiency, resisting collusion attacks, protecting user privacy, and supporting selective secure computation.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114139187B_ABST
    Figure CN114139187B_ABST
Patent Text Reader

Abstract

The present invention discloses a privacy-protected inner product function encryption method and system without a central agency, the method comprising: generating system public parameters and public-private key pairs of key distribution agencies in the initialization phase; performing multi-party secure computation by each key distribution agency and the data demand end U in the privacy-protected key generation phase, generating keys corresponding to each agency, and sending them to the data demand end; in the encryption phase, the data owner end selects the public keys of some agencies to encrypt the original data to generate ciphertext and send it to the data demand end; in the decryption phase, the data demand end retrieves the key of the selected agency and decrypts the ciphertext to generate the inner product of the original data and the intermediate vector, which is used by the data demand end. The present invention adopts an inner product function encryption scheme without a central agency, and multiple agencies do not need to initialize the system interactively. Users obtain keys from multiple agencies and bind them to their global identifiers, effectively resisting collusion attacks while protecting user privacy.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the field of computer security, and in particular relates to an inner product function encryption method and system with privacy protection and no central mechanism. Background Art

[0002] Traditional public key encryption schemes can protect the confidentiality of data, but only support simple access control structures, that is, legitimate users either get all the plaintext or they cannot get any information about the plaintext. However, in practical applications, legitimate users may only need to access part of the encrypted data, rather than all the internal information, such as the mean, expectation, variance, etc. Therefore, how to achieve partial access to encrypted data or selective secure computing is a very important and practical issue.

[0003] Inner product calculation is a very basic and important calculation, which can be used to calculate the average of multiple values, the distance between vectors, and so on. In the inner product function encryption scheme, the plaintext message is represented in the form of a vector. Each user needs to obtain a key about a certain vector from a trusted central agency. A user can use his key and ciphertext to calculate the inner product of the vector in his key and the vector in the ciphertext, without obtaining any information about the plaintext. Therefore, inner product function encryption supports calculation of encrypted data without leaking the plaintext message.

[0004] In existing inner product function encryption schemes, a trusted central agency is used to distribute keys to users. Therefore, users must fully trust the central agency. However, in practical applications, it is difficult to find a fully trusted central agency. Summary of the invention

[0005] The purpose of the present invention is to address the problem that a completely trusted central agency cannot be found in the existing inner product function encryption scheme, and to propose a privacy-protected inner product function encryption method and system without a central agency. With the inner product function encryption scheme without a central agency, multiple agencies do not need to interactively initialize the system; in addition, in order to resist collusion attacks, the keys obtained by users from multiple agencies are bound to their global identifiers. Secondly, in order to protect user privacy, users obtain keys by performing secure multi-party computations with each agency, and multiple agencies cannot obtain any information about the user's global identifier.

[0006] The technical solution of the present invention is:

[0007] The present invention provides an inner product function encryption method with privacy protection and no central mechanism, the method comprising the following steps:

[0008] S1, initialization phase: the server sets security parameters according to the system security level 1 l, generate system common parameters params;

[0009] S2, organization initialization phase: N key distribution organizations generate corresponding public and private key pairs (SK, PK) according to public parameters params;

[0010] S3, Privacy-preserving key generation phase: The server generates intermediate vectors The intermediate vector Used for the original data of the data owner Generate the result of mathematical operation; each key distribution agency and the data demand end U perform multi-party security calculation, based on the private key SK and the global identifier GID of the data demand end U U is the middle vector Generate the key K corresponding to each organization U , sent to the data demand end U;

[0011] S4, encryption stage: the data owner selects the public key of some institution I to encrypt the original data Encryption, According to the public parameters params, the public key PK of the selected organization i,i∈I and the original data The encryption algorithm in the function encryption method is used to generate a ciphertext CT, where: i represents the number of the selected organization; the ciphertext CT and the number of the selected organization are sent to the data demand end U;

[0012] S5, decryption stage: When the data demand end U needs to obtain data, it uses the public parameters params and the keys of the selected institutions to The ciphertext CT uses the decryption algorithm in the function encryption method to generate the original data and the middle vector The inner product of That is, the original data The corresponding mathematical operation results.

[0013] Furthermore, in step S3, the mathematical operation includes: mean operation, weighted average, and summation.

[0014] Furthermore, in step S3, the intermediate vector One or more, matching the type of mathematical operation that needs to be performed on the original data.

[0015] Furthermore, the original data and the middle vector The dimensions are consistent.

[0016] Furthermore, in the step S4, the selected part of the institutions I is one or more; when one institution is selected for encryption operation, the data demand side needs to obtain the key of the institution during the decryption phase; when multiple institutions are selected for encryption operation, the data demand side needs to obtain the keys of all selected institutions during the decryption phase.

[0017] A privacy-protected inner product function encryption system without a central agency, the system includes a server side, a key distribution agency, a data demand side U and a data owner side;

[0018] Furthermore, the server performs: setting security parameters 1 according to the system security level l , generate system common parameters params; and the server generates an intermediate vector The intermediate vector Used to generate the results of mathematical operations for the original data on the data owner side.

[0019] Furthermore, there are N key distribution agencies, each of which generates a corresponding public-private key pair (SK, PK) according to the public parameter params; in the privacy protection key generation stage, each key distribution agency and the data demand end U perform multi-party secure computation, and generate a corresponding public-private key pair (SK, PK) according to the private key SK and the global identifier GID of the data demand end U. U is the middle vector Generate the key K corresponding to each organization U , sent to the data demand end U.

[0020] Furthermore, the data owner performs the following steps during the encryption phase: selecting the public key of some institution I to encrypt the original data. Encryption, According to the public parameters params, the public key PK of the selected organization i,i∈I and data The encryption algorithm in the function encryption method is used to generate a ciphertext CT, wherein: i represents the number of the selected organization; the ciphertext CT and the number of the selected organization are sent to the data demand end.

[0021] Furthermore, the data demand end U performs, in the privacy protection key generation phase: the data demand end U and each key distribution agency perform multi-party secure computation, based on the private key SK and the global identifier GID of the data demand end U. U is the middle vector Generate the key K corresponding to each organization U and store it; receive the ciphertext CT and the number of the selected organization sent by the data owner; perform the decryption phase: extract the key according to the number of the selected organization For public parameters params and key The ciphertext CT uses the decryption algorithm in the function encryption method to generate the original data and the middle vector The inner product of That is, the original data The corresponding mathematical operation results.

[0022] Beneficial effects of the present invention:

[0023] (1) The present invention uses multiple key distribution agencies, which can work independently, thereby improving efficiency; no central agency is required to initialize the system, and decentralization can be achieved.

[0024] (2) When the method of the present invention is implemented, in order to resist collusion attacks, the keys obtained by the data demand end from different key distribution agencies are bound to their global identifiers. However, multiple agencies cannot infer any information about the user's global identifier, thus achieving the decentralization of inner product function encryption and key distribution that supports privacy protection, thereby protecting user privacy. BRIEF DESCRIPTION OF THE DRAWINGS

[0025] The above and other objects, features and advantages of the present invention will become more apparent through a more detailed description of exemplary embodiments of the present invention in conjunction with the accompanying drawings, wherein like reference numerals generally represent like components throughout the exemplary embodiments of the present invention.

[0026] Figure 1 It is a process framework diagram of the present invention. DETAILED DESCRIPTION

[0027] The preferred embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. Although the preferred embodiments of the present invention are shown in the accompanying drawings, it should be understood that the present invention can be implemented in various forms and should not be limited to the embodiments set forth herein.

[0028] like Figure 1 As shown, the present invention provides an inner product function encryption method with privacy protection and no central mechanism, the method comprising the following steps:

[0029] S1, initialization phase: the server sets security parameters according to the system security level 1 l , generate system common parameters params;

[0030] S2, organization initialization phase: N key distribution organizations generate corresponding public and private key pairs (SK, PK) according to public parameters params;

[0031] S3, privacy protection key generation phase:

[0032] The server generates an intermediate vector The intermediate vector Used for the original data of the data owner Generate the result of mathematical operation; the original data and the middle vector The dimensions are consistent;

[0033] Each key distribution organization and the data demand end U perform multi-party secure computation based on the private key SK and the global identifier GID of the data demand end U. U is the middle vector Generate the key K corresponding to each organization U , sent to the data demand end U;

[0034] The mathematical operations include: mean operation, weighted average, summation; intermediate vector One or more, matching the type of mathematical operation that needs to be generated on the original data;

[0035] S4, encryption stage:

[0036] The data owner selects the public key of some institution I to pair the original data Encryption, According to the public parameters params, the public key PK of the selected organization i,i∈I and data The encryption algorithm in the function encryption method is used to generate a ciphertext CT, wherein: i represents the number of the selected organization; the ciphertext CT and the number of the selected organization are sent to the data demand end;

[0037] The aforementioned selection part institution I is one or more;

[0038] When an organization is selected for encryption, the data demander needs to obtain the organization's key during the decryption phase;

[0039] When multiple organizations are selected for encryption operations, the data demand side needs to obtain the keys of all selected organizations during the decryption phase.

[0040] S5, decryption stage:

[0041] When the data demand side needs to obtain data, it uses the public parameters params and the keys of the selected institutions. The ciphertext CT uses the decryption algorithm in the function encryption method to generate the original data and the middle vector The inner product of That is, the original data The corresponding mathematical operation results.

[0042] The specific implementation consists of the following stages.

[0043] (1) Initialization phase: Assume that there are N key distribution agencies A = {A 1 ,A 2 ,...,A N}. Assume that BG(1 k )→(e,p,G 1 ,G 2 ,G T ) is a bilinear group generator, where G 1 ,G 2 and G T is the multiplicative cyclic group of prime order p, e:G 1 ×G 2 →G T Assume that g 0 ,g 1 ,g 2 ,g 3 For group G 1 The generator of h is the group G 2 Generators of H:{0,1} * →Z p is a hash function, G = e(g 0 ,h), where Z p is a cyclic group modulo p. The common parameters of the system are params = (e, p, G 1 ,G 2 ,G T ,g 0 ,g 1 ,g 2 ,g 3 ,h,H,G).

[0044] (2) Organization initialization phase: Organization A i First, randomly select r i ,s i,1 ,s i,2 ,...,s i,n ←Z p , then calculate

[0045]

[0046] Where i=1,2,...,N,j=1,2,...,n. Institution A i The private key is SK i =(r i ,s i,1 ,s i,2 ,...,s i,n ), the public key is PK i = Assumptions

[0047] (3) Key generation phase: Assume that the global identifier of user U is GID U In order to obtain the The key of U first randomly selects t 1 ,t 2 ←z p , then calculate and Finally, generate about (H(GID U ),t 1 ,t 2 ) General U Send to Institution A i .

[0048] A i receive After that, first verify Ψ U Is it correct? If not, A i Exit; otherwise, A i Randomly choose t←Z p , using the private key SK i =(r i ,s i,1 ,s i,2 ,...,s i,n ),calculate and where y = tr i ,i=1,2,...,n. Then, A i Generate about (r i ,s 1 ,s 2 ,...,s n ,t)

[0049]

[0050]

[0051] Finally, A i Will Sent to user U.

[0052] User receives After that, first verify Is it correct? If incorrect, U exits; otherwise, U calculates and User U from institution A i Get the key from Where i=1,2,...,N.

[0053] (4) Encryption phase: Assume that I is a set consisting of partial institution subscripts, is the plaintext message. The encryptor first randomly selects w←Z p , then calculate

[0054] C 1 =(Π i∈I Q i,1 ) w ,C 2 =(Π i∈I Q i,2 ) w ,...,C n =(Π i∈I Q i,n ) w

[0055] C n+1 =h w ,

[0056] The ciphertext is CT = (C 1 ,C 2 ,...,C n ,C n+1 ,C n+2 ,C n+3 ).

[0057] (5) Decryption phase: To decrypt CT = (C 1 ,C 2 ,...,C n ,C n+1 ,C n+2 ,C n+3 ), user calculation

[0058]

[0059] Finally, the user calculates the 0 ,h) is obtained by taking the discrete logarithm Require The value cannot be too large.

[0060] The embodiments of the present invention have been described above, and the above description is exemplary, not exhaustive, and is not limited to the disclosed embodiments. Many modifications and changes will be apparent to those skilled in the art without departing from the scope and spirit of the described embodiments.

Claims

1. A privacy-preserving inner product function encryption method without a central agency, characterized in that: The method comprises the following steps: S1, initialization phase: the server sets security parameters according to the system security level 1 l , generate system common parameters params; S2, organization initialization phase: N key distribution organizations generate corresponding public and private key pairs (SK, PK) according to public parameters params; S3, Privacy-preserving key generation phase: The server generates an intermediate vector The intermediate vector Used for the original data of the data owner To generate the result of mathematical operation, each key distribution agency and the data demand end U perform multi-party secure calculation, based on the private key SK and the global identifier GID of the data demand end U. U is the middle vector Generate the key K corresponding to each organization U , sent to the data demand end U; S4, encryption stage: the data owner selects the public key of some institution I to encrypt the original data Encryption, According to the public parameters params, the public key PK of the selected organization i,i∈I and the original data The encryption algorithm in the function encryption method is used to generate a ciphertext CT, where: i represents the number of the selected organization; the ciphertext CT and the number of the selected organization are sent to the data demand end U; S5, decryption stage: When the data demand end U needs to obtain data, it uses the public parameters params and the keys of the selected institutions to The ciphertext CT uses the decryption algorithm in the function encryption method to generate the original data and the middle vector The inner product of That is, the original data The corresponding mathematical operation results.

2. The inner product function encryption method with privacy protection and no central mechanism according to claim 1 is characterized in that: In step S3, the mathematical operation includes: mean operation, weighted average, and summation.

3. The inner product function encryption method with privacy protection and no central mechanism according to claim 1 or 2, characterized in that: In step S3, the intermediate vector One or more, with the original data Need to match the kind of math operation being produced.

4. The inner product function encryption method with privacy protection and no central mechanism according to claim 1 or 2, characterized in that: The original data and the middle vector The dimensions are consistent.

5. The inner product function encryption method with privacy protection and no central mechanism according to claim 1, characterized in that: In the step S4, the selected part of the organization I is one or more; when an organization is selected for encryption operation, the data demand side needs to obtain the key of the organization during the decryption stage; when multiple organizations are selected for encryption operation, the data demand side needs to obtain the keys of all selected organizations during the decryption stage.

6. The inner product function encryption system with privacy protection and no central mechanism according to the encryption method of any one of claims 1 to 5, characterized in that: The system includes a server side, a key distribution agency, a data demand side U and a data owner side.

7. An inner product function encryption system with privacy protection and no central mechanism as claimed in claim 6, characterized in that: The server side sets the security parameter 11 according to the system security level and generates the system common parameter params; and the server side generates the intermediate vector The intermediate vector Used to generate the results of mathematical operations for the original data on the data owner side.

8. An inner product function encryption system with privacy protection and no central mechanism as claimed in claim 6, characterized in that: The key distribution agencies are N, each of which generates a corresponding public-private key pair (SK, PK) according to the public parameter params; in the privacy protection key generation phase, each key distribution agency and the data demand end U perform multi-party secure computation, and generate a corresponding public-private key pair (SK, PK) according to the private key SK and the global identifier GID of the data demand end U. U is the middle vector Generate the key K corresponding to each organization U , sent to the data demand end U.

9. An inner product function encryption system with privacy protection and no central mechanism as claimed in claim 6, characterized in that: The data owner, during the encryption phase, selects the public key of some institution I to encrypt the original data. Encryption, According to the public parameters params, the public key PK of the selected organization i,i∈I and data The encryption algorithm in the function encryption method is used to generate a ciphertext CT, wherein: i represents the number of the selected organization; the ciphertext CT and the number of the selected organization are sent to the data demand end.

10. An inner product function encryption system with privacy protection and no central mechanism as claimed in claim 6, characterized in that: The data demand end U performs the following steps during the privacy protection key generation phase: the data demand end U and each key distribution agency perform multi-party secure computation, based on the private key SK and the global identifier GID of the data demand end U. U is the middle vector Generate the key K corresponding to each organization U and store it; receive the ciphertext CT and the number of the selected organization sent by the data owner; Execution during the decryption phase: Extract the key based on the number of the selected institution For public parameters params and key The ciphertext CT uses the decryption algorithm in the function encryption method to generate the original data and the middle vector The inner product of That is, the original data The corresponding mathematical operation results.