Method and system for realizing verifiable identity-based broadcast proxy re-encryption of specified sender

The main public key and the main private key are output through the private key generation center, and the public key and private key are generated based on the user's identity. The principal generates a re-encrypted key, and the proxy verifies the principal's identity and ciphertext validity, solving the existing technology The problem of not being able to implement the identity verification of the specified sender and data one-time broadcasting in the data is realized, which enables the verifiability and fairness of data propagation and simplifies key management.

CN118890147APending Publication Date: 2024-11-01HUAIYIN INSTITUTE OF TECHNOLOGY
View PDF 0 Cites 1 Cited by

Patent Information

Application Number
CN202411026649.0
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-30
Publication Date
2024-11-01

AI Technical Summary

Technical Problem

Existing cloud computing security technologies cannot realize the identity authentication of the specified sender and the data broadcast to multiple users at one time, and the key management is complex and cannot meet the security needs of actual application scenarios.

Method used

The main public key and the main private key are output through the private key generation center, and the public key and private key are generated based on the user's identity. The principal generates a re-encrypted key, and the agent verifies the principal's identity and ciphertext validity to ensure that the data is in the propagation process. Verification and fairness in simplifying key management.

Benefits of technology

It realizes the identity verification of the designated sender and data broadcast to multiple users at one time, ensuring the verifiability and fairness of data propagation, simplifying key management, and protecting user rights.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118890147A_ABST
    Figure CN118890147A_ABST
Patent Text Reader

Abstract

The invention discloses a verifiable identity-based broadcast proxy re-encryption method and system for a specified sender, and the method comprises the steps: a system setting module generates a main public key and a main private key, a secret key generation module generates a user private key and a public key, an encryption module generates an initial ciphertext, a re-encryption secret key generation module generates a re-encryption secret key, and the re-encryption secret key generation module generates a re-encryption secret key; the re-encryption module generates a re-encrypted ciphertext, the delegator decryption module decrypts the initial ciphertext to obtain initial data, the delegated person decryption module decrypts the re-encrypted ciphertext to obtain initial data, and the verification module verifies the ciphertext to generate a verification result. According to the invention, one-to-many data propagation and forwarding of a specified sender can be realized in a cloud environment, data integrity verification can be protected, and fairness of participating entities is ensured.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of cloud computing security technology, and in particular to a method and system for implementing verifiable identity-based broadcast proxy re-encryption of a designated sender. Background Art

[0002] In order to securely send the decryption authority of the delegator to the delegate, Blaze et al. proposed Proxy Re-Encryption (PRE) in 1998, which provided an effective solution for secure data sharing. Furthermore, Chu et al. proposed Broadcast Proxy Re-Encryption (BPRE) in 2009, and reduced the computational overhead of the delegator's re-encryption of the ciphertext by outsourcing the re-encryption calculation to the proxy. In this process, the delegator only needs to generate the re-encryption key, and the proxy generates the re-encrypted ciphertext for the receiver set without obtaining sensitive information of the data. Xu et al. proposed Identity-Based Broadcast Proxy Re-Encryption (IB-BPRE) in 2016, in which the sender can specify the identity of the receiver, and the parameters for generating the re-encryption key are independent of the initial sender of the data, which has better privacy.

[0003] In 2022, Ge et al. proposed a fair and verifiable attribute-based PRE scheme, which can verify the re-encrypted ciphertext received by the delegate, ensuring that the cloud server will not reuse the re-encrypted ciphertext or generate incorrect re-encrypted ciphertext in order to save computing overhead. At the same time, the scheme can verify the delegate's doubts about the correctness of the re-encrypted ciphertext, avoiding the situation where the cloud server calculates the correct ciphertext but cannot get the corresponding reward. The scheme of Ge et al. can achieve verifiability and fairness, but it cannot specify the identity of the sender, and there may be security risks in the process of data transmission. In addition, the scheme of Ge et al. cannot meet the actual application scenarios where data needs to be sent to multiple users at one time, and the failure to adopt an identity-based cryptographic mechanism makes key management more complicated. Summary of the invention

