Vehicle networking certificateless terminal authentication method, system, device and storage medium

By using post-quantum algorithm and NIST post-quantum standard signature algorithm in the Internet of Vehicles to generate and verify private keys, the security problem of certificate-free authentication in the field of quantum computing in the Internet of Vehicles is solved, the computing overhead is reduced, and safe and efficient authentication is achieved plan.

CN118524390BActive Publication Date: 2024-11-26BEIJING ELECTRONICS SCI & TECH INST
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410556861.1
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-05-07
Publication Date
2024-11-26
Estimated Expiration
2044-05-07

AI Technical Summary

Technical Problem

The existing Internet of Vehicles Certificate-free authentication schemes are challenged in the field of quantum computing, and matrix computing leads to huge computing overhead and lacks migration to the post-quantum field.

Method used

The post-quantum algorithm is used to generate the system public and private keys, and the parameters are disclosed through the trusted center, combined with the hash function in the post-Quantum Standard Signature Algorithm, to generate and verify the private keys, realize the certificate-free terminal authentication of the Internet of Vehicles, and reduce computing overhead.

Benefits of technology

Effectively resist the harm of quantum computers to the Internet of Vehicles, significantly improve the security of the authentication solution, and optimize matrix calculation through hash function, reducing the overhead of computing and storage resources.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118524390B_ABST
    Figure CN118524390B_ABST
Patent Text Reader

Abstract

The present invention provides a certificateless terminal authentication method, system, device and storage medium for an Internet of Vehicles, wherein the method comprises: selecting public parameters through a trusted center, generating a system public key and a system private key based on the public parameters and in combination with a post-quantum algorithm; submitting identity information to a trusted center for registration application through an Internet of Vehicles sending terminal; generating a first private key and a first tag through the trusted center based on the identity information, the system public key and the system private key and in combination with a post-quantum algorithm; receiving the first private key and the first tag through the Internet of Vehicles sending terminal, and verifying the first private key using the first tag; after successful verification, calculating a second private key through the Internet of Vehicles sending terminal, generating a complete private key and a complete public key based on the first private key and the second private key; signing a message to be authenticated based on the complete private key through the Internet of Vehicles sending terminal, and sending the message and the signature to a Internet of Vehicles receiving terminal; and authenticating through the Internet of Vehicles receiving terminal based on the complete public key.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of vehicle networking information security technology, and in particular to a vehicle networking certificateless terminal authentication method, system, device and storage medium. Background Art

[0002] In the open channel communication of the Internet of Vehicles, false information may be sent to vehicles or roadside units through interception, modification, etc., resulting in the Internet of Vehicles being unable to provide true and valid information. Digital signatures are one of the most important methods to ensure the authenticity and integrity of received information.

[0003] In the related technologies, Internet of Vehicles authentication schemes are divided into traditional public key infrastructure, identity-based public key cryptography and certificateless public key cryptography. Among them, in the public key infrastructure, the certificate issuing authority needs to equip each Internet of Vehicles terminal with a public-private key pair. The access of massive terminals may lead to cumbersome management and resource consumption; identity-based public key cryptography requires the use of a third-party trusted private key center, but the private key center has all the user's private key information. Under this key escrow method, once the private key center is compromised, all signatures may be forged; in the certificateless cryptographic system, the user's private key is composed of the user's partial private key generated by the key center and the secret value selected by the user. The cryptographic system does not require a digital certificate and can solve the certificate management problem. In addition, the key generation center only has the user's partial private key, and can also solve the key escrow problem. It is widely used in the current Internet of Vehicles identity authentication.

[0004] However, current certificateless public key cryptographic authentication is designed based on classical number theory difficulties such as elliptic curves. However, with the rise of quantum computing, the security of certificateless solutions has also been greatly challenged. In addition, data collection and specific calculations related to matrix operations require the use of complete data, which may lead to huge computing overhead.

[0005] Based on the above analysis of the development status of this technology field, the existing technology lacks a solution for migrating the certificateless authentication scheme for Internet of Vehicles to the post-quantum field, and uses the hash function in the NIST post-quantum standard signature algorithm to assist in matrix calculations in the generation of public and private keys. Summary of the invention

[0006] The purpose of the present invention is to provide a certificateless terminal authentication method, system, device and storage medium for Internet of Vehicles, aiming to solve the above-mentioned problems in the prior art.

[0007] According to a first aspect of an embodiment of the present invention, a certificateless terminal authentication method for an Internet of Vehicles is provided, comprising:

[0008] The trusted center selects public parameters, generates system public keys and system private keys based on the public parameters and combined with post-quantum algorithms, and makes the system public keys public in the Internet of Vehicles.

