Internet of vehicles authentication key negotiation method supporting conditional privacy protection

Through the elliptic curve algorithm and elliptic curve group, lightweight authentication key negotiation is achieved in the Internet of Vehicles system, which solves the shortcomings in the Internet of Vehicles communication security and privacy protection, improves information security and vehicle identity anonymity, and realizes the inability to do so. Point-to-point authentication and privacy protection in the case of trusted centers.

CN118890148AActive Publication Date: 2024-11-01SOUTHWEST PETROLEUM UNIV

Patent Information

Application Number
CN202411086794.8
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-08
Publication Date
2024-11-01
Estimated Expiration
2044-08-08

AI Technical Summary

Technical Problem

The existing Internet of Vehicles solutions have shortcomings in communication security and user privacy protection, especially the high computing overhead, low operating efficiency, and failure to effectively ensure the anonymity of the vehicle identity, resulting in difficult information security and privacy.

Method used

The elliptic curve algorithm is used to realize the lightweight authentication key negotiation method. Through the interaction between the trusted center, the vehicle and the roadside unit, the system initialization, registration, key negotiation and parameter update are carried out to ensure the privacy protection of the vehicle identity. And implement point-to-point mutual authentication without relying on trusted centers.

Benefits of technology

Improve the security and privacy protection of Internet of Vehicles communication, overcome the problems of insufficient authentication, large computing overhead and anonymity in traditional solutions, and realize the security and forward-backward communication information without relying on trusted centers. To privacy protection.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118890148A_ABST
    Figure CN118890148A_ABST
Patent Text Reader

Abstract

The invention discloses an Internet of Vehicles authentication key negotiation method supporting conditional privacy protection, and relates to the technical field of information security. The method comprises the steps of initialization, registration, authentication and parameter updating, and relates to three entities including a vehicle, a roadside unit and a trusted center. Compared with an authentication key negotiation scheme in the prior art, the condition privacy of the identity of the vehicle user can be ensured; after a vehicle and a roadside unit are registered at a trusted center, the security of communication information can still be ensured under the condition that the trusted center does not participate in a subsequent authentication key negotiation process; point-to-point mutual authentication can be realized under the condition of not depending on a trusted center; and forward and backward privacy protection can be realized on the premise of current key leakage.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of information security technology, and in particular to a vehicle networking authentication key negotiation method supporting conditional privacy protection. Background Art

[0002] In order to promote the digital transformation of traditional transportation, advance the development of national smart transportation, and meet people's needs for travel efficiency and traffic safety, the Internet of Vehicles (IoV) came into being. The Internet of Vehicles refers to connecting vehicles to the network through on-board sensors, controllers, actuators, communication modules and other devices to achieve various interaction modes such as vehicle-to-vehicle (Vehicle 2Vehicle), vehicle-to-infrastructure (Vehicle 2Infrastructure), vehicle-to-network (Vehicle 2Network), and vehicle-to-pedestrian (Vehicle 2Pedestrian). This technology aims to improve traffic safety, travel efficiency, provide value-added services, and promote the development of intelligent transportation systems through information sharing and collaborative processing. my country is also actively promoting the research and development and industrial application of intelligent connected vehicle technology. As the core function and key element of the Internet of Vehicles, information sharing has attracted much attention, but it also faces challenges in security and privacy. In traditional IoV solutions, although intelligent processing and real-time response in smart transportation can be improved, the public communication of V2V and V2I makes the IoV system vulnerable to various attacks such as data tampering, camouflage, and man-in-the-middle attacks. At the same time, the identity of the vehicle user is also public, and the anonymity of the identity is not considered, which damages the user's privacy. In summary, there is room for improvement in communication information security and user privacy. Therefore, this work proposes a secure communication method for IoV with conditional privacy attributes.

[0003] In order to ensure the information security during the communication process, some existing literature uses bilinear mapping and secure computing to ensure communication security, but such schemes have problems such as high computational overhead and low operating efficiency. This work proposes a lightweight authentication key agreement method implemented using elliptic curves to ensure the security of information during the authentication process.