[0004] Purpose of the invention: The purpose of the present invention is to provide a method and system for verifiable identity-based broadcast proxy re-encryption of a designated sender, which can broadcast encrypted data to multiple users at one time and specify the sender of the data. The verifiability and fairness of the scheme are achieved by verifying the ciphertext. In addition, the key management is simplified by using the user's identity as the user's private key with the help of a private key generation center.

[0005] Technical solution: The method for implementing a verifiable identity-based broadcast proxy re-encryption method for a designated sender according to the present invention includes:

[0006] (1) Configure the security parameter k, and the private key generation center PKG outputs the master public key mpk and the master private key msk;

[0007] (2) Based on the master public key mpk, the master private key msk and the user's identity id, the private key generation center PKG outputs the user's public key pk id and private key sk id ;

[0008] (3) Based on the master public key mpk and the data owner's private key sk s , the public key pk of the delegator i And the initial data m, the data owner outputs the initial ciphertext c s→i ;

[0009] (4) Based on the master public key mpk and the data owner's public key pk s , the private key sk of the client i And the public key pk of the delegated broadcast receiver set R R , the client outputs the re-encryption key rk;

[0010] (5) Based on the master public key mpk and the initial ciphertext c s→i And the re-encryption key rk, the proxy verifies the identity of the principal, if the verification is successful, then verifies whether the ciphertext is valid, if it is valid, it outputs the re-encrypted ciphertext c s→i→R ; Otherwise output ⊥;

[0011] (6) Based on the master public key mpk and the initial ciphertext c s→i And the private key sk of the client i , the client verifies whether the ciphertext is valid. If so, the initial data m is restored, otherwise ⊥ is output; or, based on the master public key mpk, the ciphertext c is re-encrypted s→i→R And the user private key sk in the broadcast recipient set j , the delegate recovers the initial data m;

[0012] (7) According to the initial ciphertext c s→i , re-encryption key rk and re-encrypted ciphertext c s→i→R , the verification agency verifies the statement sent by the delegate to it that the erroneous re-encrypted ciphertext was received and outputs true or false.

[0013] Further, step (1) comprises:

[0014] Input security parameter k, select prime number q, q-order multiplication cyclic group G and G T , bilinear mapping e:G×G→GT , select the generator g of G;

[0015] Set the bilinear map g 1 = e(g,g), randomly select h 1 ,h 2 ,h 3 ∈G and Represents Z q The set of all reversible elements in modular multiplication, Z q represents the remainder class ring Z / qZ modulo q, where Z represents the set of all integers;

[0016] Choosing a hash function {0,1} * Represents a bit string of arbitrary length;

[0017] Master public key mpk = (q, g, G, G T ,e,g 1 ,h 1 ,h 2 ,h 3 ,H0, master private key msk = α, where the master public key mpk is publicly released by the private key generation center PKG to all users, and the master private key msk is secretly held by the private key generation center PKG itself.

[0018] Furthermore, step (2) includes: the user's private key sk id =α·H(id0, user's public key pk id =g αH(id) .

[0019] Further, step (3) comprises:

[0020] Data owners are randomly selected Calculate c i,1 =g t , Initial ciphertext c s→i =(c i,1 ,c i,2 ,c i,3 ,c i,4 ,c i,5 );id s The id of the data owner. i The id of the client.

[0021] Further, step (4) comprises:

[0022] Public keys of the set of delegated broadcast receivers Where N represents the number of users in a broadcast receiver set; id jis the id of the user in the broadcast receiver set, pk j is its public key;

[0023] Re-encryption key rk = (rk 1 ,rk 2 ), sk R It is the private key of all users in the broadcast receiver set, and the generated re-encryption key is eventually sent to the proxy.

[0024] Further, step (5) comprises:

[0025] The agent first determines the equation e(c i1 ,g)=e(c i3 ,rk 1 ) is established to determine whether the identity of the client meets the conditions. If the equation is not equal, the termination symbol ⊥ is output; otherwise, the equation is judged again. Is it true to determine whether the ciphertext is valid? If the equation is not equal, output the termination symbol ⊥, otherwise calculate c′ i,3 =e(c i,3 ,rk 2 ), and get the re-encrypted ciphertext c s→i→R =(c R,1 ,c R,2 ,c R,3 ,c R,4 ,c R,5 )=c i,1 ,c i,2 ,c′ i,3 ,c i,4 ,c i,5 ).

