Block chain auxiliary condition privacy protection method and system based on ring signcryption

The blockchain-assisted conditional privacy protection method addresses data tampering and false information in vehicular networks by using ring signcryption and dual blockchains to secure vehicle communications and authenticate identities, enhancing network security and integrity.

CN119094104AActive Publication Date: 2024-12-06LANZHOU JIAOTONG UNIV
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
CN202411280025.1
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-12
Publication Date
2024-12-06
Estimated Expiration
2044-09-12

AI Technical Summary

Technical Problem

In vehicular networks, there is no guarantee that data will not be tampered with or forged during transmission, leading to risks of false information spread, compromising network security and integrity.

Method used

A blockchain-assisted conditional privacy protection method based on ring signcryption is implemented, utilizing two blockchains to store vehicle identities and public keys, with a trusted authority (TA) revoking malicious vehicles from one blockchain and tracking them in another, ensuring data integrity and preventing false information spread.

Benefits of technology

Ensures data integrity and credibility in vehicle communications by preventing tampering and forging, enabling vehicle identity authentication and access control, reducing the threat of malicious vehicles.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119094104A_ABST
    Figure CN119094104A_ABST
Patent Text Reader

Abstract

The invention discloses a block chain auxiliary condition privacy protection method and system based on ring signcryption, and belongs to the technical field of block chains, and the method comprises the steps: protecting a vehicle-mounted network through embedding a first block chain and a second block chain in the vehicle-mounted network composed of a trust authorization TA, a roadside unit RSU and a vehicle equipped with an OBU, the first block chain is used for storing the identity and public key information of the vehicle user, and when the vehicle makes a malicious behavior, the TA revokes the malicious behavior vehicle from the first block chain and stores the malicious behavior vehicle in the second block chain. According to the invention, the safety and data integrity of vehicle communication can be maintained through the block chain, and the traffic data is stored on the block chain, so that the data can be ensured not to be tampered or forged, the propagation of false information can be prevented, the credibility of vehicle communication can be improved, and the threat of false and malicious vehicles can be reduced.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of blockchain technology, and in particular to a blockchain-assisted conditional privacy protection method and system based on ring signcryption. Background Art

[0002] In the Vehicular Ad Hoc Network (VANET) model, the following three main components or entities are usually involved: Trust Authority (TA), Roadside Unit (RSU) and vehicles equipped with OBU, each of which has different functions and roles.

[0003] TA: Trust Authority is a trust management entity in the vehicle network, responsible for ensuring security and trust in the network. Its main functions include trust establishment, certificate management, key management, security policy formulation, and monitoring malicious behavior in the network. TA usually maintains the authentication information and trust level of vehicles and RSUs in the network, and assists in resolving security issues.

[0004] RSU: RSU is a network device located on the roadside or other dedicated locations. It is a device placed next to the road and is usually deployed by traffic management agencies. They have the following main functions: (1) Providing communication relay: RSU can be used as a communication relay station to help establish communication between vehicles or between vehicles and trusted authorities. (2) Providing network connectivity: RSU can connect vehicles to the Internet, enabling vehicles to access Internet services and cloud resources. (3) Traffic management: RSU can collect traffic data, monitor road conditions, provide traffic information and manage traffic flow.

[0005] Vehicle: A vehicle is a mobile node in a vehicular network and has the following main functions: (1) Communication: A vehicle can communicate with other vehicles and RSUs through vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communications. (2) Safety warning: A vehicle can send safety warnings, such as information about traffic accidents or road obstacles, to other vehicles to improve traffic safety. (3) Navigation and route planning: A vehicle can receive navigation information and traffic congestion information and plan the best route based on them. (4) Data sharing: Vehicles can share traffic data, road condition information, weather information, etc. to improve traffic management and road safety.

[0006] However, in existing vehicle networks, there is no guarantee that data will not be tampered with or forged during transmission, and there is no way to suppress the spread of false information, which makes the vehicle network risky during operation. Summary of the invention

[0007] In order to solve the above problems, the purpose of the present invention is to provide a blockchain-assisted conditional privacy protection technology based on ring signcryption, which aims to ensure that data is not tampered with or forged and prevent the spread of false information.

[0008] In order to achieve the above technical objectives, this application provides a blockchain-assisted conditional privacy protection method based on ring signcryption, comprising the following steps:

[0009] The in-vehicle network is protected by embedding the first blockchain and the second blockchain in the in-vehicle network consisting of a trusted authority TA, a roadside unit RSU and a vehicle equipped with an OBU, wherein the first blockchain is used to store the identity and public key information of the vehicle user. When the vehicle performs malicious behavior, the TA revokes the malicious vehicle from the first blockchain and stores it in the second blockchain.

