Efficient Attribute-Based Signature With Collusion Resistance for Internet of Vehicles

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 secret-sharing scheme (LSSS), and it is proved to be secure in the security model of strong unforgeability against chosen-message attacks (SU-CMA). 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%.