[0026] Further, step (6) comprises:

[0027] If the client performs the decryption operation, the client first determines the equation Is it true to determine whether the ciphertext is valid? If the equation is not equal, the termination symbol ⊥ is output, otherwise the initial data is restored.

[0028] If the decryption operation is performed by the delegate, the delegate calculates Then restore the original data

[0029] Further, step (7) comprises:

[0030] The verification agency determines whether the following four equations hold:

[0031] c i,1 =c R,1

[0032] c i,2 =c R,2

[0033] c i,4 =c R,4

[0034] c i,5 =c R,5

[0035] If the four equations are true, it proves that the proxy has calculated the correct re-encrypted ciphertext for the delegate, and the verification agency replies false to indicate that the delegate's statement is wrong; otherwise, it replies true to indicate that the proxy has calculated the wrong re-encrypted ciphertext and the delegate's statement is correct.

[0036] The verifiable identity-based broadcast proxy re-encryption system for implementing a designated sender of the present invention comprises:

[0037] The system setting module is used to configure the security parameter k, and the private key generation center PKG outputs the master public key mpk and the master private key msk; the master public key mpk is sent to the key generation module, the re-encryption key generation module, the encryption module, the re-encryption module, the delegator decryption module and the delegate decryption module, and the master private key msk is sent to the key generation module;

[0038] The key generation module is used to generate the user's public key pk based on the master public key mpk, the master private key msk and the user's identity id. id and private key sk id ; The data owner's private key sk s And the principal's public key pk i Send to the encryption module, the data owner's public key pk s , the private key of the client sk i And the public key pk of the delegated broadcast receiver set R R Send it to the re-encryption key generation module and send the client's private key sk i Send to the delegator decryption module, broadcast the user private key sk in the receiver set j Send to the decryption module and verification module of the delegate;

[0039] Encryption module, used to encrypt data based on the master public key mpk and the data owner's private key sk s , the public key pk of the delegator i And the initial data m, the data owner outputs the initial ciphertext c s→i ; The initial ciphertext c s→i Send to the re-encryption module, the client decryption module and the verification module;

[0040] The re-encryption key generation module is used to generate the re-encryption key based on the master public key mpk and the public key pk of the data owner. s , the private key sk of the client i And the public key pk of the delegated broadcast receiver set R R , the client outputs the re-encryption key rk; the re-encryption key rk is sent to the re-encryption module;

[0041] The re-encryption module is used to encrypt the data according to the master public key mpk and the initial ciphertext c s→i And the re-encryption key rk, the proxy verifies the identity of the principal, if the verification is successful, then verifies whether the ciphertext is valid, if it is valid, it outputs the re-encrypted ciphertext c s→i→R ; Otherwise output ⊥; re-encrypt the ciphertext c s→i→R Send to the decryption module and verification module of the delegate;

[0042] The client decryption module is used to decrypt the primary public key mpk and the initial ciphertext c s→i And the private key sk of the client i , the client verifies whether the ciphertext is valid. If so, the initial data m is restored, otherwise ⊥ is output;

[0043] The client decryption module is used to re-encrypt the ciphertext c according to the master public key mpk s→i→R And the user's private key sk j , the delegate recovers the initial data m;

[0044] And, the verification module, based on the initial ciphertext c s→i , re-encryption key rk and re-encrypted ciphertext c s→i→R , the verification agency verifies the statement sent by the delegate to it that the erroneous re-encrypted ciphertext was received and outputs true or false.