[0010] Preferably, in the process of protecting the vehicle network by building a blockchain system, TA selects two large prime numbers p, q>2 h and a group G of order q, where P is a generator of the group G;

[0011] TA randomly selects a number Among them, x is the master private key mtk, and then calculate P Pub = xP as the master public key mpk; calculate T Pub =kP as the system master tracking key mtk, H2: G×G→{0, 1} l , Among them, l represents the bit length of the message;

[0012] TA forwarding system parameters params = {p, q, G, P, P Pub , T Pub , H1, H2, H3, H4} to the vehicle equipped with OBU to complete the system establishment.

[0013] Preferably, after completing the system establishment process, the vehicle ID is obtained based on the identity encryption algorithm. i The public key and private key The public and private keys are then stored in the vehicle ID i The tamper-proof device TPD, at the same time TA will Insert it into the first blockchain responsible for storing the vehicle identity to complete the key generation.

[0014] Preferably, after completing the key generation process, the vehicle ID s A ring L = {ID1, ID2, ..., ID n}, and obtain the identity information and corresponding public key of the vehicle in the ring at the same time, where ID s Set in ring L;

[0015] Based on vehicle ID s , randomly select two values And calculate X1=x1P, X2=x2P;

[0016] Vehicle ID s The following calculation is performed, where I is the tracking tag of message m:

[0017]

[0018] Based on vehicle ID s , randomly selected Where i = 1, 2, ..., s-1, s+1, ..., n, and the following calculation is performed:

[0019]

[0020] Then introduce a timestamp TS into the ciphertext σ, and the vehicle ID s The complete ciphertext σ={C,I,L,X1,X2,TS,{r1,r2,...,r n}, λ} is sent to the receiving vehicle ID r , complete the ring signcryption operation.

[0021] Preferably, after completing the ring signcryption operation, the vehicle ID is controlled r , by checking the condition |TS-TS cur |≤ΔTS, confirm the validity of timestamp c6, where TS cur Indicates the current time, ΔTS indicates the maximum valid time interval;

[0022] If valid, the first blockchain and the second blockchain can be searched to obtain the vehicle’s identity ID r and the public key Ensure that the received vehicle identity information exists in the first blockchain, but not in the second blockchain, indicating that the vehicle is currently legal and the public key registered by TA has not been revoked, and continue to operate on the received ciphertext;

[0023] If not, the vehicle ID r The message is discarded and a symbol ⊥ is returned; completing the verification process.

[0024] Preferably, after completing the verification process, the vehicle ID is controlled r Perform the following calculations:

[0025]

[0026] After completing the above calculations, check the equation: If not, control the vehicle ID r Discard the message; otherwise, confirm that the message is correct and use the vehicle ID r The private key of the message m is calculated as follows: Complete the decryption process.

[0027] Preferably, during the verification process, the vehicle ID r , check the validity of TS in each message, if it exceeds the valid range, reject these messages, otherwise proceed to the next step of calculation:

[0028] By vehicle ID r , select a random vector α={a1,a2,...,a t}, at this time ID r Check the equation:

[0029]

[0030] If not, control vehicle ID r All messages will be discarded, otherwise the decryption operation will continue to complete the batch verification.

[0031] Preferably, after the decryption process is completed, the ring L = {ID1, ID2, ..., ID n}, verify the following equation: H3(C, X2)H1(ID i ) Pub =k -1 I-X2; After solving the equation, the malicious vehicle’s identity is obtained and punished. TA will obtain the malicious vehicle’s identity information ID i Revoking from the first blockchain and storing it in the first blockchain completes the malicious vehicle tracking.

[0032] Preferably, in the process of protecting the in-vehicle network, based on the first blockchain and the second blockchain, the in-vehicle network is protected through system establishment - key generation - ring signcryption - verification and decryption - batch verification - malicious vehicle tracking.

[0033] The present invention discloses a blockchain-assisted conditional privacy protection system based on ring signcryption, which is used to implement a blockchain-assisted conditional privacy protection method based on ring signcryption, including:

[0034] Data collection module, used to collect malicious messages;

[0035] A data sending module is used to send malicious messages to TA and obtain the identity of the malicious vehicle;

[0036] A revocation module is used to revoke the malicious vehicle from the first blockchain and store it in the second blockchain based on the identity of the malicious vehicle.

[0037] The present invention discloses the following technical effects:

[0038] The present invention can be used to maintain the security and data integrity of vehicle communications through blockchain. By storing traffic data on the blockchain, it can be ensured that the data is not tampered with or forged, which helps prevent the spread of false information and increases the credibility of vehicle communications. Blockchain can be used to implement vehicle identity authentication and access control. Each vehicle can have a digital identity, and the blockchain records the access rights of these identities. This can help vehicles identify other vehicles and verify their legitimacy, thereby reducing the threat of fake and malicious vehicles. BRIEF DESCRIPTION OF THE DRAWINGS

[0039] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0040] Figure 1 This is a schematic diagram of the vehicle network model with blockchain described in the present invention. DETAILED DESCRIPTION

[0041] To make the purpose, technical scheme and advantages of the embodiments of the present application clearer, the technical scheme in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, rather than all of the embodiments. The components of the embodiments of the present application generally described and shown in the drawings here can be arranged and designed in various different configurations. Therefore, the following detailed description of the embodiments of the present application provided in the drawings is not intended to limit the scope of the application claimed for protection, but merely represents the selected embodiments of the present application. Based on the embodiments of the present application, all other embodiments obtained by those skilled in the art without making creative work belong to the scope of protection of the present application.

[0042] like Figure 1 As shown, the present invention provides an identity-based ring signcryption conditional privacy protection scheme, including the following contents:

[0043] System Initialization: TA inputs security system parameters for initialization, selects the system master private key and system master tracking key, and calculates the corresponding public key. TA passes the output public parameters to all communication entities in the system.

[0044] Key Generation: Given the vehicle identity and system public parameters, TA generates the vehicle's public key and private key and stores them in the vehicle's tamper-proof device TPD.

[0045] Ring Signcryption: For anonymity, confidentiality and traceability, the sender’s vehicle ID s Pass the message m to the recipient vehicle ID r When the sender first generates a ring L = {ID1, ID2, ..., ID n}, takes the public parameters,m,L, the sender's private key and the receiver's public key as input, and outputs a ciphertext σ obtained by ring signcryption.

[0046] Unsigncryption: Recipient vehicle ID r After receiving the ciphertext σ, first verify its validity. If σ is confirmed to be a valid ring signcryption after verification, use your own private key to decrypt the signcryption and restore the original message m; otherwise, the vehicle ID r Returns a symbol ⊥.

[0047] Malicious Vehicle Tracking: Given the public parameters, L and σ, TA takes the master tracking key, L and σ as input and returns the identity information of the malicious vehicle.

[0048] Specifically, Figure 1 As shown, a conditional privacy security scheme proposed in the present invention is an identity-based ring signcryption technology that uses elliptic curves, and a vehicle tracking flag is added therein to track the real identity of malicious vehicles. The scheme consists of the following six parts: 1. System establishment; 2. Key generation; 3. Ring signcryption; 4. Verification and decryption; 5. Batch verification; 6. Malicious vehicle tracking.

[0049] 1. System establishment (1 h )→(params, msk, mtk): Input security parameter h, TA selects two large prime numbers p, q>2 h and a group G of order q, where P is the generator of the group G. TA randomly selects a number Where x is the master private key mtk, then calculate P Pub = xP as the master public key mpk; calculate T Pub =kP as the system master tracking key mtk, H2: G×G→{0, 1}l, The bit length of the message is defined by l. Then TA forwards system parameters params = {p, q, G, P, P Pub , T Pub , H1, H2, H3, H4} to vehicles equipped with 0BU.

[0050] 2. Key Generation Vehicle ID i Before entering the vehicle network, you must first register with the TA. When registering, you must provide personal information such as identity information to the TA, which will then store it in the database and calculate the vehicle ID through an identity-based encryption algorithm. i The public key and private key This information is then stored in the vehicle ID i The tamper-proof device TPD, at the same time TA will Inserted into the blockchain BC1 responsible for storing the vehicle identity.

[0051] 3. Signcryption Sender ID s After receiving the message, it will be signed and encrypted. The specific steps are as follows:

[0052] Vehicle ID s A ring L = {ID1, ID2, ..., ID n}, and obtain the identity information and corresponding public key of the vehicle in the ring, where ID s Must be contained in the ring L.

[0053] Vehicle ID s Randomly select two values And calculate X1=x1P, X2=x2P.

[0054] Vehicle ID s The following calculation is performed, where I is the tracking tag of message m:

[0055]

[0056] Vehicle ID s Random Selection Where i = 1, 2, ..., s-1, s+1, ..., n, and the following calculation is performed:

[0057]

