A certificateless ring signature scheme with batch verification for applications in VANET

Bouakkaz, Samra; Semchedine, Fouzi

doi:10.1016/j.jisa.2020.102669

Cited by 20 publications

(17 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In key generation process, the Fujisaki et al's scheme [37] needs n point multiplication operations, two hash to group operations and 2n+1 exponential operations, and the total time cost is about nT m +2T h +(2n + 1) T e . We set the number of ring members n = 100, compared with Fujisaki et al's scheme [37], Bouakkaz et al's scheme [38], and Lai et al's scheme [40], the key generation consumption of our scheme is reduced by about 31.65%, 61.84%, and 70.34%, respectively. Although, the key generation process cost of our scheme is longer than Mao et al's scheme [39].…”

Section: Computational Costmentioning

confidence: 99%

“…5. The computation cost of the schemes [37][38][39][40] in key generation, signature generation, signature verification, and tracking processes are computed and the calculation results are listed in Table 3.…”

Section: Computational Costmentioning

confidence: 99%

“…Fig. 7 is a comparison of the computational cost of calculating the signature generation between our scheme and other ring signature schemes [37,38,40]. There is a linear relationship between the calculation cost of generating the signature and the number of ring members.…”

Section: Computational Costmentioning

confidence: 99%

See 2 more Smart Citations

Traffic data security sharing scheme based on blockchain and traceable ring signature for VANETs

Zhang

Lai

Moshayedi

2023

Preprint

View full text Add to dashboard Cite

Vehicular ad hoc networks (VANETs) is the hotspot research field of wireless mobile ad hoc network, it provides a new opportunity to create a safe and efficient transportation environment. However, as an open network where information has to interact frequently, it is difficult to ensure the security of data transmitted in VANETs and protect the privacy of drivers. Many existing information sharing schemes use complex encryption algorithms to enable secure traffic data sharing. Nevertheless, these schemes are not suitable for VANETs because of their high computational overhead and lack of corresponding tracking mechanisms for malicious vehicles. Therefore, a traffic data security sharing scheme is designed that combines blockchain technology and traceable ring signature algorithms to secure the transmitted messages. The traceable ring signature algorithm is formulated in combination with bilinear pairing, enabling conditional privacy protection instead of traditional ring signature. To improve the efficiency of VANETs, this scheme introduces edge computing technology to reduce the computational burden of Road Side Units (RSUs) by offloading most of the computational tasks to the servers via edge nodes. In addition, we use smart contract to track malicious vehicles. Security analysis and performance comparison show that our scheme is more efficient and secure for drivers than other existing related schemes.

show abstract

Section: Computational Costmentioning

confidence: 99%

Section: Computational Costmentioning

confidence: 99%

See 1 more Smart Citation

Traffic data security sharing scheme based on blockchain and traceable ring signature for VANETs

Zhang

Lai

Moshayedi

2023

Preprint

View full text Add to dashboard Cite

show abstract

“…In 2020, Zhang et.al [31] proposed a certificateless aggregate ring signcryption for smart home environment. Bouakkaz et.al [32] proposed a certificateless ring signature scheme with batch verification.…”

Section: User Identity Protectionmentioning

confidence: 99%

A Lightweight Certificateless Aggregate Ring Signature Scheme for Privacy-preserving in Smart Grids

Wang

Wen

et al. 2021

Preprint

View full text Add to dashboard Cite

There exists a problem of user privacy leakage in the smart grids (SGs) that malicious attackers may intercept or tamper with electricity data and associate the stolen data with real users to commit crimes. Besides, node equipment resources in the SGs are limited. Aiming at the problems above, most of the existing privacy-preserving schemes apply aggregate signature to ensure the integrity of message and improve communication efficiency. However, they cannot realize the anonymity of users to block link attacks, and most of the aggregate signature verification has a high computational cost. Therefore, we propose a certificateless aggregate ring signature (CLARS) scheme based on computational Diffie-Hellman problem and decisional Diffie-Hellman problem. Our scheme is suitable for privacy-preserving in SGs. In this scheme, certificateless cryptosystem is used to avoid key escrow and certificates management problems and ring signature is used to ensure the unconditional anonymity of users. In addition, our scheme is proved to be unforgeability and unconditional anonymity under adaptively chosen message attacks against Type I and Type II adversaries in the random oracle model. Compared with previous certificateless aggregate signature (CLAS) schemes, our CLARS scheme has lower computational cost, which only needs two pairing operations.

show abstract

“…The other significant authentication schemes related to the CLAS mechanism in VANET are also published in recent years. Bouakkaz and Semchedine 36 recently introduced an efficient certificateless ring signature (BV-CLRS) with batch verification, a conditional privacy preservation authentication system for use in VANET that is based on traceable certificateless ring signatures. The scheme has significantly decreased computation and communication overhead due to the usage of batch verification.…”

Section: Introductionmentioning

confidence: 99%

A certificateless aggregate signature scheme for security and privacy protection in VANET

Cahyadi

Yang

et al. 2022

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

In the vehicular ad hoc network, moving vehicles can keep communicating with each other by entering or leaving the network at any time to establish a new connection. However, since many users transmit a substantial number of messages, it may cause reception delays and affect the entire system. A certificateless aggregate signature scheme can provide a signature compression that keeps the verification cost low. Therefore, it is beneficial for environments constrained by time, bandwidth, and storage, such as vehicular ad hoc network. In recent years, several certificateless aggregate signature schemes have been proposed. Unfortunately, some of them still have some security and privacy issues under specific existing attacks. This article offers an authentication scheme that can improve security, privacy, and efficiency. First, we apply the certificateless aggregate signature method to prevent the onboard unit devices from leaking sensitive information when sending messages. The scheme is proven to be secure against the Type-1 [Formula: see text] and Type-2 [Formula: see text] adversaries in the random oracle model under the computational Diffie–Hellman problem assumption. Then, the performance evaluation demonstrates that our proposed scheme is more suitable for deployment in vehicular ad hoc network environments.

show abstract

A certificateless ring signature scheme with batch verification for applications in VANET

Cited by 20 publications

References 25 publications

Traffic data security sharing scheme based on blockchain and traceable ring signature for VANETs

Traffic data security sharing scheme based on blockchain and traceable ring signature for VANETs

A Lightweight Certificateless Aggregate Ring Signature Scheme for Privacy-preserving in Smart Grids

A certificateless aggregate signature scheme for security and privacy protection in VANET

Contact Info

Product

Resources

About