[0045] The system for implementing verifiable identity-based broadcast agent re-encryption for a designated sender described in the present invention includes a memory and a processor, wherein the memory stores a computer program, and when the computer program is executed by the processor, the steps of the method for implementing verifiable identity-based broadcast agent re-encryption for a designated sender are implemented.

[0046] Beneficial effects: Compared with the prior art, the present invention has the following significant advantages: the present invention can specify the identity of the sender and send encrypted data to multiple users at one time, and has the characteristics of verifiability and fairness, which can better protect the rights and interests of users. In addition, the present invention uses a private key generator (PKG) to achieve simpler key management. BRIEF DESCRIPTION OF THE DRAWINGS

[0047] Figure 1It is a schematic diagram of the encryption part of the verifiable identity-based broadcast proxy re-encryption system for implementing a designated sender provided by an embodiment of the present invention;

[0048] Figure 2 It is a schematic diagram of the verification part of the verifiable identity-based broadcast proxy re-encryption system for implementing a designated sender provided by an embodiment of the present invention;

[0049] Figure 3 It is a schematic diagram of user usage status of a verifiable identity-based broadcast proxy re-encryption system for a designated sender in an embodiment of the present invention. DETAILED DESCRIPTION

[0050] The present invention will be further described below in conjunction with the accompanying drawings.

[0051] The embodiment of the present invention provides a method for implementing verifiable identity-based broadcast proxy re-encryption of a designated sender, which specifically includes the following steps:

[0052] (1) Configure the security parameter k, and the private key generation center PKG outputs the master public key mpk and the master private key msk;

[0053] Step (1) comprises:

[0054] Input security parameter k, select prime number q, q-order multiplication cyclic group G and G T , bilinear mapping e:G×G→G T , select the generator g of G;

[0055] Set the bilinear map g 1 = e(g,g), randomly select h 1 ,h 2 ,h 3 ∈G and Represents Z q The set of all reversible elements in modular multiplication, Z q represents the remainder class ring Z / qZ modulo q, where Z represents the set of all integers;

[0056] Choosing a hash function {0,1} * Represents a bit string of arbitrary length;

[0057] Master public key mpk = (q, g, G, G T ,e,g 1 ,h 1 ,h 2 ,h 3 ,H), master private key msk = α, where the master public key mpk is publicly released by the private key generation center PKG to all users, and the master private key msk is secretly held by the private key generation center PKG itself.

[0058] (2) Based on the master public key mpk, the master private key msk and the user's identity id, the private key generation center PKG outputs the user's public key pk id and private key sk id ;

[0059] Step (2) includes: the user's private key sk id =α·H(id), user's public key pk id =g α·H(id) .

[0060] (3) Based on the master public key mpk and the data owner's private key sk s , the public key pk of the delegator i And the initial data m, the data owner outputs the initial ciphertext c s→i ;

[0061] Step (3) includes:

[0062] Data owners are randomly selected Calculate c i,1 =g t , Initial ciphertext c s→i =(c i,1 ,c i,2 ,c i,3 ,c i,4 ,c i,5 );id s The id of the data owner. i The id of the delegator (ie, the data sender).

[0063] (4) Based on the master public key mpk and the data owner's public key pk s , the private key sk of the client i And the public key pk of the delegated broadcast receiver set R R , the client outputs the re-encryption key rk;

[0064] Step (4) comprises:

[0065] Public keys of the set of delegated broadcast receivers Where N represents the number of users in a broadcast receiver set; id j is the id of the user in the broadcast receiver set, pk j is its public key;

[0066] Re-encryption key sk R It is the private key of all users in the broadcast receiver set, and the generated re-encryption key is eventually sent to the proxy.

[0067] (5) Based on the master public key mpk and the initial ciphertext c s→i And the re-encryption key rk, the proxy verifies the identity of the principal, if the verification is successful, then verifies whether the ciphertext is valid, if it is valid, it outputs the re-encrypted ciphertext c s→i→R ; Otherwise output ⊥;