[0009] Submit identity information to the trusted center to apply for registration through the Internet of Vehicles sending terminal;

[0010] In response to the identity information registration application, a first private key and a first tag are generated by a trusted center based on the identity information, a system public key, and a system private key in combination with a post-quantum algorithm;

[0011] Receiving the first private key and the first mark through the Internet of Vehicles sending terminal, and verifying the first private key using the first mark;

[0012] After the first private key is successfully verified, the second private key is calculated by the Internet of Vehicles sending terminal, a complete private key and a complete public key are generated according to the first private key and the second private key, and the complete public key is broadcasted in the Internet of Vehicles;

[0013] The Internet of Vehicles sending terminal signs the message that needs to be authenticated based on the complete private key, and sends the message and signature to the Internet of Vehicles receiving terminal;

[0014] The message and signature are authenticated by the receiving terminal of the Internet of Vehicles based on the complete public key.

[0015] According to a second aspect of an embodiment of the present invention, a certificateless terminal authentication system for an Internet of Vehicles is provided, comprising:

[0016] The trusted center is used to select public parameters, generate a system public key and a system private key based on the public parameters and in combination with a post-quantum algorithm, and disclose the system public key in the Internet of Vehicles; in response to an application for registration of identity information, generate a first private key and a first tag based on the identity information, the system public key and the system private key and in combination with a post-quantum algorithm;

[0017] The Internet of Vehicles sending terminal is used to submit identity information to the trusted center to apply for registration; receive the first private key and the first mark, and use the first mark to verify the first private key; after the first private key is successfully verified, calculate the second private key, generate a complete private key and a complete public key based on the first private key and the second private key, and broadcast the complete public key in the Internet of Vehicles; sign the message that needs to be authenticated based on the complete private key, and send the message and the signature to the Internet of Vehicles receiving terminal;

[0018] The Internet of Vehicles receiving terminal is used to authenticate messages and signatures based on the complete public key.

[0019] According to a third aspect of an embodiment of the present invention, an electronic device is provided, comprising: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the computer program is executed by the processor, the steps of the certificateless terminal authentication method for an Internet of Vehicles as provided in the first aspect of the present disclosure are implemented.

[0020] According to a fourth aspect of an embodiment of the present invention, a computer-readable storage medium is provided, on which a program for implementing information transmission is stored. When the program is executed by a processor, the steps of the vehicle network certificateless terminal authentication method provided in the first aspect of the present disclosure are implemented.

[0021] The technical solution provided by the embodiment of the present invention includes the following beneficial effects: combining the post-quantum lattice cryptographic algorithm with the certificateless signature, realizing the migration of the certificateless authentication scheme of the Internet of Vehicles to the post-quantum field, and post-quantum cryptography can effectively resist the harm of quantum computers to the Internet of Vehicles, solving the problem of quantum security, thereby significantly improving the security of the authentication scheme.

[0022] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0024] Figure 1 is a flow chart of a certificate-free terminal authentication method for an Internet of Vehicles according to an embodiment of the present invention;

[0025] Figure 2 is a schematic diagram of a scene structure of an embodiment of the present invention;

[0026] Figure 3 is a schematic diagram of a certificate-free terminal authentication system for an Internet of Vehicles according to an embodiment of the present invention;

[0027] Figure 4 is a schematic diagram of an electronic device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0028] In order to enable those skilled in the art to better understand the technical solutions in one or more embodiments of this specification, the following will be combined with the drawings in one or more embodiments of this specification to clearly and completely describe the technical solutions in one or more embodiments of this specification. Obviously, the described embodiments are only part of the embodiments of this specification, not all of the embodiments. Based on one or more embodiments of this specification, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of this document.

[0029] Method Embodiment

[0030] According to an embodiment of the present invention, a certificateless terminal authentication method for an Internet of Vehicles is provided. The method is used in an Internet of Vehicles consisting of a trusted center, an Internet of Vehicles sending terminal, and an Internet of Vehicles receiving terminal. Figure 1 is a flow chart of a certificate-free terminal authentication method for an Internet of Vehicles embodiment of the present invention. Figure 1 As shown, the vehicle networking certificateless terminal authentication method according to an embodiment of the present invention specifically includes:

[0031] In step S110, the trusted center selects public parameters, generates a system public key and a system private key based on the public parameters and in combination with the post-quantum algorithm, and makes the system public key public in the Internet of Vehicles, specifically including:

[0032] In the embodiment of the present invention, all indicator letters that are not in bold are in the form of ordinary bit strings rather than vectors.