[0004] In order to achieve conditional privacy of user identity, many secure and effective conditional privacy protection schemes have been proposed, such as conditional privacy protection achieved by combining public key infrastructure (PKI), certificates and digital signatures. However, these schemes only focus on conditional anonymity and do not consider the storage and management of public key certificates as the number of vehicles increases. This work proposes an authentication method of authenticated key agreement (AKA) and a key derivation algorithm to achieve conditional anonymity of vehicle identity. Summary of the invention

[0005] The purpose of the present invention is to overcome the deficiencies of the prior art and provide a vehicle networking authentication key negotiation method that supports conditional privacy protection.

[0006] The objective of the present invention is achieved through the following technical solutions:

[0007] A vehicle network authentication key negotiation method supporting conditional privacy protection, comprising:

[0008] System initialization phase: Build a connected vehicle system including three entities: the trusted center TA, roadside units, and vehicles. Initialize the connected vehicle system and generate public parameters.

[0009] Vehicle registration phase: After receiving the vehicle registration request, the trusted center TA generates registration data for the vehicle, and the vehicle calculates the vehicle registration information and the vehicle public and private key pair based on the registration data;

[0010] Roadside unit registration phase: After receiving the roadside unit application request, the trusted center TA generates registration data for the roadside unit. The roadside unit calculates the roadside unit registration information and the roadside unit public and private key pair based on the registration data;

[0011] Key negotiation phase: The vehicle and the roadside unit authenticate each other and establish a session key;

[0012] Parameter update phase: Update the initial registration information of the vehicle and the roadside unit saved during the registration phase.

[0013] Furthermore, the system initialization phase is performed by the trusted center TA, including:

[0014] Determining the elliptic curve group based on the finite field GF(p) Its generator is P and its order is q;

[0015] Random Selection As the master private key, calculate the master public key PK TA =SK TA ·P;

[0016] Select a secure hash function H and disclose system parameters

[0017] Furthermore, the vehicle registration phase consists of the vehicle V i The interaction with the trusted center TA is completed, where i = 1, 2, ..., n, n represents the total number of vehicles. The vehicle registration stage specifically includes:

[0018] Vehicle V i Will Send to the trusted center TA through a secure channel;

[0019] After receiving the registration request, the trusted center TA selects a random number xi , Calculate X i =x i ·P,l i =H(PK TA )·x i +H(X i )·SK TA (mod q), and (Vseed i ,X i ,l i ) is sent to the vehicle V i ;

[0020] After the trusted center TA responds, the vehicle V i First calculate h l ||h r ←H(Vseed i ), in Indicates vehicle V i The root derived key of Indicates vehicle V i Root derivation information; then select the random number As the private key, generate the public key pk Vi =sk Vi ·P; calculation Vehicle V i Save locally And public {pk Vi ,X i}.

[0021] Furthermore, the roadside unit registration phase is performed by the roadside unit RSU j The interaction with the trusted center TA is completed, where j = 1, 2, ..., m, m represents the total number of roadside units. The roadside unit registration stage specifically includes:

[0022] Roadside Unit RSU j Will Send to the trusted center TA through a secure channel;

[0023] After receiving the registration request, the trusted center TA selects a random number y j , Calculate Y j =y j ·P, l j =H(PK TA )·y j +H(Y j ||ID j )·SK TA (modq), and (Rseed j,Y j ,l j ) is sent to the roadside unit RSU j ;

[0024] After the trusted center TA responds, the roadside unit RSU j First calculate h l ||h r =H(Rseed j ), in Roadside Unit RSU j The root derived key of Roadside Unit RSU j Root derivation information; then select As the private key, generate the public key pk RSUj =sk RSUj ·P; final calculation Roadside Unit RSU j Save locally And public {pk RSUj ,Y j}.

[0025] Furthermore, the key negotiation phase is performed by the vehicle V i RSU j The interaction is completed, including:

[0026] Vehicle V i Select random number calculate R i =H(PID i ‖X i ‖m i ‖r i ‖T i )·P, where T i For timestamp, {PID i ,R i ,T i}Sent to roadside unit RSU j ;

[0027] Roadside Unit RSU j verify in Roadside Unit RSU j The timestamp when the message is received, Δt represents the maximum transmission delay;

