An efficient certificateless aggregate signature scheme for the Internet of Vehicles

Zhao, Yanan; Hou, Yingzhe; Wang, Lili; Kumari, Saru; Khan, Muhammad Khurram; Xiong, Hu

doi:10.1002/ett.3708

Cited by 46 publications

(36 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…VANETs [5,9,26]. ere are two major research aspects about the batch verification: one is about the correctness and security of the encryption algorithm and how to aggregate the signatures into one and verify the aggregated one correctly and the other is about the strategy of grouping.…”

Section: Problem Definition Batch Verification Is Widely Used Inmentioning

confidence: 99%

Invalid Signatures Searching Bitwise Divisions-Based Algorithm for Vehicular Ad-Hoc Networks

Cheng

et al. 2021

Journal of Advanced Transportation

View full text Add to dashboard Cite

Vehicular ad-hoc networks (VANETs) are the crucial part of intelligent transportation systems (ITS), which are brought to enhance the security, efficiency, and comfort of transportation. VANETs have aroused extensive attention in the world recently. One of the challenges in practice is real time and low delay, which strongly requires VANETs to be efficient. Existing schemes have properly solved the problem which is how to aggregate the signatures and verify the aggregated signature. However, few solutions are proposed to pinpoint all invalid signatures if existing. The algorithms that can find all invalid signatures are not efficient enough. Following consideration of the above deficiencies of existing approaches, this paper proposes a factorial bitwise divisions (FBD) algorithm and its optimized version and early-stopping factorial bitwise divisions (EFBD) algorithm. Both algorithms are parallel-friendly. Compared with the binary-based batch verification algorithm, the experimental results demonstrate that the proposed algorithms achieve better performance in both theory and practice at low invalid signatures’ rate. Especially, in the parallel condition, when the number of invalid signatures is 1, the proposed algorithms cost only one aggregation-verification delay, while the comparison is more than log 2 n times.

show abstract

Section: Problem Definition Batch Verification Is Widely Used Inmentioning

confidence: 99%

Invalid Signatures Searching Bitwise Divisions-Based Algorithm for Vehicular Ad-Hoc Networks

Cheng

et al. 2021

Journal of Advanced Transportation

View full text Add to dashboard Cite

show abstract

“…This can reduce the computational overhead on the verifier side and, on the storage side (messages and signatures must be stored), only one signature, not N of them, needs to be stored, thereby reducing memory overhead. The CL-AS scheme was proposed based on a pairing operation, but, recently, pairing-free schemes to reduce the number of operations have been proposed [ 29 , 30 , 31 , 32 , 33 , 34 ]. Figure 2 shows the structure of CL-AS.…”

Section: Background and Related Workmentioning

confidence: 99%

“…Therefore, the security model for CL-AS can be roughly divided into two types of attack model [ 29 , 30 , 31 , 32 , 33 , 34 ]. Each model is of a game by an attacker (

) communicating with a challenger to successfully forge a signature.…”

Section: Background and Related Workmentioning

confidence: 99%

“…Zhao et al [ 34 ] proposed a scheme to prevent signature forgery by adding a value for verifying the signature directly to the overall transmitted value of the message and the aggregated signature. However, the message that is transmitted is exceptionally large, and there is still a risk of a public key replacement attack.…”

Section: Background and Related Workmentioning

confidence: 99%

“…Table 2 is a comparison of the execution times with cryptographic operation. The proposed CL-AAS scheme provides computational efficiency compared to the existing [ 29 , 30 , 31 , 32 , 33 , 34 ] schemes, as shown in Figure 9 , by a graph showing the total execution time according to the number of signatures being aggregated, and Table 3 . As the number of messages and signatures being aggregated increases, the total times for the aggregated signature and for the verification process increase in direct proportion.…”

Section: Efficiency Analysismentioning

confidence: 99%

See 2 more Smart Citations

A Certificateless Aggregate Arbitrated Signature Scheme for IoT Environments

Lee

Yim

Lee

2020

Sensors

View full text Add to dashboard Cite

The Internet of Things (IoT) environment consists of numerous devices. In general, IoT devices communicate with each other to exchange data, or connect to the Internet through a gateway to provide IoT services. Most IoT devices participating in the IoT service are lightweight devices, in which the existing cryptographic algorithm cannot be applied to provide security, so a more lightweight security algorithm must be applied. Cryptographic technologies to lighten and provide efficiency for IoT environments are currently being studied a lot. In particular, it is necessary to provide efficiency for computation at a gateway, a point where many devices are connected. Additionally, as many devices are connected, data authentication and integrity should be fully considered at the same time, and thus digital signature schemes have been proposed. Among the recently studied signature algorithms, the certificateless signature (CLS) based on certificateless public key cryptography (CL-PKC) provides efficiency compared to existing public key-based signatures. However, in CLS, security threats, such as public key replacement attacks and signature forgery by the malicious key generation center (KGC), may occur. In this paper, we propose a new signature scheme using CL-PKC in generating and verifying the signature of a message in an IoT environment. The proposed scheme is a certificateless aggregate arbitrated signature, and the gateway aggregates the signatures of messages generated by the device group to reduce the size of the entire signature. In addition, it is designed to be safe from security threats by solving the problems caused by public key replacement attacks and malicious KGC, and adding arbitrated signatures of the gateway to strengthen non-repudiation.

show abstract

Data‐centric approaches in the Internet of Vehicles: A systematic review on techniques, open issues, and future directions

Partovi

Zarei

Rahmani

2022

Int J Communication

View full text Add to dashboard Cite

The Internet of Vehicles (IoV) is an emerging network of connected vehicles as a branch of dynamic objects in the Internet of Things (IoT) ecosystem. With the rapid development of IoV, real-time data-centric applications would be a significant concern in academia and industry to promote efficiency and realize modern services in such high dynamic networks. In this paper, we aim to present a systematic literature review (SLR) for the IoV networks to investigate the different attitudes in the field of data-centric approaches. This paper systematically categorizes the 48 recent articles on data-driven techniques in the IoV field published from 2017 to March 2022. A complete technical taxonomy is presented for the data-centric approaches in IoV according to the content of current studies. Collected methods are chosen with the SLR process, and they are investigated considering some technical classifications including IoV security, data traffic, vehicular social network, data propagation, energy, and multimedia categories. The achievements, drawbacks, and new findings of studies are carefully investigated for addressing the deficiencies, as well as emphasizing future research direction and open issues of data-driven approaches in IoV. K E Y W O R D S data trading system, data traffic management, data transmission, Internet of Vehicles, IoV | INTRODUCTIONVehicular ad hoc networks (VANETs) as highly dynamic but well-organized emerging networks play an effective role in accelerating the improvement of the intelligent transportation systems (ITS) application. 1 Today ITS applications in many nations are expanding, whereby the rapid growth of networked sensors and context-aware computing systems, along with emerging communication technologies, have made the recognition of smart cities possible shortly. 2 The Internet of Things (IoT) technology has faced an increase in the number of dynamic objects, including connected vehicles, which formed the Internet of Vehicles (IoV), and made our lives easier, safer, and smarter. [3][4][5] VANETs, as the central infrastructure of the IoV ecosystem, aim to help drivers with possible inter-vehicle communication (IVC) and realtime data propagation even in high mobility, helping safety driving and receiving alerts for road hazardous. 6,7 Plug-in electric vehicles (PEVs) and unmanned aerial vehicles (UAVs), as an emerging part of energy-aware VANETs, have a significant impact on the formation of the IoV. 8 Connected vehicles in IoV are intelligent vehicles with a complicated software platform. Promoting vehicles from high dynamic nodes to intelligent vehicles with diverse communication

show abstract

An efficient certificateless aggregate signature scheme for the Internet of Vehicles

Cited by 46 publications

References 32 publications

Invalid Signatures Searching Bitwise Divisions-Based Algorithm for Vehicular Ad-Hoc Networks

Invalid Signatures Searching Bitwise Divisions-Based Algorithm for Vehicular Ad-Hoc Networks

A Certificateless Aggregate Arbitrated Signature Scheme for IoT Environments

Data‐centric approaches in the Internet of Vehicles: A systematic review on techniques, open issues, and future directions

Contact Info

Product

Resources

About