A revocable vehicle location ciphertext matching method based on vehicle networking
By applying RPC-MPKET technology and the VanderMonde matrix, the privacy and computational latency issues of data sharing in the Internet of Vehicles (IoV) are resolved, enabling secure transmission of vehicle location data and dynamic optimization of traffic lights, thereby improving the efficiency and security of intelligent transportation systems.
Patent Information
- Application Number
- CN202510165415.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2025-02-14
- Publication Date
- 2026-02-17
- Estimated Expiration
- 2045-02-14
AI Technical Summary
Existing vehicle-to-everything (V2X) data sharing methods suffer from risks of data leakage, privacy violations, duplicate counting, and computational delays. Traditional PKEET (Plan-Do-Check-Act) cannot support undo operations, resulting in low efficiency in optimizing intelligent traffic lights.
It adopts RPC-MPKET technology, uses the Vandermonde matrix for encryption, decryption and testing, introduces an identity-based public key encryption revocation mechanism, uses long-term private key and time private key separation, supports public channel transmission, reduces computing costs and ensures privacy and security.
This technology enables dynamic adjustment of traffic lights and optimization of traffic flow without compromising vehicle location data privacy. It also reduces computational latency and the cost of establishing safe channels, thereby improving system security and efficiency.
Smart Images

Figure CN119946619B_ABST
Abstract
Description
TECHNICAL FIELD
[0001] The present application relates to the technical field of data encryption, and particularly relates to a revocable vehicle location ciphertext matching method based on Internet of Vehicles. BACKGROUND
[0002] In a certain city, the traffic management department decides to introduce an intelligent traffic management system at the busy main intersection in the city center. Each vehicle is equipped with a vehicle-mounted device that transmits real-time location, speed, and travel route data of the vehicle to the traffic management center through Internet of Vehicles technology. These data are used to build a vehicle relationship network to accurately observe the traffic volume at each intersection. The traffic management center uses a traffic signal light optimization system to dynamically adjust the red and green light times at each intersection based on traffic volume data and traffic signal light control strategies.
[0003] Traditional traffic signal lights usually use a fixed timing scheme and cannot be dynamically adjusted according to real-time traffic conditions, resulting in long-term stagnation of vehicles in some directions while the traffic capacity of other directions is not fully utilized. This static signal light control method not only reduces the traffic efficiency of the intersection, but also exacerbates the emission of exhaust gases. Therefore, the introduction of Internet of Vehicles (IOV) technology provides new technical support to solve this problem. Through Internet of Vehicles, vehicles can send their own location, speed, and other data, and the traffic signal light system can dynamically optimize the traffic signal based on these data. However, this data sharing facilitates signal light optimization, but also raises many privacy and security issues.
[0004] Data leakage risk. If these data are transmitted or stored in plaintext form, it may lead to data leakage risk. The signal light system may record the driving track of each vehicle, resulting in the invasion of the driver's privacy; if the traffic signal light system is subjected to a hacker attack, the personal data of the vehicle may be stolen or misused; the driver may be reluctant to share data due to fear of privacy leakage, thereby affecting the promotion and implementation of the intelligent traffic system. Repeated counting problem. During peak hours, the signal light system needs to count the traffic volume of each road to dynamically adjust the green light duration. However, direct use of encrypted data may cause the problem of repeated counting: if a vehicle sends encrypted information multiple times, the system may count multiple times, resulting in inaccurate traffic flow statistics. Since encrypted data cannot be directly parsed, the system has difficulty in distinguishing whether there are repeated vehicles or invalid data. Calculation delay problem. In the process of dynamically optimizing the signal light timing, the system needs to count the traffic volume of each road in real time, and these calculations need to rely on the dynamic data provided by the vehicle. If the system cannot directly process encrypted data, it needs to decrypt the data and analyze it, which will cause the problem of calculation delay.
[0005] Existing PKEET constructs focus on testing the equality of two ciphertexts. Using traditional PKEET, the cloud server needs to perform two equality tests, and the computational cost increases linearly with the number of users. The PKE-MET construct proposed by scholars is suitable for testing the equality of multiple ciphertexts, but this method does not support undoing. Once a trapdoor is granted to the server, it permanently gains testing privileges on the user, allowing it to perform equality tests on any ciphertext of the user at any time without permission. Summary of the Invention
[0006] The purpose of this invention is to provide a revocable encrypted vehicle location matching method based on the Internet of Vehicles (IoV). This method utilizes RPC-MPKET technology to securely transmit vehicle location data to an intelligent traffic signal system. Furthermore, if a vehicle wishes to conceal its past routes, it can revoke its encrypted matching authorization to the traffic management center.
[0007] A revocable vehicle location ciphertext matching method based on the Internet of Vehicles (IoV), comprising:
[0008] The vehicle uses a public key to encrypt its location, resulting in ciphertext.
[0009] The encrypted message sent by the vehicle to the traffic management center;
[0010] The traffic management center determines the number of vehicles traveling on the street within T minutes by matching the encrypted location data sent by all vehicles within that timeframe. Based on this vehicle count, the center dynamically adjusts the traffic light parameters to assess congestion.
[0011] Preferably, before the vehicle location is encrypted using a public key to obtain ciphertext, the method further includes generating system parameters, specifically:
[0012] Algorithm input security parameters Output system parameters ;
[0013] in, Is the order as cyclic group, in which It is a large prime number. From Generators randomly selected from the data;
[0014] There are five collision-resistant hash functions, among which yes Bit length of the element:
[0015]
[0016] .
[0017] Preferably, the generating system parameter further comprises generating a public-private key pair and a time key, specifically:
[0018] Randomly select three elements and set the public key and the private key :
[0019]
[0020]
[0021] The long-term key pair is for ;
[0022] The time key generation algorithm inputs the private key and the time , randomly selects and sets as follows:
[0023] .
[0024] Preferably, the vehicle encrypts the vehicle position using the public key to obtain ciphertext, which comprises:
[0025] At time , multiple vehicles in the system encrypt the position information using the public key, and store the ciphertext to the cloud server;
[0026] Randomly select and calculate the ciphertext :
[0027] Calculate :
[0028]
[0029] Select a polynomial with a degree of , randomly select and calculate the ciphertext:
[0030]
[0031]
[0032]
[0033] The final ciphertext is .
[0034] Preferably, the traffic management center determines the number of vehicles driving on the current street within T minutes according to the matching of the position ciphertexts sent by all vehicles within T minutes, and dynamically adjusts the parameters of the traffic signal according to the number of vehicles to determine the congestion, including:
[0035] Authenticating vehicle information, taking the time private key s and the long-term private key s as input, returning the trapdoor s ;
[0036] Testing the equivalence of the encrypted data of the vehicles in the system to determine whether they contain the same message:
[0037] Test algorithm ;
[0038] Algorithm input group ciphertext , corresponding long-term private key and temporary private key corresponding to the user at the time of ciphertext generation ; if the following equation is satisfied, return 1, otherwise return 0:
[0039] Calculate
[0040]
[0041]
[0042]
[0043]
[0044] If , then this equation produces a unique set ;
[0045] Calculate , if the equation is true, then , return 1, otherwise return 0.
[0046] Preferably, the traffic management center determines the number of vehicles driving on the current street within T minutes according to the matching of the position ciphertexts sent by all vehicles within T minutes, and dynamically adjusts the parameters of the traffic signal according to the number of vehicles to determine the congestion, including:
[0047] The user revokes the TMC's authority at time t, the user inputs the time t, and the user stops distributing the corresponding time private key to the traffic management center.
[0048] Preferably, the traffic management center determines the number of vehicles traveling on the current street within T minutes by matching the location encrypted messages sent by all vehicles within T minutes. After dynamically adjusting the traffic light parameters based on the number of vehicles to determine the congestion situation, the process further includes decrypting the encrypted messages, specifically:
[0049] Given user private key ,time Time key and ciphertext Perform the decryption operation:
[0050] Calculate the following equation:
[0051]
[0052]
[0053] Then, it checks whether the following equation holds true. If the equation holds true, it returns a message (m):
[0054]
[0055]
[0056] .
[0057] A revocable vehicle location encrypted matching system based on the Internet of Vehicles (IoV) includes:
[0058] The data processing module is used to encrypt the vehicle's location using a public key to obtain ciphertext;
[0059] The data transmission module is used for encrypted messages sent by vehicles to the traffic management center;
[0060] The data testing module is used by the traffic management center to determine the number of vehicles traveling on the current street within T minutes by matching the encrypted location data sent by all vehicles within T minutes. Based on the number of vehicles, the traffic center determines the congestion situation and dynamically adjusts the parameters of the traffic lights.
[0061] An electronic device includes a chip, a processor, and a memory, the memory storing computer program code including computer instructions, wherein, when the chip executes the computer instructions, the electronic device performs a revocable vehicle location encrypted matching method based on a vehicle-to-everything (V2X) network.
[0062] A computer readable storage medium, the computer readable storage medium stores a computer program, the computer program includes program instructions, the program instructions are executed by the processor of an electronic device, and the processor executes a revocable vehicle location ciphertext matching method based on Internet of Vehicles.
[0063] The beneficial effects of the present application are: 1. The present application proposes a new RPC-MPKET concept, which is designed for cloud-based Internet of Vehicles environment. Using RPC-MPKET technology, vehicle location data can be safely sent to intelligent traffic signal system. In addition, if the vehicle wants to hide its past route, it can revoke its ciphertext matching authorization to the traffic control center; 2. The present application uses the root-finding method of Vandermonde matrix for encryption, decryption and testing process, which does not need bilinear pairing operation. The revocation mechanism of identity-based public key encryption is introduced, which is divided into long-term private key and time private key. The time private key is updated regularly, supports public channel transmission, reduces the establishment cost, and at the same time ensures privacy and security. When users want to revoke the authorization, they will stop distributing the time private key to the traffic control center. This is better than using a secure channel to transmit a trapdoor with time units, because it can be done through a public channel, thereby saving the cost of establishing a secure channel; 3. The present application can achieve the security of OW-CPA, OW-CCA and IND-CCA. BRIEF DESCRIPTION OF DRAWINGS
[0064] The drawings incorporated into the specification and forming a part thereof, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the application.
[0065] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the prior art, the drawings needed to be used in the embodiments or prior art description will be briefly introduced below. Obviously, for those skilled in the art, other drawings can also be obtained from these drawings without creative labor.
[0066] Figure 1 A flow chart of a revocable vehicle location ciphertext matching method based on Internet of Vehicles of the present application;
[0067] Figure 2 A system model schematic diagram of a revocable vehicle location ciphertext matching system based on Internet of Vehicles of the present application;
[0068] Figure 3 A traffic condition schematic diagram of a certain crossroad of the present application;
[0069] Figure 4 A hardware structure schematic diagram of an electronic device of the present application. DETAILED DESCRIPTION
[0070] The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to 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 the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by a person of ordinary skill in the art without creative work are within the protection scope of the present application.
[0071] It should be noted that all directional indications, such as up, down, left, right, front, back, etc., in the embodiments of the present application are only used to explain the relative position relationship, movement condition, etc. between components in a certain posture (as shown in the drawings), and if the certain posture changes, the directional indications also change accordingly.
[0072] In addition, the description of "first", "second" and the like in the present application is only for the purpose of description, and cannot be understood as indicating or implying the relative importance of the indicated technical features or implicitly indicating the number of the indicated technical features. Therefore, the features defined as "first", "second" can explicitly or implicitly include at least one of the features. In addition, the technical solutions of each embodiment can be combined with each other, but it must be based on the realization of a person of ordinary skill in the art, and when the combination of technical solutions contradicts each other or cannot be realized, it should be considered that the combination of technical solutions does not exist, and is not within the protection scope required by the present application.
[0073] Existing PKEET constructions focus on equality testing of two ciphertexts. In such a scenario, three users (named Alice, Bob, Caroline, respectively) apply to the cloud server to check whether the ciphertexts they received are encrypted using the same message. Using traditional PKEET, the cloud server needs to perform two equality tests, i.e. Alice and Bob, Bob and Caroline. In addition, if the underlying messages are not the same, the cloud server can obtain redundant information, for example, Alice and Bob received the same message, while Bob and Caroline did not. In addition, the computational cost will increase linearly with the number of users. Privacy leakage and computational overhead prevent this simple method from being applied in practice. The PKE-MET construction proposed by the relevant scholars is suitable for equality testing between multiple ciphertexts, but this method does not support revocation operation. Once the server is authorized to trapdoor, the user's test right can be permanently obtained, and the equality test of the user's arbitrary ciphertext can be performed at any time without permission.
[0074] The application proposes a new RPC-MPKET concept specially designed for a cloud-based vehicle networking environment. Using the RPC-MPKET technology, vehicle location data can be safely sent to an intelligent traffic signal system. In addition, if a vehicle wants to hide its past route, it can revoke its authorization for the traffic control center to match the ciphertext; the application uses the Vandermonde matrix root-finding method for encryption, decryption and testing process, which does not require a bilinear pairing operation. An identity-based public key encryption revocation mechanism is introduced, which is divided into a long-term private key and a time private key. The time private key is updated regularly, supports public channel transmission, reduces the establishment cost, and at the same time ensures privacy and security. When users want to revoke authorization, they will stop distributing time private keys to the traffic control center. This is better than using a secure channel to transmit a trapdoor with a time unit, because it can be done through a public channel, thereby saving the cost of establishing a secure channel; the application can achieve the security of OW-CPA, OW-CCA, and IND-CCA.
[0075] Embodiment 1
[0076] A revocable vehicle location ciphertext matching method based on vehicle networking, referring to Figure 1 , comprising:
[0077] S100, the vehicle encrypts the vehicle location using a public key to obtain a ciphertext;
[0078] S200, the vehicle sends the ciphertext sent by the traffic control center;
[0079] S300, the traffic control center obtains the number of vehicles driving in the current street in T minutes according to the matching situation of the location ciphertext sent by all vehicles in the current street in T minutes, and dynamically adjusts the parameters of the traffic signal according to the number of vehicles.
[0080] The application provides a revocable vehicle ciphertext location matching method. The system monitors the location and speed information of the vehicle in real time, and evaluates the vehicle flow by using ciphertext equivalence testing technology. The PKEET technology ensures that the vehicle privacy is not leaked, and finds out the vehicles at the same location (for example, the vehicles in street A with latitude and longitude 335124S, 1511254E, street B with latitude and longitude (335124S, 1511254.234E,...), so as to facilitate the traffic management department to adjust the traffic signal time according to the traffic flow of the congested road section. Based on these data, the traffic management center can dynamically adjust the red and green light time of the intersection, and preferentially dredge the traffic flow of the congested road section, so as to maximize the optimization of the vehicle flow and ensure the smoothness of the road.
[0081] Suppose there are vehicles in the system. Suppose vehicle A is encrypted in The vehicle's location and speed are constantly being sent to the traffic management center. Simultaneously, A generates authorization for the traffic center. Similarly, vehicle B is encrypted in... time( or The location and speed of vehicle B are sent to the traffic management center, and vehicle B generates an authorization to the traffic center. And so on. Vehicles can encrypt their vehicle information and send it to the traffic management center at any time. However, to facilitate the optimization of intelligent traffic lights, processing will be performed... Within a time period (e.g.) Traffic flow data is collected. The traffic management center, acting as the storage center and a trusted third party, is responsible for performing encrypted equivalence tests. The traffic management center collects the location information of each vehicle, performs encrypted equivalence tests, and sends the test results to A and B. Revocation operation: Because the location information is constantly being updated, if a driver does not want their previous trajectory to be uploaded to the traffic management center and wants to voluntarily revoke authorization, they will stop distributing the current time private key to the traffic management center, thereby stopping the vehicle's equivalence authorization.
[0082] Preferably, before encrypting the vehicle location using a public key to obtain ciphertext, the process further includes generating system parameters, specifically:
[0083] Algorithm input security parameters Output system parameters ;
[0084] in, Is the order as cyclic group, in which It is a large prime number. From Generators randomly selected from the data;
[0085] There are five collision-resistant hash functions, among which yes Bit length of the element:
[0086]
[0087] .
[0088] Preferably, after generating system parameters, the process further includes generating a public-private key pair and a time key, specifically:
[0089] Randomly select three elements And set the public key and private key :
[0090]
[0091]
[0092] Long-term key pair is for ;
[0093] Time key generation algorithm input private key and time , randomly select and set As follows:
[0094] .
[0095] Preferably, the vehicle encrypts the vehicle position using the public key to obtain ciphertext including:
[0096] At time , multiple vehicles in the system Encrypt the location information with the public key, and store the ciphertext To the cloud server;
[0097] Randomly select , and calculate the ciphertext :
[0098] Calculate :
[0099]
[0100] Select a polynomial with a number of , randomly select and calculate the ciphertext:
[0101]
[0102]
[0103]
[0104] The final ciphertext is .
[0105] Preferably, the traffic management center determines the number of vehicles traveling on the current street within T minutes according to the matching of the location ciphertext sent by all vehicles within T minutes on the current street, and dynamically adjusts the parameters of the traffic signal according to the number of vehicles to determine the congestion condition, including:
[0106] Authenticate vehicle information, and the time private key s corresponding to the vehicle) and long-term private key s As input, return trapdoor s ;
[0107] Test the encrypted data of vehicles in the system for equivalence, determine whether they contain the same message:
[0108] Test algorithm ;
[0109] Algorithm input Group ciphertext , corresponding long-term private key , and the temporary private key corresponding to the user at the moment of ciphertext generation ; if the following equation is satisfied, return 1, otherwise return 0:
[0110] Calculate
[0111]
[0112]
[0113]
[0114]
[0115] If , then this equation produces a unique set ;
[0116] Calculate , if the equation is true, then , return 1, otherwise return 0.
[0117] Preferably, the traffic management center determines the number of vehicles driving on the current street within T minutes according to the matching of the location ciphertext sent by all vehicles within T minutes, and dynamically adjusts the parameters of the traffic signal according to the number of vehicles to determine the congestion situation, and then includes the vehicle revoking the test authority of the traffic management center, specifically:
[0118] The user revokes the authority of the TMC at time t, the user inputs the time t, and the user stops distributing the corresponding time private key to the traffic management center.
[0119] If the user wants to revoke the authority of the TMC at time t, the user inputs the time t, and the user stops distributing the corresponding time private key to the cloud server. For example, assume that there are (n) vehicles, the public key and private key of each vehicle are ), the corresponding time key is , and the corresponding ciphertext is , where .
[0120] Preferably, the traffic management center determines the number of vehicles traveling on the current street within T minutes by matching the encrypted location data sent by all vehicles within that timeframe. After dynamically adjusting the traffic light parameters based on the number of vehicles to assess congestion, the process also includes decrypting the encrypted data, specifically:
[0121] Given user private key ,time Time key and ciphertext Perform the decryption operation:
[0122] Calculate the following equation:
[0123]
[0124]
[0125] Then check if the following equation is true. If the equation is true, return message (m):
[0126]
[0127]
[0128] .
[0129] refer to Figure 3 , Figure 3 (a) shows a busy intersection with traditional traffic lights using a fixed timing method. This method cannot dynamically adjust to real-time traffic conditions, so vehicles may need to stop for a long time in one direction, while the capacity in other directions is not fully utilized. This static control method of traffic lights reduces the efficiency of intersection lanes and increases exhaust emissions. Figure 3 (b) As shown, through vehicle-to-everything (V2X) technology and the encrypted matching technology described in this invention, vehicles can transmit their location, speed, and other data in encrypted form. The traffic light system can then dynamically optimize traffic signals based on this data without decryption. This protects vehicle data privacy while allowing for dynamic adjustment of traffic light durations.
[0130] Example 2
[0131] A revocable vehicle location encrypted matching system based on vehicle-to-everything (V2X) communication, reference Figure 2 ,include:
[0132] The data processing module is used to encrypt the vehicle's location using a public key to obtain ciphertext;
[0133] a data transmission module for sending the ciphertext to the traffic control center of the vehicle;
[0134] a data test module for the traffic control center to determine the number of vehicles running in the current street in T minutes according to the matching of the position ciphertext sent by all vehicles in the current street in T minutes, and to dynamically adjust the parameters of the traffic signal according to the number of vehicles to determine the congestion situation.
[0135] The system of the application comprises two entities: a vehicle and a traffic control center (cloud server).
[0136] (1) Vehicle: encrypt or decrypt the ciphertext; authorize the traffic control center (cloud server) to perform equivalence test, and can also revoke the authorization of the test operation of the traffic control center.
[0137] (2) Traffic control center: responsible for storing the ciphertext and performing equivalence test, and returning the test result to the vehicle. In order to optimize traffic flow and reduce waiting time, the traffic control center will set up traffic signal lights and dynamically adjust the red and green light time of the intersection.
[0138] At time , multiple vehicles in the system encrypt the location information with the public key, and store the ciphertext to the cloud server. When the user needs to perform equivalence test on the encrypted data, the long-term private key and the time private key are sent to the cloud server, wherein the long-term private key is transmitted through a secure channel, and the time private key is transmitted through a public channel and is updated periodically. The cloud server tests the encrypted data of the vehicles in the system to determine whether it contains the same message. When the vehicle wants to revoke the test authority of the cloud server, it stops distributing the latest time private key, thereby revoking the authorization.
[0139] Embodiment 3
[0140] An electronic device comprising a chip, a processor and a memory, the memory being used to store computer program code, the computer program code comprising computer instructions, under the condition that the chip executes the computer instructions, the electronic device executes a revocable vehicle position ciphertext matching method based on vehicle networking.
[0141] Reference Figure 4The electronic device 2 includes a processor 21, a memory 22, an input device 23, and an output device 24. The processor 21, the memory 22, the input device 23, and the output device 24 are coupled by a connector, which includes various interfaces, transmission lines, buses, and the like, and embodiments of the present application are not limited in this regard. It will be understood that, in various embodiments of the present application, coupled means connected by some means, either directly or indirectly, such as by various interfaces, transmission lines, buses, and the like.
[0142] The processor 21 can be one or more graphics processing units (GPUs), and in the case where the processor 21 is a GPU, the GPU can be a single-core GPU or a multi-core GPU. Alternatively, the processor 21 can be a processor group composed of multiple GPUs, and the multiple processors are coupled to each other by one or more buses. Alternatively, the processor can be another type of processor, and embodiments of the present application are not limited in this regard.
[0143] The memory 22 can be used to store computer program instructions and various types of computer program codes for executing the schemes of the present application. Alternatively, the memory includes, but is not limited to, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read only memory (EPROM), or a compact disc read-only memory (CD-ROM), which is used for related instructions and data.
[0144] The input device 23 is used to input data and / or signals, and the output device 24 is used to output data and / or signals. The output device 24 and the input device 23 can be independent devices, or can be an integral device.
[0145] Embodiment 4
[0146] A computer-readable storage medium, the computer-readable storage medium storing a computer program, the computer program including program instructions, the program instructions causing a processor to execute a revocable vehicle location ciphertext matching method based on Internet of Vehicles when the program instructions are executed by the processor of an electronic device.
[0147] The application proposes a new RPC-MPKET concept, which is designed for cloud-based vehicle networking environment. By using RPC-MPKET technology, vehicle location data can be safely sent to intelligent traffic signal system. In addition, if the vehicle wants to hide its past route, it can revoke its ciphertext matching authorization to the traffic control center; the application uses the root-finding method of Vandermonde matrix for encryption, decryption and test process, which does not need bilinear pairing operation. An identity-based public key encryption revocation mechanism is introduced, which is divided into long-term private key and time private key. The time private key is updated regularly, supports public channel transmission, reduces the establishment cost, and at the same time ensures privacy and security. When the user wants to revoke the authorization, they will stop distributing the time private key to the traffic control center. This is better than using a secure channel to transmit a trapdoor with a time unit, because it can be done through a public channel, thereby saving the cost of establishing a secure channel; the application can achieve the security of OW-CPA, OW-CCA and IND-CCA.
[0148] The above description is only a specific implementation of the application, which enables those skilled in the art to understand or implement the application. Various modifications of these embodiments will be apparent to those skilled in the art, and the general principles defined herein can be implemented in other embodiments without departing from the spirit or scope of the application. Therefore, the application will not be limited to these embodiments shown herein, but will conform to the widest range consistent with the principles and novel features applied herein.
Claims
1. A revocable vehicle location ciphertext matching method based on Internet of Vehicles, characterized in that, The method comprises the following steps: The vehicle encrypts the vehicle position by using a public key to obtain ciphertext; The vehicle sends the ciphertext to the traffic management center; The traffic management center obtains the number of vehicles running in the current street within T minutes according to the matching of the position ciphertext sent by all vehicles within T minutes, and dynamically adjusts the parameters of the traffic signal according to the number of vehicles to determine the congestion situation; Before the vehicle encrypts the vehicle position by using a public key to obtain ciphertext, the system parameters are generated, specifically: Algorithm inputs security parameters , outputs system parameters ; wherein is a cyclic group of order wherein is a large prime number, is a generator randomly selected from are five anti-collision hash functions, where are bit length of elements in ; ; After the system parameters are generated, the public and private key pair and the time key are generated, specifically: Randomly select three elements and set public key and private key : ; ; Long-term key pairs are for ; Time key generation algorithm inputs private key and time t, randomly selected and set as follows: ; The vehicle encrypts the vehicle position by using a public key to obtain ciphertext, which comprises the following steps: At time , a plurality of vehicles in the system encrypt the location information with the public key, and store the ciphertext to the cloud server; Randomly selected and compute the ciphertext : Computing : ; Select one about the number of times polynomial randomly selected and calculate the ciphertext: ; ; ; The final ciphertext is ; The traffic management center obtains the number of vehicles running in the current street within T minutes according to the matching of the position ciphertext sent by all vehicles within T minutes, and dynamically adjusts the parameters of the traffic signal according to the number of vehicles to determine the congestion situation, which comprises the following steps: Authenticating vehicle information, to vehicle Corresponding time private key s And long-term private key s As input, return trapdoor s ; The encrypted data of the vehicle in the system is tested for equivalence to determine whether it contains the same message: Test algorithm ; Algorithm input Group ciphertext , a corresponding long-term private key , and a temporary private key corresponding to the user at the ciphertext generation moment ; return 1 if the following equation is satisfied, otherwise return 0: Computing ; ; If then this equation yields a unique set ; Compute If the equation holds, then return 1, otherwise return 0. 2.The method of claim 1, wherein, After the traffic management center obtains the number of vehicles running in the current street within T minutes according to the matching of the position ciphertext sent by all vehicles within T minutes, and dynamically adjusts the parameters of the traffic signal according to the number of vehicles to determine the congestion situation, the vehicle revokes the test authority of the traffic management center, specifically: The user revokes the authority of the TMC at time t, the user inputs the time t, and the user stops distributing the corresponding time private key to the traffic management center. 3.The method of claim 1, wherein, After the traffic management center obtains the number of vehicles running in the current street within T minutes according to the matching of the position ciphertext sent by all vehicles within T minutes, and dynamically adjusts the parameters of the traffic signal according to the number of vehicles to determine the congestion situation, the ciphertext is decrypted, specifically: Given user private key ,time Time key and ciphertext Perform the decryption operation: The following equation is calculated: ; ; , and then checking if the following equation holds, and if so, returning a message (m): ; ; 。 4. A revocable vehicle location ciphertext matching system based on Internet of Vehicles, characterized in that, The system comprises: A data processing module for the vehicle to encrypt the vehicle position by using a public key to obtain ciphertext; A data transmission module for the vehicle to send the ciphertext to the traffic management center; A data test module for the traffic management center to obtain the number of vehicles running in the current street within T minutes according to the matching of the position ciphertext sent by all vehicles within T minutes, and dynamically adjust the parameters of the traffic signal according to the number of vehicles to determine the congestion situation.
5. An electronic device, comprising: The electronic device comprises a chip, a processor and a memory, and the memory is used to store computer program code, and the computer program code comprises computer instructions, and the electronic device executes a kind of revocable vehicle position ciphertext matching method based on vehicle networking as claimed in any one of claims 1 to 3 when the chip executes the computer instructions. The computer readable storage medium stores computer programs, and the computer programs comprise program instructions, and the program instructions make the processor execute a kind of revocable vehicle position ciphertext matching method based on vehicle networking as claimed in any one of claims 1 to 3 when being executed by the processor of the electronic device.
6. A computer-readable storage medium, characterized in that,
Citation Information
Patent Citations
Safety information source identification method for vehicle formation revocable instruction sharing
CN117294428A
Certificate revocation and management for autonomous vehicles
US20230188361A1