[0068] Step (5) comprises:

[0069] The agent first determines the equation e(c i,1 ,g)=e(c i,3 ,rk 1 ) is established to determine whether the identity of the client meets the conditions. If the equation is not equal, the termination symbol ⊥ is output; otherwise, the equation is judged again. Is it true to determine whether the ciphertext is valid? If the equation is not equal, output the termination symbol ⊥, otherwise calculate c i ' ,3 =e(c i,3 ,rk 2 ), and get the re-encrypted ciphertext c s→i→R =(c R,1 ,c R,2 ,c R,3 ,c R,4 ,c R,5 )=(c i,1 ,c i,2 ,c i ' ,3 ,c i,4 ,c i,5 ).

[0070] (6) Based on the master public key mpk and the initial ciphertext c s→i And the private key sk of the client i , the client verifies whether the ciphertext is valid. If so, the initial data m is restored, otherwise ⊥ is output; or, based on the master public key mpk, the ciphertext c is re-encrypted s→i→R And the user private key sk in the broadcast receiver set j , the delegate recovers the initial data m;

[0071] Step (6) comprises:

[0072] If the client performs the decryption operation, the client first determines the equation Is it true to determine whether the ciphertext is valid? If the equation is not equal, the termination symbol ⊥ is output, otherwise the initial data is restored.

[0073] If the decryption operation is performed by the delegate, the delegate calculates Then restore the original data

[0074] (7) According to the initial ciphertext c s→i , re-encryption key rk and re-encrypted ciphertext c s→i→R , the verification agency verifies the statement sent by the delegate to it that the erroneous re-encrypted ciphertext was received and outputs true or false.

[0075] Step (7) comprises:

[0076] The verification agency determines whether the following four equations hold:

[0077] c i,1 =c R,1

[0078] c i,2 =c R,2

[0079] c i,4 =c R,4

[0080] c i,5 =c R,5

[0081] If the four equations are true, it proves that the proxy has calculated the correct re-encrypted ciphertext for the delegate, and the verification agency replies false to indicate that the delegate's statement is wrong; otherwise, it replies true to indicate that the proxy has calculated the wrong re-encrypted ciphertext and the delegate's statement is correct.

[0082] like Figure 1 and Figure 2 As shown, the embodiment of the present invention also provides a verifiable identity-based broadcast proxy re-encryption system for implementing a designated sender, including:

[0083] The system setting module is used to configure the security parameter k, and the private key generation center PKG outputs the master public key mpk and the master private key msk; the master public key mpk is sent to the key generation module, the re-encryption key generation module, the encryption module, the re-encryption module, the delegator decryption module and the delegate decryption module, and the master private key msk is sent to the key generation module;

[0084] The key generation module is used to generate the user's public key pk based on the master public key mpk, the master private key msk and the user's identity id. id and private key sk id ; The data owner's private key sk s And the principal's public key pk i Send to the encryption module, the data owner's public key pk s , the private key of the client sk i And the public key pk of the delegated broadcast receiver set R RSend it to the re-encryption key generation module and send the client's private key sk i Send to the delegator decryption module, broadcast the user private key sk in the receiver set j Send to the decryption module and verification module of the delegate;

[0085] Encryption module, used to encrypt data based on the master public key mpk and the data owner's private key sk s , the public key pk of the delegator i And the initial data m, the data owner outputs the initial ciphertext c s→i ; The initial ciphertext c s→i Send to the re-encryption module, the client decryption module and the verification module;

[0086] The re-encryption key generation module is used to generate the re-encryption key based on the master public key mpk and the public key pk of the data owner. s , the private key sk of the client i And the public key pk of the delegated broadcast receiver set R R , the client outputs the re-encryption key rk; the re-encryption key rk is sent to the re-encryption module;

