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%.
