The theory and technology of Vehicular Ad-Hoc Networks (VANETs) have steadily advanced, significantly improving road network efficiency and driving safety. However, security issues such as identity privacy protection, the correctness, and timeliness of information transmission in vehicular communication systems remain urgent challenges. Ring signature is a cryptographic scheme that deals with anonymous authentication and message integrity during VANETs communication, but most previous ring signatures suffer from excessive anonymity as well as the inability to resist attacks by quantum algorithms. To address the excessive anonymity in traditional ring signatures and their vulnerability to quantum computing attacks, we propose a revocable ring signature scheme (RRSC) based on the NIST-selected CRYSTALS-Dilithium lattice-based digital signature algorithm. This scheme inherits key technologies from the CRYSTALS-Dilithium digital signature, such as rejection sampling, high-low bit decomposition, SHAKE-256, and uniform sampling, with all polynomial computations performed in the NTT domain. In this scheme, the signer can associate the signature with a set of known members without revealing their identities, thus concealing the true origin of the signature. The scheme also provides a method for reducing the anonymity of the ring signature, while allowing the authorizing authority to revoke the anonymity of the true signer under any circumstances. Additionally, the correctness, anonymity, revocability, and unforgeability of the RRSC scheme are proven under the random oracle model. Moreover, since the algorithm does not require the construction of complex trapdoor generation functions, the RRSC scheme offers advantages in both time and storage efficiency.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

RRSC: Revocable Ring Signature Scheme over CRYSTALS-Dilithium for VANETs

  • Yatao Yang,
  • Deng Pan,
  • Liangyu Chen,
  • Xin Chang

摘要

The theory and technology of Vehicular Ad-Hoc Networks (VANETs) have steadily advanced, significantly improving road network efficiency and driving safety. However, security issues such as identity privacy protection, the correctness, and timeliness of information transmission in vehicular communication systems remain urgent challenges. Ring signature is a cryptographic scheme that deals with anonymous authentication and message integrity during VANETs communication, but most previous ring signatures suffer from excessive anonymity as well as the inability to resist attacks by quantum algorithms. To address the excessive anonymity in traditional ring signatures and their vulnerability to quantum computing attacks, we propose a revocable ring signature scheme (RRSC) based on the NIST-selected CRYSTALS-Dilithium lattice-based digital signature algorithm. This scheme inherits key technologies from the CRYSTALS-Dilithium digital signature, such as rejection sampling, high-low bit decomposition, SHAKE-256, and uniform sampling, with all polynomial computations performed in the NTT domain. In this scheme, the signer can associate the signature with a set of known members without revealing their identities, thus concealing the true origin of the signature. The scheme also provides a method for reducing the anonymity of the ring signature, while allowing the authorizing authority to revoke the anonymity of the true signer under any circumstances. Additionally, the correctness, anonymity, revocability, and unforgeability of the RRSC scheme are proven under the random oracle model. Moreover, since the algorithm does not require the construction of complex trapdoor generation functions, the RRSC scheme offers advantages in both time and storage efficiency.