Efficient Certificateless Conditional Privacy-Preserving Authentication Scheme in VANETs

Table 4

Comparison of computation delay.

Scheme	A message signing	A message verification	message signing	message batch verification
[22]	2 = 1.6620 ms	3 = 2.4930 ms	2 = 1.6620n ms	() = 0.8310n + 1.6620 ms
[25]	2 = 1.6620 ms	3 = 2.4930 ms	2 = 1.6620n ms	() = 0.8310n + 1.6620 ms
[27]	2 = 1.6620 ms	4 = 3.3240 ms	2 = 1.6620n ms	(2) = 1.6620n + 1.6620 ms
[30]	2 = 7.5540 ms	3 + + = 40.7195 ms	2 = 7.5540n ms	3 + n + n = 13.4822n + 27.2373 ms
[31]	2 + = 17.2592 ms	3 + + 2 = 50.4247 ms	2 = 17.2592n ms	3 + n + (n + 1) = 13.4822n + 36.9425 ms
The proposed scheme	3 = 2.4930 ms	4 = 3.3240 ms	3 = 2.4930n ms	(2) = 1.6620n + 1.6620 ms