[0033] Select two random number seeds ρ←{0,1} through the trusted center 256 and K←{0,1} 256 , sample from a uniformly distributed set to obtain an l-order vector s1 and a k-order vector s2, where l and k are pre-set positive integers that can be changed according to security requirements;

[0034] Generate a k×l-order matrix A=ExpandA(ρ) through the trusted center, and calculate the k-order vector t=As1+s2, where ExpandA() represents a hashing algorithm defined by the NIST post-quantum standard signature algorithm Dilithium, and decomposes the vector t into (t1, t0)=Power2Round q (t,d), where Power2Round q (t,d) represents a decomposition algorithm in which bits from the 0th to the d-1th are processed as low bits and the remaining bits are processed as high bits. t1 represents the high-bit bit vector after t processing, and t0 represents the low-bit bit vector after t processing. Taking the vector coefficient as 23 bits as an example, if d is set to 14, t1 represents the first 9 bits and t0 represents the last 14 bits. The order of the vector before and after decomposition is the same, that is, if t is k-th order, then t0 and t1 are also k-th order.

[0035] The public parameter set params = {H1, H2, γ1, γ2, β} and the system public key pk = (ρ, t1) are made public through the trusted center, where H1, H2 represent general hash functions, γ1, γ2, β represent system setting parameters, and the system private key sk = (ρ, K, s1, s2, t0) is set to private.

[0036] In step S120, the vehicle network sending terminal submits identity information to the trusted center to apply for registration, which specifically includes:

[0037] The Internet of Vehicles sending terminal submits the identity information ID to the trusted center.

[0038] In step S130, in response to the identity information registration application, the trusted center generates a first private key and a first tag based on the identity information, the system public key and the system private key in combination with the post-quantum algorithm, specifically including:

[0039] The trusted center selects a random seed ρ1←{0,1} 256 , sample the l-th order vector r from the uniformly distributed set a =ExpandMask(K||ρ1), where ExpandMask() represents a hashing algorithm defined by the NIST post-quantum standard signature algorithm Dilithium;

[0040] Calculate the vector R through the trusted center A =Ar a , for R A Decomposed into (R A1 ,R A0 )=Decompose(R A ,2γ2), where Decompose(R A ,2γ2) indicates that the bits from the 0th to the 2γ2-1th are processed as low bits, the remaining bits are processed as high bits, and the change of the high bits is controlled within 1. R A1 Represents R A The processed high-bit vector, R A0 Represents R A The processed low-order bit vector, γ2 represents the maximum value of the low-order bits of the decomposed elements;

[0041] Obtain the submitted identity information ID through the trusted center and calculate the hash parameter c1=H1(t1||ID||R A1 ), the first private key d is calculated based on the hash parameter c1 a =c1s1+r a , if ||d a || ∞ ≥γ1-β, then the first private key is discarded and a new first private key is generated, where ||d a || ∞ Represents vector d a The infinite norm of , γ1 represents the upper limit of the vector size, and β represents the upper limit of the polynomial coefficient;

[0042] The trusted center sets a rejection sampling for the calculated first private key to ensure that the information of the first private key will not be leaked;

[0043] The trusted center calculates the first marked vector h1=MakeHint(-c1t0,RA -c1s2+c1t0,2γ2), where MakeHint(a,b,c) indicates whether the addition of a and b causes a change in the high bit. a , the first mark h1 and the hash parameter c1 are sent to the Internet of Vehicles sending terminal.

[0044] In step S140, the first private key and the first mark are received by the Internet of Vehicles sending terminal, and the first private key is verified using the first mark, which specifically includes:

[0045] The terminal calculates the vector R′ through the Internet of Vehicles A1 =UseHint(h1,Ad a -c1t1·2 d ,2γ2), where UseHint(h,b,c) means using the tag h generated by MakeHint(a,b,c) to restore the high-order bits of element b. A1 The h1 part is the private key calculation and the h2 part is the public key calculation. Therefore, the surface form of b in UseHint(h,b,c) and MakeHint(a,b,c) is different, but they are actually the same. The proof is shown in formula 1:

[0046]

[0047] The terminal verifies the hash parameters c1 and H1(t1||ID||R′ through the Internet of Vehicles A1 ) are equal. If they are equal, the verification is successful. If they are not equal, the first private key is applied to the trusted center again.

[0048] In step S150, after the first private key is successfully verified, the second private key is calculated by the Internet of Vehicles sending terminal, a complete private key and a complete public key are generated according to the first private key and the second private key, and the complete public key is broadcasted in the Internet of Vehicles, specifically including:

[0049] The IoV sending terminal selects two random number seeds ρ2←{0,1} 256 and K1←{0,1} 256 , sample the k-order vector x from a uniformly distributed set a As a second private key;

