Mix-Context-Based Pseudonym Changing Privacy Preserving Authentication in VANETs

Algorithm 1

Generating anonymous certificate.

	Step 1. Vehicle uses the current time as the seed of random number to generate random number and calculates its authentication public key .
	Step 2. Vehicle generates 3 random numbers and computes authentication parameters , , , , , and .
	Step 3. Use authentication public key and authentication parameters and system parameter from function H to generate vehicle authentication verification code .
	Step 4. Use , authentication public key, and pseudonym of vehicle to combine an anonymous certification .