[0028] Roadside Unit RSU j Select random number And read the current timestamp T j ,calculate:

[0029]

[0030] R j =H(r j ‖T j ‖m j )·P,

[0031]

[0032] B j = l j ·R i ,

[0033] F j,1 =f j,1 ·P,

[0034] F j,2 =f j,2 ·P+f j,1 ·pk Vi ,

[0035]

[0036] w j,2 =f j,2 -sk RSUj ·C j (mod q),

[0037] in Roadside Unit RSU j The kth derived key is finally Send to vehicle V i ;

[0038] Vehicle V i First verify Then calculate:

[0039]

[0040]

[0041] And verify whether it is established;

[0042] If the above equation holds true, the vehicle V i First, the random number And read the current timestamp T' i , then calculate:

[0043]

[0044] B i = li ·R j ,

[0045] F i,1 =f i,1 ·P,

[0046] F i,2 =f i,2 ·P+f i,1 ·pk RSUj ,

[0047]

[0048] w i,2 =f i,2 -sk Vi ·C i (modq),

[0049] in Indicates vehicle V i The kth derived key, vehicle V i Generate Session Key Finally Sent to roadside unit RSU j ;

[0050] Roadside Unit RSU j First verify Then calculate:

[0051]

[0052] And verify Is it true? If the equality is true, calculate the session key

[0053] Furthermore, the parameter update phase is performed by the vehicle V i and Roadside Units RSU j Completed, including:

[0054] Vehicle V i Perform the kth parameter update, vehicle V i The k-1th derived key and k-1th derived information are expressed as and The update process includes:

[0055]

[0056] Then Replace the original saved in the vehicle V i In

[0057] Roadside Unit RSU j Perform the kth parameter update, roadside unit RSU j The k-1th derived key and k-1th derived information are expressed as and The update process includes:

[0058]

[0059] Then Replace the RSU originally stored in the roadside unit j In

[0060] The beneficial effects of the present invention are:

[0061] Compared with the existing Internet of Vehicles privacy protection schemes, this scheme overcomes several major difficulties in achieving privacy protection in traditional Internet of Vehicles: 1) Many Internet of Vehicles schemes do not verify each other's identities before communication, making it difficult to ensure the security and reliability of communication content; 2) The schemes based on bilinear mapping to achieve privacy protection have high computational overhead and perform poorly in terms of real-time performance during the communication process; 3) Many schemes usually do not guarantee the privacy of vehicle user identities or are directly completely anonymized. Considering the privacy and traceability of vehicle user identities, it is necessary to anonymize vehicle identity conditions.

[0062] Compared with the existing Internet of Vehicles authentication schemes that support privacy protection, the present invention 1) can ensure the conditional privacy of vehicle identity; 2) can ensure the security of communication information after the vehicle and roadside unit are registered at the trusted center, without the trusted center participating in the subsequent authentication key negotiation process; 3) can achieve point-to-point mutual authentication without relying on the trusted center; 4) can also achieve forward and backward privacy protection under the premise of current key leakage. BRIEF DESCRIPTION OF THE DRAWINGS

[0063] Figure 1 A system model diagram of a vehicle networking authentication key negotiation method supporting conditional privacy protection provided by an embodiment of the present invention;

[0064] Figure 2 A flowchart of a vehicle networking authentication key negotiation method supporting conditional privacy protection is provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0065] The technical solution of the present invention will be clearly and completely described below in conjunction with the embodiments. Obviously, the described embodiments are only part of the embodiments of the present invention, rather than all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative work are within the scope of protection of the present invention.

[0066] See also Figure 1-Figure 2 , the present invention provides a technical solution:

[0067] A vehicle network authentication key negotiation method supporting conditional privacy protection, comprising:

[0068] System initialization phase: Build a connected vehicle system including three entities: the trusted center TA, roadside units, and vehicles. Initialize the connected vehicle system and generate public parameters.

[0069] Vehicle registration phase: After receiving the vehicle registration request, the trusted center TA generates registration data for the vehicle, and the vehicle calculates the vehicle registration information and the vehicle public and private key pair based on the registration data;