[0087] The re-encryption module is used to encrypt the data according to the master public key mpk and the initial ciphertext c s→i And the re-encryption key rk, the proxy verifies the identity of the principal, if the verification is successful, then verifies whether the ciphertext is valid, if it is valid, it outputs the re-encrypted ciphertext c s→i→R ; Otherwise output ⊥; re-encrypt the ciphertext c s→i→R Send to the decryption module and verification module of the delegate;

[0088] The client decryption module is used to decrypt the primary public key mpk and the initial ciphertext c s→i And the private key sk of the client i , the client verifies whether the ciphertext is valid. If so, the initial data m is restored, otherwise ⊥ is output;

[0089] The client decryption module is used to re-encrypt the ciphertext c according to the master public key mpk s→i→R And the user's private key sk j , the delegate recovers the initial data m;

[0090] And, the verification module, based on the initial ciphertext c s→i , re-encryption key rk and re-encrypted ciphertext c s→i→R , the verification agency verifies the statement sent by the delegate to it that the erroneous re-encrypted ciphertext was received and outputs true or false.

[0091] An embodiment of the present invention also provides a system for implementing verifiable identity-based broadcast agent re-encryption for a designated sender, comprising a memory and a processor, wherein the memory stores a computer program, and when the computer program is executed by the processor, the steps of the method for implementing verifiable identity-based broadcast agent re-encryption for a designated sender described in the embodiment of the present invention are implemented.

[0092] like Figure 3 As shown, the verifiable identity-based broadcast proxy re-encryption system for implementing a designated sender provided by an embodiment of the present invention includes the following four entities:

[0093] Private key generation center: responsible for generating system public parameters, generating private keys for each data user, and granting new data users the ability to decrypt messages.

[0094] Proxy server: stores re-encryption keys, generates re-encryption keys based on revocation conditions, and generates re-encrypted ciphertext.

[0095] Verification Agency: After receiving a request to challenge information, the verification agency verifies the accuracy of the information to ensure fairness to users and agents.

[0096] Data users: including data owners, delegators and delegates. The data owner generates the initial ciphertext and sends it. After receiving the ciphertext, the delegator generates a re-encryption key and grants the designated delegate decryption authority.

[0097] The following describes an example scenario in which the method and system for implementing verifiable identity-based broadcast proxy re-encryption for a designated sender described in an embodiment of the present invention are applied to cloud computing.

[0098] Taking the operation process of a gene research center in a hospital as an example, volunteer Bob encrypts his own gene data to generate ciphertext and uploads it to the gene research center, and specifies that Alice, an information researcher at the gene research center, has the authority to send the ciphertext to others. Alice can verify the integrity of the ciphertext, and after ensuring that the ciphertext has not been tampered with, decrypt the ciphertext to restore the original gene data. At the same time, Alice can share the gene data with other research institutes according to work needs. Specifically, Alice generates a re-encryption key and sends the key together with the initial ciphertext to the agent. The agent first determines whether Alice meets the forwarding conditions. After confirming that the conditions are met, the agent generates re-encrypted ciphertext for other research institutes. After receiving the re-encrypted ciphertext and decrypting it, other research institutes can verify the restored initial gene data to ensure that the data is complete and correct. In addition, if the research institute questions the agent for not performing the correct calculation after receiving the data and refuses to pay the corresponding remuneration, the verification agency needs to verify the institute's questioning based on the initial ciphertext, re-encrypted ciphertext and re-encryption key to ensure fairness to the agent.

[0099] The present invention takes into account the need to reduce the computational and storage burden brought by certificate management in actual application scenarios, and chooses to use user identity as private key to simplify key management. At the same time, in order to protect the confidentiality of data and prevent unauthorized users from forwarding data, the data owner sets the sender's identity to ensure that only designated users can forward data, and the sender can send data to multiple users at one time. Finally, considering the integrity of the data and the fairness of the participating entities, the correctness of the ciphertext is verified to ensure the interests of both users and agents.

Claims