[0058] Then introduce a timestamp TS into the ciphertext σ, and the vehicle ID s The complete ciphertext σ={C,I,L,X1,X2,TS,{r1,r2,...,r n}, λ} is sent to the receiving vehicle ID r middle.

[0059] 4. Verify (params, σ, L) → {0, 1} and decrypt Vehicle ID r After receiving the ciphertext σ = {c1, c2, c3, c4, c5, c6, c7, c8}, perform the following calculation:

[0060] First, the vehicle ID r By checking the conditions | TS-TS cur |≤ΔTS to confirm the validity of timestamp c6, where TS cur Indicates the current time, and ΔTS indicates the maximum valid time interval. If valid, you can search blockchains BC1 and BC2 to obtain the vehicle's identity ID r and the public key Make sure the received vehicle identity information exists in BC1, not BC2, which means the vehicle is currently legal and the public key registered by TA has not been revoked, and you can continue to operate on the received ciphertext; if not, the vehicle ID r The message is discarded and a symbol ⊥ is returned.

[0061] Then, the vehicle ID r Perform the following calculations:

[0062]

[0063] After completing the above calculations, the vehicle ID r Need to check the equation: If not, ID r The message is discarded; otherwise, ID r You can confirm that the message is correct. Then ID r The message m can be recovered by using the following calculation using your own private key:

[0064]

[0065] At this time, m' is indeed from ID s The message sent.

[0066] 5. Batch verification: When receiving multiple messages from a vehicle, a batch verification algorithm can be executed instead of verifying the validity of each message individually, which further improves the practicality of the algorithm in reality. Assume that the messages received by the receiving vehicle are σ1, σ2, ..., σ n , receive vehicle ID r The following calculations are performed to implement batch verification:

[0067] Vehicle ID rCheck the validity of the TS in each message. If it exceeds the valid range, the vehicle ID r These messages will be rejected and the next calculation will be carried out instead.

[0068] Vehicle ID r Select a random vector α = {a1, a2, ..., a t}, at this time ID r Check the equation:

[0069]

[0070] If not, the vehicle ID r All messages are discarded, otherwise the decryption operation continues.

[0071] 6. Malicious vehicle tracking: TA can also actively monitor the entire communication network. If the message is sent by a malicious vehicle, the receiving vehicle can send the malicious message to TA if the verification fails, exposing the identity of the malicious vehicle and revoking it. TA finds that the ring L = {ID1, ID2, ..., D n}, we only need to verify the following equation: H3(C, X2)H1(ID i ) Pub =k -1 I-X2.

[0072] After solving the equation, the malicious vehicle's identity can be obtained and punished. TA will obtain the malicious vehicle's identity information ID i Revoke from BC1 and store it in blockchain BC2.

[0073] The present invention uses Merkle trees of different structures as links between two blockchains BC1 and BC2. In the vehicle network, the system is mainly used to store different data and classify vehicles. Two blockchain structures are used. BC1 is used to store the identity and public key information of vehicle users. When a vehicle commits malicious behavior, TA will revoke it from BC1 and store it in BC2, which can help the vehicle identify other vehicles and verify their legitimacy, thereby reducing the threat of false and malicious vehicles.

[0074] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0075] In the description of the present invention, it should be understood that the terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of the features. In the description of the present invention, the meaning of "plurality" is two or more, unless otherwise clearly and specifically defined.

[0076] Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include these modifications and variations.

Claims

1. A blockchain-assisted conditional privacy protection method based on ring signcryption, characterized in that: The following steps are involved: The in-vehicle network is protected by embedding the first blockchain and the second blockchain in a vehicle network consisting of a trusted authority TA, a roadside unit RSU and a vehicle equipped with an OBU, wherein the first blockchain is used to store the identity and public key information of the vehicle user. When the vehicle performs a malicious behavior, the TA revokes the malicious vehicle from the first blockchain and stores it in the second blockchain.

2. The blockchain-assisted conditional privacy protection method based on ring signcryption according to claim 1 is characterized in that: In the process of protecting the vehicle network by building a blockchain system, TA selects two large prime numbers p, q>2 h and a group G of order q, where P is a generator of the group G; TA randomly selects a number Among them, x is the master private key mtk, and then calculate P Pub = xP as the master public key mpk; calculate T Pub =kP as the system master tracking key mtk, H2: G×G→{0, 1} l , Among them, l represents the bit length of the message; TA forwarding system parameters params = {p, q, G, P, P Pub , T Pub , H1, H2, H3, H4} to the vehicle equipped with OBU to complete the system establishment.