[0050] Send the first private key d to the terminal through the Internet of Vehicles a Decomposed into (d a1 ,d a0 )=Power2Round q (d a ,b), calculate the vector w = Ad a0 +x a, and decompose the vector W into (w1,w0) = Power2Round q (w,d);

[0051] Send the terminal to set the complete private key sk through the Internet of Vehicles a =(K1,ρ2,d a0 ,x a ,w0) and the complete public key pk a =w1, and the complete public key pk a Broadcast within the connected car network.

[0052] In step S160, the Internet of Vehicles sending terminal signs the message to be authenticated based on the complete private key, and sends the message and the signature to the Internet of Vehicles receiving terminal, specifically including:

[0053] The terminal sends a message M that needs to be authenticated through the Internet of Vehicles and calculates a hash value μ=CRH(ρ||M), where CRH() represents a hash algorithm defined by the NIST post-quantum standard signature algorithm Dilithium;

[0054] The sending terminal of the Internet of Vehicles calculates the vector Y=Ay, where y=ExpandMask(K1||ρ2||μ), decomposes Y into (Y1,Y0)=Decompose(Y,2γ2), calculates the hash value c2=H2(t1||ID||μ||Y1) and the vector z=c2d a0 +y, get the signed value (z,c2);

[0055] Send the terminal calculation through the Internet of Vehicles (r1, r0) = Decompose (Y-c2x a ,2γ2), verify whether ||z|| ∞ ≥γ1-β, ||r0|| ∞ ≥γ2-β and r1≠Y1. If one of the two conditions is met, the signature is re-signed. If neither condition is met, the signature is successful.

[0056] The vehicle network sends the terminal to calculate the second mark h2 = MakeHint (-c2w0, Y-c2x a +c2w0,2γ2), and send the signature (z,c2), the second mark h2 and the message M to the Internet of Vehicles receiving terminal.

[0057] In step S170, the message and signature are authenticated by the Internet of Vehicles receiving terminal according to the complete public key, specifically including:

[0058] The hash value μ = CRH (ρ||M) and the matrix A = ExpandA (ρ) are calculated by the Internet of Vehicles receiving terminal based on the complete public key pk a=w1 calculates the vector Y1′=UseHint(h2,Az-c2w1·2 d ,2γ2), since the Y′1 part is the private key calculation and the h2 part is the public key calculation, the surface form of b in UseHint(h,b,c) and MakeHint(a,b,c) is different, but in fact they are the same, as shown in Formula 2:

[0059]

[0060] Verify through the Internet of Vehicles receiving terminal whether ||z|| ∞ <γ1-β, and c2 is equal to H2(t1||ID||μ||Y′1). If all of them are satisfied, the authentication succeeds, otherwise the authentication fails.

[0061] The above technical solutions of the embodiments of the present invention are illustrated with reference to the following drawings.

[0062] Figure 2 is a schematic diagram of a scene structure of an embodiment of the present invention, such as Figure 2 As shown, a simulation diagram of the present application in a real scenario is shown. The trusted center TA is a third-party trusted organization, which is responsible for initializing the Internet of Vehicles system, generating system parameters, providing registration services for Internet of Vehicles terminals and roadside units RSU, and storing registration and authentication data of the Internet of Vehicles system; the roadside unit RSU is responsible for providing data communication services for the Internet of Vehicles terminals; the Internet of Vehicles terminal OBU, including a sending terminal and a receiving terminal, is responsible for sending registration requests to the trusted center TA; sending identity authentication requests and data communication service requests to the roadside unit RSU; realizing data sharing and identity authentication between Internet of Vehicles terminals; V2V is communication between vehicles, V2L is transmission between vehicles and external devices, and AS is an application server.

[0063] To sum up, in response to the existing problems, the certificateless terminal authentication method for the Internet of Vehicles invented this time combines the post-quantum lattice cryptographic algorithm with the certificateless signature, realizing the migration of the certificateless authentication scheme for the Internet of Vehicles to the post-quantum field. Post-quantum cryptography can effectively resist the harm of quantum computers to the Internet of Vehicles, solve the problem of quantum security, and thus significantly improve the security of the authentication scheme; on the other hand, with the help of different types of hash functions in the NIST post-quantum standard signature algorithm Dilithium, the hash function can map the input data to an output value of a fixed length, effectively intercept and optimize the data involved in the matrix calculation, greatly reducing the computing overhead and storage resource overhead, making the post-quantum certificate scheme easy to implement and deploy, and realizing cryptographic security, efficiency, and autonomous control.

[0064] System Example