1. A method for implementing verifiable identity-based broadcast proxy re-encryption of a designated sender, characterized in that: include: (1) Configure the security parameter k, and the private key generation center PKG outputs the master public key mpk and the master private key msk; (2) Based on the master public key mpk, the master private key msk and the user's identity id, the private key generation center PKG outputs the user's public key pk id and private key sk id ; (3) Based on the master public key mpk and the data owner's private key sk s , the public key pk of the delegator i And the initial data m, the data owner outputs the initial ciphertext c s→i ; (4) Based on the master public key mpk and the data owner's public key pk s , the private key sk of the client i And the public key pk of the delegated broadcast receiver set R R , the client outputs the re-encryption key rk; (5) Based on the master public key mpk and the initial ciphertext c s→i And the re-encryption key rk, the proxy verifies the identity of the principal, if the verification is successful, then verifies whether the ciphertext is valid, if it is valid, it outputs the re-encrypted ciphertext c s→i→R ; Otherwise output ⊥; (6) Based on the master public key mpk and the initial ciphertext c s→i And the private key sk of the client i , the client verifies whether the ciphertext is valid. If so, the initial data m is restored, otherwise ⊥ is output; Or, based on the master public key mpk, re-encrypt the ciphertext c s→i→R And the user private key sk in the broadcast recipient set j , the delegate recovers the initial data m; (7) According to the initial ciphertext c s→i , re-encryption key rk and re-encrypted ciphertext c s→i→R , the verification agency verifies the statement sent by the delegate to it that the erroneous re-encrypted ciphertext was received and outputs true or false.

2. The method for implementing verifiable identity-based broadcast proxy re-encryption of a designated sender according to claim 1, characterized in that: Step (1) comprises: Input security parameter k, select prime number q, q-order multiplication cyclic group G and G T , bilinear mapping e:G×G→G T , select the generator g of G; Set the bilinear map g1 = e(g,g), randomly select h1,h2,h3∈G and Represents Z q The set of all reversible elements in modular multiplication, Z q represents the remainder class ring Z / qZ modulo q, where Z represents the set of all integers; Choosing a hash function {0,1} * Represents a bit string of arbitrary length; Master public key mpk = (q, g, G, G T ,e,g1,h1,h2,h3,H), the master private key msk = α, where the master public key mpk is publicly released by the private key generation center PKG to all users, and the master private key msk is secretly held by the private key generation center PKG itself.

3. The method for implementing verifiable identity-based broadcast proxy re-encryption of a designated sender according to claim 2, characterized in that: Step (2) includes: the user's private key sk id =α·H(id), user's public key pk id =g α·H(id) .

4. The method for implementing verifiable identity-based broadcast proxy re-encryption of a designated sender according to claim 3, characterized in that: Step (3) includes: Data owners are randomly selected Calculate c i,1 =g t , Initial ciphertext c s→i =(c i,1 ,c i,2 ,c i,3 ,c i,4 ,c i,5 );id s The id of the data owner. i The id of the client.

5. The method for implementing verifiable identity-based broadcast proxy re-encryption of a designated sender according to claim 4, characterized in that: Step (4) comprises: Public keys of the set of delegated broadcast receivers Where N represents the number of users in a broadcast receiver set; id j is the id of the user in the broadcast receiver set, pk j is its public key; Re-encryption key rk = (rk1, rk2), sk R It is the private key of all users in the broadcast receiver set, and the generated re-encryption key is eventually sent to the proxy.

6. The method for implementing verifiable identity-based broadcast proxy re-encryption of a designated sender according to claim 5, characterized in that: Step (5) comprises: The agent first determines the equation e(c i,1 ,g)=e(c i,3 ,rk1) is established to determine whether the identity of the client meets the conditions. If the equation is not equal, the termination symbol ⊥ is output; otherwise, the equation is judged again. Is it true to determine whether the ciphertext is valid? If the equation is not equal, output the termination symbol ⊥, otherwise calculate c i ' ,3 =e(c i,3 ,rk2), and get the re-encrypted ciphertext c s→i→R =(c R,1 ,c R,2 ,c R,3 ,c R,4 ,c R,5 )=(c i,1 ,c i,2 ,c′ i,3 ,c i,4 ,c i,5 ).

