Disclosure of Invention
The present invention is directed to solving the above problems of the prior art. The invention provides a vehicle networking authentication and key agreement method with strong anonymity, which has relatively small calculation cost and improves the performance of the method on the premise of ensuring safety, and the technical scheme of the invention is as follows:
a vehicle networking authentication and key agreement method with strong anonymity comprises the following three steps:
1) the system initialization step is used for finishing the related work of vehicle and server initialization;
2) a vehicle registration step of registering and registering legal users;
3) the authentication and key agreement step is used for realizing two-party authentication and key agreement by adopting basic knowledge of cryptography including hash function and modular multiplication group under a specific environment on the basis of a computational Diffie-Hellman problem, so that two peer-to-peer communication parties can realize mutual authentication and complete key agreement without the help of a third party, complete the authentication of other vehicles and realize safe communication with the other vehicles;
the system initialization step of step 1) mainly comprises: vehicle user i obtains vehicle ViIs unique identity information IDiAnd setting a password PW known only by oneselfi(ii) a The server S generates a public and private key pair of itself: public key PkPrivate key PsSelecting random number X as its main key, selecting random numbers alpha and beta as secret value, and then selecting hash function h (-) and asymmetric encryption algorithm Ek(. to) finally publish public informationh(·),Ek(. and P)k;
The vehicle registration process includes: vehicle V to be registered
iThrough a secure channel, the identity information ID of the user is transmitted
iAnd user password PW
iSubmitting to a server S; after the server S obtains the data, the related parameters K are calculated
i、S
i、
θ
i(ii) a Wherein K
iRepresenting a parameter after hashing the master key and the vehicle identity, S
iRepresenting the parameter with the system secret value alpha,
representing a parameter with a user password, theta
iRepresenting parameters with user passwords and system secret values beta, and the calculation mode is as follows: k
i=h(ID
i||X);
G denotes the generator of the cyclic addition group G, and the server S will then apply the parameter S
i、
θ
iReturned to the vehicle V
iVehicle V
iStoring the received parameters in a tamper-proof device TPD;
the authentication and key agreement process will complete the following work; suppose that under certain circumstances, the vehicle VANeed to communicate with the vehicle VBThe communication is carried out as follows:
for vehicle VATo initiate an authentication and key agreement procedure, it first chooses 3 random numbers rA、ra、rnThen calculating the parameter u required in communication1,u2,w1,w2,δ1,u1Representing with a random value rAParameter of (a), u2Representing with a random value ra、rAParameter of (d), w1Representing usage secret valuesBeta will be the parameter u4Hidden parameter, w2Representing the parameter u using the secret value β5Hidden parameter, δ1Representing the use of an asymmetric cryptographic algorithm to apply the parameter u3Encrypted parameters, and then the message M1={u1||u2||w1||w2||δ1||T1U for4Performing hash operation to obtain M2=h(u1||u2||w1||w2||u4||δ1||T1) Finally, the message group (M)1,M2) Sent to vehicle VB;
For vehicle V
BIn other words, when receiving the signal from the vehicle V
AAfter the message(s), the validity of the timestamp is first checked to prevent replay attacks, T
C-T
1Δ T or less, wherein T
CIndicating the current timestamp, T
1Representing a first timestamp, Δ T representing the maximum transmission delay in the network, and if the inequality holds, calculating u
4=w
1·g
-βThen using u
4Verifying the hash value M
2Whether or not it is correct or not,
wherein the symbol? Indicating whether the verification is correct, and if the equation is true, the vehicle V
BWill pass through the equation
Validating vehicle V
AIf the equation is established, the authentication is passed, otherwise, the negotiation is abandoned; if the vehicle V
APassing the authentication, the vehicle V
BReturning the verification result to the vehicle V
A;
Vehicle V
AReceiving a vehicle V
BAfter the returned message, the validity T of the time stamp is checked first
C-T
2Δ T ≦ Δ T, if the inequality holds, then calculate v
4=w
3·g
-βAnd v
5=w
4·g
-βAnd by the equation
Validating vehicle V
BIf the equation is established, the validity is verified; otherwise, abandoning the negotiation; if the vehicle V
BAfter passing the authentication, the vehicle V
AComputing shared secret keys
And pass through
Verifying the hash value, and if the hash value is established, completing key agreement; finally calculate M
5=h(SK
AB||V
5||T
3) And sends the message (M)
5,T
3) Sent to vehicle V
BWherein T is
3Is a third timestamp;
for vehicle VBIn other words, V is receivedAAfter returning the message, first the timestamp, T, is checkedC-T3Δ T ≦ if the equation holds, verify M5=h(SKAB||V5||T3) If the equality is established, the key agreement is completed;
the vehicle V
AFor u is paired
1,u
2,w
1,w
2,δ
1The calculation method is as follows:
w
1=u
4·g
β;
w
2=u
5·g
β;
if the vehicle VAPassing the authentication, the vehicle VBReturning the verification result to the vehicle VASpecifically, the method comprises the following steps of;
vehicle V
BSelecting 3 random numbers r
B、r
b、r
mAnd calculating the related parameter v to be returned
1,v
2,w
3,w
4,δ
2The calculation method is as follows:
w
3=v
4·g
β;
w
4=v
5·g
β(ii) a Wherein T is
2Is a second time stamp, then V
BComputing shared secret keys
And will message M
3={v
1||v
2||w
3||w
4||δ
2||T
2SK for
ABPerforming hash operation to obtain M
4=h(v
1||v
2||w
3||w
4||δ
2||T
2||SK
AB) Finally, the message (M)
3,M
4) Sent to vehicle V
A。
The invention has the following advantages and beneficial effects:
the invention creatively constructs a safe authentication and key agreement method by using methods such as modular exponentiation, hash operation and the like on the basis of a computational Diffie-Hellman problem, generally speaking, a two-party authentication scheme based on the Diffie-Hellman problem can ensure certain safety, but has contradiction on anonymity and dispute traceability of users. The personalized features must be hidden to ensure anonymity, but the traceability requirement cannot be met; the need to provide personalized features to ensure traceability, however, does not meet the anonymity requirements. In the case of solutions, therefore, the vehicle-specific features are brought into the transmission parameters by means of modular exponentiation, hash, randomization, etc., for example
And the like. This allows the scheme to obtain traceability while ensuring anonymity, in addition to the pair delta
1,δ
2The encryption processing of (1):
the scheme has the incoherence among data and more reliable safety. Because the calculation amount of the adopted method is small, the performance of the method can be improved well on the premise of ensuring the safety. The method has a practical application scene, when the vehicle is in a remote area and no roadside unit or base station is arranged nearby, a safe communication process can be carried out by the method, roadside equipment does not need to be deployed in each place, and a large amount of manpower and material resources can be saved.
Detailed Description
The technical solutions in the embodiments of the present invention will be described in detail and clearly with reference to the accompanying drawings. The described embodiments are only some of the embodiments of the present invention.
The technical scheme for solving the technical problems is as follows:
referring to fig. 1 to fig. 3, the technical solution of the present invention is:
1) in the scenario as in fig. 1, we assume that vehicle VAAnd a vehicle VBAre all registered legal users, i.e. vehicles VAAnd a vehicle VBAll relevant parameters required for communication have been obtained.
2) For vehicle V
ATo initiate an authentication and key agreement procedure, it first chooses 3 random numbers r
A、r
a、r
nThen calculate the time of communicationRequired parameter u
1,u
2,w
1,w
2,δ
1. The calculation method is as follows:
w
1=u
4·g
β;
w
2=u
5·g
β. Wherein T is
1To timestamp, then message M
1={u
1||u
2||w
1||w
2||δ
1||T
1U for
4Performing hash operation to obtain M
2=h(u
1||u
2||w
1||w
2||u
4||δ
1||T
1) Finally, the message group (M)
1,M
2) Sent to vehicle V
B. As shown in (r) of fig. 1.
3) For vehicle V
BIn other words, when receiving the signal from the vehicle V
AAfter the message(s), the validity of the timestamp is first checked to prevent replay attacks, T
C-T
1Δ T or less, wherein T
CRepresenting the current timestamp and deltat representing the maximum transmission delay in the network. If the inequality holds, calculate u
4=w
1·g
-βThen using u
4Verifying the hash value M
2Whether or not it is correct or not,
this is done to prevent the message from being tampered with. If the equation is true, the vehicle V
BWill pass through the equation
Validating vehicle V
AIf the equation is established, the negotiation is aborted if the equation is verified. If the vehicle V
AAfter passing the authentication, the vehicle V
BWill select 3 random numbers r
B、r
b、r
mAnd calculating the related parameter v to be returned
1,v
2,w
3,w
4,δ
2. The calculation method is as follows:
w
3=v
4·g
β;
w
4=v
5·g
β. Wherein T is
2Is a time stamp, then V
BComputing shared secret keys
And will message M
3={v
1||v
2||w
3||w
4||δ
2||T
2SK for
ABPerforming hash operation to obtain M
4=h(v
1||v
2||w
3||w
4||δ
2||T
2||SK
AB) Finally, the message (M)
3,M
4) Sent to vehicle V
A. As shown in fig. 1.
4) For vehicle V
AIn other words, the vehicle V is received
BAfter the returned message, the validity of the timestamp is first checked to prevent replay attacks, T
C-T
2Δ T ≦ Δ T, if the inequality holds, then calculate v
4=w
3·g
-βAnd v
5=w
4·g
-βAnd by the equation
Validating vehicle V
BIf the equation is established, the validity is verified; otherwise, the negotiation is abandoned. If the vehicle V
BAfter passing the authentication, the vehicle V
AComputing shared secret keys
And pass through
And verifying the hash value, and if the hash value is established, finishing key agreement. Finally calculate M
5=h(SK
AB||V
5||T
3) And sends the message (M)
5,T
3) Sent to vehicle V
BWherein T is
3Is a time stamp. As shown in fig. 1 c.
5) For vehicle VBIn other words, V is receivedAAfter returning the message, first the timestamp, T, is checkedC-T3Δ T ≦ if the equation holds, verify M5=h(SKAB||V5||T3) If the equation is established, the key agreement is completed.
The above examples are to be construed as merely illustrative and not limitative of the remainder of the disclosure. After reading the description of the invention, the skilled person can make various changes or modifications to the invention, and these equivalent changes and modifications also fall into the scope of the invention defined by the claims.