[0065] According to an embodiment of the present invention, a certificate-free terminal authentication system for an Internet of Vehicles is provided. Figure 3 is a schematic diagram of a certificate-free terminal authentication system for an Internet of Vehicles according to an embodiment of the present invention. Figure 3 As shown, the certificateless terminal authentication system for Internet of Vehicles according to an embodiment of the present invention specifically includes:

[0066] The trusted center 30 is used to select public parameters, generate a system public key and a system private key based on the public parameters and in combination with a post-quantum algorithm, and publish the system public key in the Internet of Vehicles; in response to an application for registration of identity information, generate a first private key and a first tag based on the identity information, the system public key and the system private key and in combination with a post-quantum algorithm;

[0067] The Internet of Vehicles sending terminal 32 is used to submit identity information to the trusted center to apply for registration; receive the first private key and the first mark, and use the first mark to verify the first private key; after the first private key is successfully verified, calculate the second private key, generate a complete private key and a complete public key based on the first private key and the second private key, and broadcast the complete public key in the Internet of Vehicles; sign the message that needs to be authenticated based on the complete private key, and send the message and the signature to the Internet of Vehicles receiving terminal;

[0068] The Internet of Vehicles receiving terminal 34 is used to authenticate the message and signature based on the complete public key.

[0069] To sum up, in response to the existing problems, the certificateless terminal authentication system for the Internet of Vehicles invented this time combines the post-quantum lattice cryptographic algorithm with the certificateless signature, realizing the migration of the certificateless authentication scheme for the Internet of Vehicles to the post-quantum field. Post-quantum cryptography can effectively resist the harm of quantum computers to the Internet of Vehicles, solve the problem of quantum security, and thus significantly improve the security of the authentication scheme; on the other hand, with the help of different types of hash functions in the NIST post-quantum standard signature algorithm Dilithium, the hash function can map the input data to an output value of a fixed length, effectively intercept and optimize the data involved in the matrix calculation, greatly reducing the computing overhead and storage resource overhead, making the post-quantum certificate scheme easy to implement and deploy, and realizing cryptographic security, efficiency, and autonomous control.

[0070] Electronic device embodiment

[0071] Figure 4 4 is a schematic diagram of an electronic device according to an embodiment of the present invention. The electronic device 400 may include at least one processor 410 and a memory 420. The processor 410 may execute instructions stored in the memory 420. The processor 410 is connected to the memory 420 through a data bus. In addition to the memory 420, the processor 410 may also be connected to an input device 430, an output device 440, and a communication device 450 through a data bus.

[0072] The processor 410 may be any conventional processor, such as a commercially available CPU. The processor may also include a graphics processor (Graphic Process Unit, GPU), a field programmable gate array (Field Programmable Gate Array, FPGA), a system on chip (System on Chip, SOC), an application specific integrated circuit (Application Specific Integrated Circuit, ASIC) or a combination thereof.

[0073] Memory 420 can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic disk or optical disk.

[0074] In the embodiment of the present disclosure, executable instructions are stored in the memory 420, and the processor 410 can read the executable instructions from the memory 420 and execute the instructions to implement all or part of the steps of the certificateless terminal authentication method for the Internet of Vehicles in any of the above exemplary embodiments.

[0075] Computer Readable Storage Medium Embodiments

[0076] In addition to the above-mentioned methods and devices, an exemplary embodiment of the present disclosure may also be a computer program product or a computer-readable storage medium storing the computer program product. The computer product includes computer program instructions, and the computer program instructions can be executed by a processor to implement all or part of the steps described in any of the vehicle network certificateless terminal authentication methods in the above-mentioned exemplary embodiments.

[0077] The computer program product may be written in any combination of one or more programming languages ​​to write program codes for performing the operations of the embodiments of the present application, including object-oriented programming languages ​​such as Java, C++, etc., and also conventional procedural programming languages ​​such as "C" language or similar programming languages ​​and scripting languages ​​(e.g., Python). The program code may be executed entirely on the user computing device, partially on the user computing device, as an independent software package, partially on the user computing device and partially on a remote computing device, or entirely on a remote computing device or server.

[0078] Computer readable storage media can adopt any combination of one or more readable media. The readable medium can be a readable signal medium or a readable storage medium. The readable storage medium can include, for example, but is not limited to, a system, device or device of electricity, magnetism, light, electromagnetic, infrared, or semiconductor, or any combination of the above. More specific examples of readable storage media include: a static random access memory (SRAM) with one or more wires electrically connected, an electrically erasable programmable read-only memory (EEPROM), an erasable programmable read-only memory (EPROM), a programmable read-only memory (PROM), a read-only memory (ROM), a magnetic memory, a flash memory, a magnetic disk or an optical disk, or any suitable combination of the above.