7. The method for implementing verifiable identity-based broadcast proxy re-encryption of a designated sender according to claim 6, characterized in that: Step (6) comprises: If the client performs the decryption operation, the client first determines the equation Is it true to determine whether the ciphertext is valid? If the equation is not equal, the termination symbol ⊥ is output, otherwise the initial data is restored. If the decryption operation is performed by the delegate, the delegate calculates Then restore the original data 8. The method for implementing verifiable identity-based broadcast proxy re-encryption of a designated sender according to claim 7, characterized in that: Step (7) comprises: The verification agency determines whether the following four equations hold: c i,1 =c R,1 c i,2 =c R,2 c i,4 =c R,4 c i,5 =c R,5 If the four equations are true, it proves that the proxy has calculated the correct re-encrypted ciphertext for the delegate, and the verification agency replies false to indicate that the delegate's statement is wrong; otherwise, it replies true to indicate that the proxy has calculated the wrong re-encrypted ciphertext and the delegate's statement is correct.

9. A system for implementing verifiable identity-based broadcast proxy re-encryption of a designated sender, characterized in that: include: System setting module, used to configure security parameter k, private key generation center PKG output master public key mpk and master private key msk; Send the master public key mpk to the key generation module, the re-encryption key generation module, the encryption module, the re-encryption module, the delegator decryption module and the delegate decryption module, and send the master private key msk to the key generation module; The key generation module is used to generate the user's public key pk based on the master public key mpk, the master private key msk and the user's identity id. id and private key sk id ; The data owner's private key sk s And the principal's public key pk i Send to the encryption module, the data owner's public key pk s , the private key of the client sk i And the public key pk of the delegated broadcast receiver set R R Send it to the re-encryption key generation module and send the client's private key sk i Send to the delegator decryption module, broadcast the user private key sk in the receiver set j Send to the decryption module and verification module of the delegate; Encryption module, used to encrypt data based on the master public key mpk and the data owner's private key sk s , the public key pk of the delegator i And the initial data m, the data owner outputs the initial ciphertext c s→i ; The initial ciphertext c s→i Send to the re-encryption module, the client decryption module and the verification module; The re-encryption key generation module is used to generate the re-encryption key based on the master public key mpk and the public key pk of the data owner. s , the private key sk of the client i And the public key pk of the delegated broadcast receiver set R R , the client outputs the re-encryption key rk; the re-encryption key rk is sent to the re-encryption module; The re-encryption module is used to encrypt the data according to the master public key mpk and the initial ciphertext c. s→i And the re-encryption key rk, the proxy verifies the identity of the principal, if the verification is successful, then verifies whether the ciphertext is valid, if it is valid, it outputs the re-encrypted ciphertext c s→i→R ; Otherwise output ⊥; re-encrypt the ciphertext c s→i→R Send to the decryption module and verification module of the delegate; The client decryption module is used to decrypt the primary public key mpk and the initial ciphertext c s→i And the private key sk of the client i , the client verifies whether the ciphertext is valid. If so, the initial data m is restored, otherwise ⊥ is output; The client decryption module is used to re-encrypt the ciphertext c according to the master public key mpk s→i→R And the user's private key sk j , the delegate recovers the initial data m; And, the verification module, based on the initial ciphertext c s→i , re-encryption key rk and re-encrypted ciphertext c s→i→R , the verification agency verifies the statement sent by the delegate to it that the erroneous re-encrypted ciphertext was received and outputs true or false.

10. A system for implementing verifiable identity-based broadcast proxy re-encryption of a designated sender, comprising a memory and a processor, wherein a computer program is stored in the memory, characterized in that: When the computer program is executed by a processor, the steps of the method for implementing a verifiable identity-based broadcast agent re-encryption of a designated sender as claimed in any one of claims 1 to 8 are implemented.

Citation Information

Cited By

  • Tobacco retail customer credit data security sharing method based on proxy re-encryption

    CN120785601A