3. The blockchain-assisted conditional privacy protection method based on ring signcryption according to claim 2 is characterized in that: After completing the system establishment process, the vehicle ID is obtained based on the identity encryption algorithm. i The public key and private key The public and private keys are then stored in the vehicle ID i The tamper-proof device TPD, at the same time TA will Insert it into the first blockchain responsible for storing the vehicle identity to complete the key generation.

4. The blockchain-assisted conditional privacy protection method based on ring signcryption according to claim 3 is characterized in that: After completing the key generation process, the vehicle ID s A ring L = {ID1, ID2, ..., D n }, and obtain the identity information and corresponding public key of the vehicle in the ring at the same time, where ID s Set in ring L; Based on vehicle ID s , randomly select two values And calculate X1=x1P, X2=x2P; Vehicle ID s The following calculation is performed, where I is the tracking tag of message m: Based on vehicle ID s , randomly selected Where i = 1, 2, ..., s-1, s+1, ..., n, and the following calculation is performed: Then introduce a timestamp TS into the ciphertext σ, and the vehicle ID s The complete ciphertext σ={C,I,L,X1,X2,TS,{r1,r2,...,r n }, λ} is sent to the receiving vehicle ID r , complete the ring signcryption operation.

5. The blockchain-assisted conditional privacy protection method based on ring signcryption according to claim 4 is characterized in that: After completing the ring signcryption process, control the vehicle ID r , by checking the condition |TS-TS cur |≤ΔTS, confirm the validity of timestamp c6, where TS cur Indicates the current time, ΔTS indicates the maximum valid time interval; If valid, the first blockchain and the second blockchain can be searched to obtain the vehicle's identity IDr and public key Ensure that the received vehicle identity information exists in the first blockchain, but not in the second blockchain, indicating that the vehicle is currently legal and the public key registered by TA has not been revoked, and continue to operate on the received ciphertext; If not, the vehicle IDr will discard the message and return a symbol ⊥; completing the verification process.

6. The blockchain-assisted conditional privacy protection method based on ring signcryption according to claim 5 is characterized in that: After completing the verification process, the control vehicle IDr performs the following calculations: After completing the above calculations, check the equation: If not, control the vehicle ID r Discard the message; otherwise, confirm that the message is correct and use the private key of vehicle IDr to calculate the restored message m as follows: Complete the decryption process.

7. The blockchain-assisted conditional privacy protection method based on ring signcryption according to claim 6 is characterized in that: During the verification process, the validity of the TS in each message is checked by the vehicle IDr. If it exceeds the valid range, the messages are rejected, otherwise the next calculation is performed: By vehicle ID r , select a random vector α={a1,a2,...,a t }, at this time ID r Check the equation: If not, the controlling vehicle IDr will discard all messages, otherwise continue to perform the decryption operation and complete the batch verification.

8. The blockchain-assisted conditional privacy protection method based on ring signcryption according to claim 7 is characterized in that: After the decryption process is completed, the ring L = {ID1, ID2, ..., D n }, verify the following equation: H3(C, x2)H1(ID i ) Pub =k -1 I-X2; After solving the equation, the malicious vehicle’s identity is obtained and punished. TA will obtain the malicious vehicle’s identity information ID i Revoking from the first blockchain and storing it in the first blockchain completes the malicious vehicle tracking.

9. The blockchain-assisted conditional privacy protection method based on ring signcryption according to claim 8 is characterized in that: In the process of protecting the in-vehicle network, based on the first blockchain and the second blockchain, the in-vehicle network is protected through system establishment - key generation - ring signcryption - verification and decryption - batch verification - malicious vehicle tracking.

10. Blockchain-assisted conditional privacy protection system based on ring signcryption, characterized in that: The method for implementing the blockchain-assisted conditional privacy protection method based on ring signcryption according to any one of claims 1 to 9 comprises: Data collection module, used to collect malicious messages; A data sending module, used for sending the malicious message to the TA to obtain the identity of the malicious vehicle; A revocation module is used to revoke the malicious vehicle from the first blockchain and store it in the second blockchain based on the identity of the malicious vehicle.

Citation Information

Patent Citations

  • Privacy protection method based on certificateless ring signcryption in vehicle-mounted ad hoc network

    CN110166228A

  • Trust data updating method and device

    CN110188563A

  • Identity-based ring signcryption method on block chain

    CN113691371A

  • Traffic data security sharing method based on block chain and traceable annular signature

    CN116437350A

  • Blockchain-based privacy protection trust model for internet of vehicles

    WO2020258060A2