[0079] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or replace some or all of the technical features therein with equivalents. However, these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present invention.

Claims

1. A certificate-free terminal authentication method for Internet of Vehicles. It is characterized in that The method is used in a vehicle network consisting of a trusted center, a vehicle network sending terminal and a vehicle network receiving terminal, and includes: The trusted center selects public parameters, generates a system public key and a system private key based on the public parameters and in combination with the post-quantum algorithm, and makes the system public key public in the Internet of Vehicles, specifically including: Select two random number seeds ρ←{0,1} through the trusted center 256 and K←{0,1} 256 , sample the l-th order vector s from the uniformly distributed set 1 and k-th order vector s 2 , where l and k are positive integers; Generate a k×l-order matrix A=ExpandA(ρ) through the trusted center and calculate the k-order vector t=As 1 +s 2 , where ExpandA() represents a hashing algorithm defined by the NIST post-quantum standard signature algorithm Dilithium, which decomposes the vector t into (t 1 ,t 0 )=Power2Round q (t,d), where Power2Round q (t,d) indicates the decomposition algorithm in which bits 0 to d-1 are processed as low bits and the remaining bits are processed as high bits. 1 Represents the high-bit vector after t processing, t 0 Represents the low-bit vector after t processing; The public parameter set params={H 1 ,H 2 ,γ 1 ,γ 2 ,β} and the system public key pk=(ρ,t 1 ) is disclosed, wherein H 1 ,H 2 represents the general hash function, γ 1 ,γ 2 ,β represents the parameters set by the system, and the system private key sk=(ρ,K,s 1 ,s 2 ,t 0 ) is set to private; Submitting identity information to the trusted center to apply for registration through the Internet of Vehicles sending terminal; In response to the identity information registration application, a first private key and a first tag are generated by a trusted center based on the identity information, the system public key, and the system private key in combination with a post-quantum algorithm, specifically including: The random seed ρ is selected by a trusted center 1 ←{0,1} 256 , sample the l-th order vector r from the uniformly distributed set a =ExpandMask(K||ρ 1 ), where ExpandMask() represents a hashing algorithm defined by the NIST post-quantum standard signature algorithm Dilithium; Calculate the vector R through the trusted center A =Ar a , for R A Decomposed into (R A1 ,R A0 )=Decompose(R A ,2γ 2 ), where Decompose(R A ,2γ 2 ) indicates from the 0th to the 2nd γ 2 -1 bit is treated as low bit, the rest of the bits are treated as high bits, and the change of high bits is controlled within 1. A1 Represents R A The processed high-bit vector, R A0 Represents R A The processed low-bit vector, γ 2 Indicates the maximum value of the low-order bits of the decomposed elements; Obtain the submitted identity information ID through the trusted center and calculate the hash parameter c 1 =H 1 (t 1 ||ID||R A1 ), according to the hash parameter c 1 Calculate the first private key d a =c 1 s 1 +r a , if ||d a || ∞ ≥γ 1 -β, then regenerate the first private key, where ||d a || ∞ Represents vector d a The infinite norm of γ 1 represents the upper limit of the vector size, and β represents the upper limit of the polynomial coefficient; The trusted center calculates the first labeled vector h 1 =MakeHint(-c 1 t 0 ,R A -c 1 s 2 +c 1 t 0 ,2γ 2 ), where MakeHint(a,b,c) indicates whether the addition of a and b causes a change in the high bit. a , first mark h 1 and hash parameter c 1 Send to the Internet of Vehicles sending terminal; Receiving the first private key and the first mark through the Internet of Vehicles sending terminal, and verifying the first private key using the first mark specifically includes: The terminal calculates the vector R′ through the Internet of Vehicles A1 =UseHint(h 1 ,Ad a -c 1 t 1 2 d ,2γ 2 ), where UseHint(h,b,c) means using the tag h generated by MakeHint(a,b,c) to restore the high-order bits of element b; Send the terminal to verify the hash parameter c through the Internet of Vehicles 1 With H 1 (t 1 ||ID||R′ A1 ) are equal, if they are equal, it indicates that the verification is successful, if they are not equal, re-apply to the trusted center for the first private key; After the first private key is successfully verified, a second private key is calculated by the Internet of Vehicles sending terminal, a complete private key and a complete public key are generated according to the first private key and the second private key, and the complete public key is broadcasted in the Internet of Vehicles, specifically including: The IoV sends two random number seeds ρ to the terminal 2 ←{0,1} 256 and K 1 ←{0,1} 256 , sample the k-order vector x from a uniformly distributed set a As a second private key; Send the first private key d to the terminal through the Internet of Vehicles a Decomposed into (d a1 ,d a0 )=Power2Round q (d a ,b), calculate the vector w = Ad a0 +x a , and decompose the vector W into (w 1 ,w 0 )=Power2Round q (w,d); Send the terminal to set the complete private key sk through the Internet of Vehicles a =(K 1 ,ρ 2 ,d a0 ,x a ,w 0 ) and the complete public key pk a =w 1 , and the complete public key pk a Broadcasting within the Internet of Vehicles; The method includes: signing the message to be authenticated based on the complete private key by the Internet of Vehicles sending terminal, and sending the message and the signature to the Internet of Vehicles receiving terminal. Specifically, the method includes: The terminal sends a message M that needs to be authenticated through the Internet of Vehicles and calculates a hash value μ=CRH(ρ||M), where CRH() represents a hash algorithm defined by the NIST post-quantum standard signature algorithm Dilithium; The terminal calculates the vector Y=Ay through the Internet of Vehicles, where y=ExpandMask(K 1 ||ρ 2 ||μ), Y is decomposed into (Y 1 ,Y 0 )=Decompose(Y,2γ 2 ), calculate the hash value c 2 =H 2 (t 1 ||ID||μ||Y 1 ) and vector z = c 2 d a0 +y, get the signed value (z,c 2 ); Send terminal calculation (r 1 ,r 0 )=Decompose(Yc 2 x a ,2γ 2 ), verify whether ||z|| ∞ ≥γ 1 -β,||r 0 || ∞ ≥γ 2 -β and r 1 ≠Y 1 If any one of the conditions is met, the signature is re-signed. If none of the conditions are met, the signature is successful. The second mark h is calculated by the vehicle network sending terminal 2 =MakeHint(-c 2 w 0 ,Yc 2 x a +c 2 w 0 ,2γ 2 ), the signature (z,c 2 ), the second mark h 2 And the message M is sent to the Internet of Vehicles receiving terminal; The message and the signature are authenticated by the Internet of Vehicles receiving terminal according to the complete public key, specifically including: The vehicle networking receiving terminal calculates the hash value μ = CRH (ρ||M) and the matrix A = ExpandA (ρ), based on the complete public key pk a =w 1 Calculate the vector Y 1 ′=UseHint(h 2 ,Az-c 2 w 11 2 d ,2γ 2 ); Verify through the Internet of Vehicles receiving terminal whether ||z|| ∞ <γ 1 -β, and c 2 With H 2 (t 1 ||ID||μ||Y′ 1 ) are equal, if both are satisfied, the authentication succeeds, otherwise the authentication fails.