[0070] Roadside unit registration phase: After receiving the roadside unit application request, the trusted center TA generates registration data for the roadside unit. The roadside unit calculates the roadside unit registration information and the roadside unit public and private key pair based on the registration data;

[0071] Key negotiation phase: The vehicle and the roadside unit authenticate each other and establish a session key;

[0072] Parameter update phase: Update the initial registration information of the vehicle and the roadside unit saved during the registration phase.

[0073] In this embodiment, the structure diagram of the vehicle networking system including three entities, the trusted center TA, the roadside unit and the vehicle, is as follows: Figure 1 shown.

[0074] In this embodiment, the system initialization phase is performed by the trusted center TA, including:

[0075] Determining the elliptic curve group based on the finite field GF(p) Its generator is P and its order is q;

[0076] Random Selection As the master private key, calculate the master public key PK TA =SK TA ·P;

[0077] Select a secure hash function H and disclose system parameters

[0078] In this embodiment, the vehicle registration stage is performed by the vehicle V i The interaction with the trusted center TA is completed, where i = 1, 2, ..., n, n represents the total number of vehicles. The vehicle registration stage specifically includes:

[0079] Vehicle V i Will Send to the trusted center TA through a secure channel;

[0080] After receiving the registration request, the trusted center TA selects a random number x i , Calculate X i =x i ·P,l i =H(PK TA )·x i +H(X i )·SK TA (modq), and (Vseed i ,X i ,l i ) is sent to the vehicle V i ;

[0081] After the trusted center TA responds, the vehicle V i First calculate in Indicates vehicle V i The root derived key of Indicates vehicle V i Root derivation information; then select the random number As the private key, generate the public key pk Vi =sk Vi ·P; calculation Vehicle V i Save locally And public {pk V-i ,X i}.

[0082] In this embodiment, the roadside unit registration phase is performed by the roadside unit RSU j The interaction with the trusted center TA is completed, where j = 1, 2, ..., m, m represents the total number of roadside units. The roadside unit registration stage specifically includes:

[0083] Roadside Unit RSU j Will Send to the trusted center TA through a secure channel;

[0084] After receiving the registration request, the trusted center TA selects a random number y j , Calculate Y j =y j ·P, l j =H(PK TA )·y j +H(Y j ||ID j )·SK TA (mod q), and (Rseed j ,Y j ,l j) is sent to the roadside unit RSU j ;

[0085] After the trusted center TA responds, the roadside unit RSU j First calculate h l ||h r =H(Rseed j ), in Roadside Unit RSU j The root derived key of Roadside Unit RSU j Root derivation information; then select As the private key, generate the public key pk RSUj =sk RSUj ·P; final calculation Roadside Unit RSU j Save locally And public {pk RSUj ,Y j}.

[0086] The key negotiation phase is performed by the vehicle V i With Roadside Unit RSU j The interaction is completed, including:

[0087] Vehicle V i Select random number calculate R i =H(PID i ‖X i ‖m i ‖r i ‖T i )·P, where T i For timestamp, {PID i ,R i ,T i}Sent to roadside unit RSU j ;

[0088] Roadside Unit RSU j verify in Roadside Unit RSU j The timestamp when the message is received, Δt represents the maximum transmission delay;

[0089] Roadside Unit RSU j Select random number And read the current timestamp T j ,calculate:

[0090]

[0091] R j =H(r j ‖T j ‖m j )·P,

[0092]

[0093] B j = l j ·R i ,

[0094] F j,1 =f j,1 ·P,

[0095] F j,2 =f j,2 ·P+f j,1 ·pk Vi ,

[0096]

[0097] w j,2 =f j,2 -sk RSUj ·C j (modq),

[0098] in Roadside Unit RSU j The kth derived key is finally Send to vehicle V i ;

[0099] Vehicle V i First verify Then calculate:

[0100]

[0101] And verify whether it is established;

[0102] If the above equation holds true, the vehicle V i First, the random number And read the current timestamp T' i , then calculate:

[0103]

[0104] B i = l i ·R j ,

[0105] F i,1 =f i,1 ·P,

[0106] F i,2 =f i,2 ·P+f i,1 ·pk RSUj ,

[0107]

[0108]

