Cryptanalysis of an Efficient and Secure Certificateless Aggregate Signature-Based Authentication Scheme for Vehicular Ad Hoc Networks

Table 3

Comparison of computational overhead.

Scheme	Single signature generation (ms)	Single signature verification (ms)	Aggregate signature verification
Kumar et al. [4]	≈0.806358	≈28.290307
Mei et al. [13]	≈0.94904	≈28.12509
Xu et al. [14]	≈0.639737	≈18.812891
Thumbur et al. [18]		≈0.498459
Our scheme		≈0.66508

Note. n: the number of messages.