Abstract—Internet of Vehicles (IoV) realizes information interaction between vehicles and all networked entities, and the

heterogeneous, openness, and diversity make it suffer from various security challenges such as authentication and access control problems. Attribute-based signature (ABS) is a promising

cryptographic tool for addressing the above concerns, however,

some existing ABS schemes take heavy computation overheads

for signature verification. Though some server-aided ABS schemes

are proposed to enhance performance, those schemes suffer from

devastating collusion attacks. In addition, current signature-policy

ABS schemes only support the single threshold access policy, which

fails to meet various access control requirements of IoV. To address

the above problems, we propose an efficient server-aided ABS with

collusion resistance (SAABS-CR) for IoV. It utilizes server-aided

computation technology to mitigate the computation burden of

verifiers, while resisting perfectly the collusion attacks that include

between signers and between the signer and the aided server.

Moreover, SAABS-CR supports flexible expressions of access policy

under the signature-policy framework by using the linear secretsharing scheme (LSSS), and it is proved to be secure in the security

model of strong unforgeability against chosen-message attacks (SUCMA). Theoretical analyses and experimental evaluations show

that SAABS-CR improves efficiency by reducing the time cost of

signature generation at least 34.8% and user verification at least

15%.