[0109] w i,2 =f i,2 -sk Vi ·C i (mod q),

[0110] in Indicates vehicle V i The kth derived key, vehicle V i Generate Session Key Finally Sent to roadside unit RSU j ;

[0111] Roadside Unit RSU j First verify Then calculate:

[0112]

[0113] And verify Is it true? If the equality is true, calculate the session key

[0114] In this embodiment, the parameter update phase is performed by the vehicle V i and Roadside Units RSU j Completed, including:

[0115] Vehicle V i Perform the kth parameter update, vehicle V i The k-1th derived key and k-1th derived information are expressed as and The update process includes:

[0116]

[0117] Then Replace the original saved in the vehicle V i In

[0118] Roadside Unit RSU j Perform the kth parameter update, roadside unit RSU jThe k-1th derived key and k-1th derived information are expressed as and The update process includes:

[0119]

[0120] Then Replace the RSU originally stored in the roadside unit j In

[0121] The interaction between the various entities of the Internet of Vehicles of the present invention is as follows Figure 2 As shown, compared with the existing Internet of Vehicles privacy protection schemes, the present invention overcomes several major difficulties in achieving privacy protection in traditional Internet of Vehicles: 1) Many Internet of Vehicles schemes do not verify each other's identities before communication, making it difficult to ensure the security and reliability of communication content; 2) The schemes based on bilinear mapping to achieve privacy protection have a large computational overhead and perform poorly in terms of real-time performance during the communication process; 3) Many schemes usually do not guarantee the privacy of the vehicle user's identity or are directly completely anonymized. Considering the privacy and traceability of the vehicle user's identity, the vehicle identity conditions need to be anonymized.

[0122] Compared with the existing Internet of Vehicles authentication schemes that support privacy protection, the present invention 1) can ensure the conditional privacy of vehicle identity; 2) can ensure the security of communication information after the vehicle and roadside unit are registered at the trusted center, without the trusted center participating in the subsequent authentication key negotiation process; 3) can achieve point-to-point mutual authentication without relying on the trusted center; 4) can also achieve forward and backward privacy protection under the premise of current key leakage.

[0123] The above is only a preferred embodiment of the present invention. It should be understood that the present invention is not limited to the form disclosed herein, and should not be regarded as excluding other embodiments, but can be used in various other combinations, modifications and environments, and can be modified within the scope of the concept described herein through the above teachings or the technology or knowledge of the relevant field. The changes and modifications made by those skilled in the art shall not deviate from the spirit and scope of the present invention, and shall be within the scope of protection of the claims attached to the present invention.

Claims

1. A vehicle network authentication key negotiation method supporting conditional privacy protection, characterized in that: include: System initialization phase: Build a connected vehicle system including three entities: the trusted center TA, roadside units, and vehicles. Initialize the connected vehicle system and generate public parameters. Vehicle registration phase: After receiving the vehicle registration request, the trusted center TA generates registration data for the vehicle, and the vehicle calculates the vehicle registration information and the vehicle public and private key pair based on the registration data; Roadside unit registration phase: After receiving the roadside unit application request, the trusted center TA generates registration data for the roadside unit. The roadside unit calculates the roadside unit registration information and the roadside unit public and private key pair based on the registration data; Key negotiation phase: The vehicle and the roadside unit authenticate each other and establish a session key; Parameter update phase: Update the initial registration information of the vehicle and the roadside unit saved during the registration phase.

2. The method for Internet of Vehicles authentication key negotiation supporting conditional privacy protection according to claim 1, characterized in that: The system initialization phase is performed by the trusted center TA, including: Determining the elliptic curve group based on the finite field GF(p) Its generator is P and its order is q; Random Selection As the master private key, calculate the master public key PK TA =SK TA ·P; Select a secure hash function H and disclose system parameters 3. The method for Internet of Vehicles authentication key negotiation supporting conditional privacy protection according to claim 2, characterized in that: The vehicle registration stage consists of the vehicle V i The interaction with the trusted center TA is completed, where i = 1, 2, ..., n, n represents the total number of vehicles. The vehicle registration stage specifically includes: Vehicle V i Will Send to the trusted center TA through a secure channel; After receiving the registration request, the trusted center TA selects a random number Calculate X i =x i ·P,l i =H(PK TA )·x i +H(X i )·SK TA (mod q), and (Vseed i ,X i ,l i ) is sent to the vehicle V i ; After the trusted center TA responds, the vehicle V i First calculate in Indicates vehicle V i The root derived key of Indicates vehicle V i Root derivation information; then select the random number As the private key, generate the public key pk Vi =sk Vi ·P; calculation Vehicle V i Save locally And public {pk Vi ,X i }.