2. A certificate-free terminal authentication system for Internet of Vehicles, It is characterized in that include: The trusted center is used to select public parameters, generate a system public key and a system private key based on the public parameters and in combination with a post-quantum algorithm, and publish the system public key in the Internet of Vehicles; In response to an identity information registration application, a first private key and a first tag are generated based on the identity information, the system public key and the system private key in combination with a post-quantum algorithm, specifically for: Select two random number seeds ρ←{0,1} 256 and K←{0,1} 256 , sample the l-th order vector s from the uniformly distributed set 1 and k-th order vector s 2 , where l and k are positive integers; Generate a k×l-order matrix A=ExpandA(ρ) and calculate the k-order vector t=As 1 +s 2 , where ExpandA() represents a hashing algorithm defined by the NIST post-quantum standard signature algorithm Dilithium, which decomposes the vector t into (t 1 ,t 0 )=Power2Round q (t,d), where Power2Round q (t,d) indicates the decomposition algorithm in which bits 0 to d-1 are processed as low bits and the remaining bits are processed as high bits. 1 Represents the high-bit vector after t processing, t 0 Represents the low-bit vector after t processing; The public parameter set params = {H 1 ,H 2 ,γ 1 ,γ 2 ,β} and the system public key pk=(ρ,t 1 ) is disclosed, wherein H 1 ,H 2 represents the general hash function, γ 11 ,γ 2 ,β represents the parameters set by the system, and the system private key sk=(ρ,K,s 1 ,s 2 ,t 0 ) is set to private; Select a random seed ρ 1 ←{0,1} 256 , sample the l-th order vector r from the uniformly distributed set a =ExpandMask(K||ρ 1 ), where ExpandMask() represents a hashing algorithm defined by the NIST post-quantum standard signature algorithm Dilithium; Calculate the vector R A =Ar a , for R A Decomposed into (R A1 ,R A0 )=Decompose(R A ,2γ 2 ), where Decompose(R A ,2γ 2 ) indicates from the 0th to the 2nd γ 2 -1 bit is treated as low bit, the rest of the bits are treated as high bits, and the change of high bits is controlled within 1. A1 Represents R A The processed high-bit vector, R A0 Represents R A The processed low-bit vector, γ 2 Indicates the maximum value of the low-order bits of the decomposed elements; Get the submitted identity information ID and calculate the hash parameter c 1 =H 1 (t 1 ||ID||R A1 ), according to the hash parameter c 1 Calculate the first private key d a =c 1 s 1 +r a , if ||d a || ∞ ≥γ 1 -β, then regenerate the first private key, where ||d a || ∞ Represents vector d a The infinite norm of γ 1 represents the upper limit of the vector size, and β represents the upper limit of the polynomial coefficient; Calculate the vector h of the first marker 1 =MakeHint(-c 1 t 0 ,R A -c 1 s 2 +c 1 t 0 ,2γ 2 ), where MakeHint(a,b,c) indicates whether the addition of a and b causes a change in the high bit. a , first mark h 1 and hash parameter c 1 Send to the Internet of Vehicles sending terminal; The Internet of Vehicles sending terminal is used to submit identity information to the trusted center to apply for registration; receive the first private key and the first mark, and use the first mark to verify the first private key; after the first private key is successfully verified, calculate the second private key, generate a complete private key and a complete public key according to the first private key and the second private key, and broadcast the complete public key in the Internet of Vehicles; sign a message that needs to be authenticated based on the complete private key, and send the message and the signature to the Internet of Vehicles receiving terminal, specifically used to: Calculate the vector R′ A1 =UseHint(h 1 ,Ad a -c 1 t 1 2 d ,2γ 2 ), where UseHint(h,b,c) means using the tag h generated by MakeHint(a,b,c) to restore the high-order bits of element b; Verify hash parameter c 1 With H 1 (t 1 ||ID||R′ A1 ) are equal, if they are equal, it indicates that the verification is successful, if they are not equal, re-apply to the trusted center for the first private key; Select two random number seeds ρ 2 ←{0,1} 256 and K 1 ←{0,1} 256 , sample the k-order vector x from a uniformly distributed set a As a second private key; For the first private key d a Decomposed into (d a1 ,d a0 )=Power2Round q (d a ,b), calculate the vector w = Ad a0 +x a , and decompose the vector W into (w 1 ,w 0 )=Power2Round q (w,d); Set the complete private key sk a =(K 1 ,ρ 2 ,d a0 ,x a ,w 0 ) and the complete public key pk a =w 1 , and the complete public key pk a Broadcasting within the Internet of Vehicles; Based on the message M to be authenticated, a hash value μ=CRH(ρ||M) is calculated, where CRH() represents a hash algorithm defined by the NIST post-quantum standard signature algorithm Dilithium; Calculate the vector Y = Ay, where y = ExpandMask (K 1 ||ρ 2 ||μ), Y is decomposed into (Y 1 ,Y 0 )=Decompose(Y,2γ 2 ), calculate the hash value c 2 =H 2 (t 1 ||ID||μ||Y 1 ) and vector z = c 2 d a0 +y, get the signed value (z,c 2 ); Calculate (r 1 ,r 0 )=Decompose(Yc 2 x a ,2γ 2 ), verify whether ||z|| ∞ ≥γ 1 -β,||r 0 || ∞ ≥γ 2 -β and r 1 ≠Y 1 If any one of the conditions is met, the signature is re-signed. If none of the conditions are met, the signature is successful. Calculate the second mark h 2 =MakeHint(-c 2 w 0 ,Yc 2 x a +c 2 w 0 ,2γ 2 ), the signature (z,c 2 ), the second mark h 2 And the message M is sent to the Internet of Vehicles receiving terminal; The Internet of Vehicles receiving terminal is used to authenticate the message and the signature according to the complete public key, specifically for: Calculate the hash value μ = CRH (ρ || M) and the matrix A = ExpandA (ρ), based on the complete public key pk a =w 1 Calculate the vector Y 1 ′=UseHint(h 2 ,Az-c 2 w 1 2 d ,2γ 2 ); Verify whether ||z|| ∞ <γ 1 -β, and c 2 With H 2 (t 1 ||ID||μ||Y′ 1 ) are equal, if both are satisfied, the authentication succeeds, otherwise the authentication fails.

3. An electronic device, It is characterized in that include: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the computer program is executed by the processor, the steps of the vehicle networking certificateless terminal authentication method as described in claim 1 are implemented.

4. A computer-readable storage medium, It is characterized in that The computer-readable storage medium stores an implementation program for information transmission, and when the program is executed by the processor, the steps of the vehicle network certificateless terminal authentication method as described in claim 1 are implemented.