4. The method for Internet of Vehicles authentication key negotiation supporting conditional privacy protection according to claim 3, characterized in that: The roadside unit registration phase is performed by the roadside unit RSU j The interaction with the trusted center TA is completed, where j = 1, 2, ..., m, m represents the total number of roadside units. The roadside unit registration stage specifically includes: Roadside Unit RSU j Will Send to the trusted center TA through a secure channel; After receiving the registration request, the trusted center TA selects a random number Calculate Y j =y j ·P, l j =H(PK TA )·y j +H(Y j ||ID j )·SK TA (mod q), and (Rseed j ,Y j ,l j ) sent to the roadside unit RSU j ; After the trusted center TA responds, the roadside unit RSU j First calculate in Roadside Unit RSU j The root derived key of Roadside Unit RSU j Root derivation information; then select As the private key, generate the public key pk RSUj =sk RSUj ·P; final calculation Roadside Unit RSU j Save locally And public {pk RSUj ,Y j }.

5. The method for Internet of Vehicles authentication key negotiation supporting conditional privacy protection according to claim 4, characterized in that: The key negotiation phase is performed by the vehicle V i With Roadside Unit RSU j The interaction is completed, including: Vehicle V i Select random number calculate R i =H(PID i ‖X i ‖m i ‖r i ‖T i )·P, where T i For timestamp, {PID i ,R i ,T i }Sent to roadside unit RSU j ; Roadside Unit RSU j verify in Roadside Unit RSU j The timestamp when the message is received, Δt represents the maximum transmission delay; Roadside Unit RSU j Select random number And read the current timestamp T j ,calculate: R j =H(r j ||T j ||m j )·P, B j =l j ·R i , F j,1 =f j,1 ·P, F j,2 =f j,2 ·P+f j,1 ·pk Vi , w j,2 =f j,2 -sk RSUj ·C j (mod q), in Roadside Unit RSU j The kth derived key is finally Send to vehicle V i ; Vehicle V i First verify Then calculate: And verify whether it is established; If the above equation holds true, the vehicle V i First, the random number And read the current timestamp T′ i , then calculate: B i =l i ·R j , F i,1 =f i,1 ·P, F i,2 =f i,2 ·P+f i,1 ·pk RSUj, in Indicates vehicle V i The kth derived key, vehicle V i Generate Session Key Finally Sent to roadside unit RSU j ; Roadside Unit RSU j First verify Then calculate: And verify Is it true? If the equality is true, calculate the session key 6. The method for Internet of Vehicles authentication key negotiation supporting conditional privacy protection according to claim 5, characterized in that: The parameter update phase is performed by the vehicle V i and Roadside Units RSU j Completed, including: Vehicle V i Perform the kth parameter update, vehicle V i The k-1th derived key and k-1th derived information are expressed as and The update process includes: Then Replace the original saved in the vehicle V i In Roadside Unit RSU j Perform the kth parameter update, roadside unit RSU j The k-1th derived key and k-1th derived information are expressed as and The update process includes: Then Replace the RSU originally stored in the roadside unit j In

Citation Information

Patent Citations

  • Communication method based on derived key and electronic equipment

    CN114040394A

  • Batch authentication and group key negotiation method in Internet of Vehicles

    CN116055084A

  • Internet of vehicles efficient batch authentication key negotiation method based on signature

    CN117098128A

  • Conditional privacy protection authentication method based on Internet of Vehicles

    CN117978537A

  • Traceable anonymous mutual trust authentication and key agreement method for Internet of Vehicles

    CN118018191A

Cited By

  • Vehicle and roadside unit mutual trust authentication and key negotiation method and device

    CN120378875A