A lightweight Privacy-Preserving V2I Mutual Authentication Scheme using Cuckoo Filter in VANETs

Moni, Shafika Showkat; Manivannan, D.

doi:10.1109/ccnc49033.2022.9700538

Cited by 10 publications

(7 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The time consumption of this paper does not fluctuate much with the number of certificates, so it is suitable for edge computing environments with a large number of terminal devices. Although the query speed of this paper lags behind that of [29],…”

Section: Performance Experimentsmentioning

confidence: 90%

“…The scheme is mobile and anonymous, and it is suitable for use in collaborative edge computing environments. Moni et al [29] proposed a lightweight identity authentication protocol for WANET based on the cuckoo filter. Performance evaluation shows that this protocol has good performance overhead and faster authentication efficiency compared to other protocols, but there is a probability of false positives, making it difficult to adapt to cross-domain authentication in important situations.…”

Section: Related Workmentioning

confidence: 99%

“…15, we compared the communication costs of our protocol with other cross-domain authentication protocols, and it can be seen that our protocol is more efficient than other protocols. there is a 3% probability of misjudgment in [29]. If it determines that a certificate exists, it may not actually exist, leading to privacy leaks and security issues.…”

Section: B Communication Overheadmentioning

confidence: 99%

See 2 more Smart Citations

A New Identity Authentication and Key Agreement Protocol Based on Multi-Layer Blockchain in Edge Computing

Chen,

Yang,

Zeng

et al. 2024

IEEE Access

View full text Add to dashboard Cite

In today's interconnected world, identity authentication and key agreement are important links in the secure communication process of IoT terminal devices. In the edge computing environment, with the frequent cross-domain authentication and data sharing of IoT devices in different security domains, identity authentication faces a series of challenges and security issues. Most of the traditional identity authentication methods are based on public key infrastructure, which is prone to single point of failure and is not applicable to the distributed architecture of edge computing. In this article, we apply blockchain technology to the identity authentication and key agreement process of IoT terminal devices. In order to meet cross-domain requests from terminal devices in different security domains, a multi-layer blockchain authentication architecture is designed. The hash value of the digital certificate is stored on the blockchain and combined with dynamic accumulator technology to enhance the reliability and authentication efficiency of the digital certificate. Security analysis and experimental results demonstrate that our scheme can achieve efficient and secure authentication and key agreement.INDEX TERMS Edge computing, identity authentication, key agreement, multi-layer blockchain.

show abstract

Section: Performance Experimentsmentioning

confidence: 90%

Section: Related Workmentioning

confidence: 99%

Section: B Communication Overheadmentioning

confidence: 99%

See 1 more Smart Citation

A New Identity Authentication and Key Agreement Protocol Based on Multi-Layer Blockchain in Edge Computing

Chen,

Yang,

Zeng

et al. 2024

IEEE Access

View full text Add to dashboard Cite

show abstract

“…The Cuckoo Filter (CF) [2] performs set-membership tests faster using a cuckoo hash table [4]. To optimize space efficiency, the CF stores a fingerprint F (x) of an element x instead of storing the original element itself.…”

Section: Cuckoo Filtermentioning

confidence: 99%

LEPA: Low-overhead and Efficient Privacy-preserving Authentication Scheme in VANETs

Moni

Manivannan

2023

Preprint

View full text Add to dashboard Cite

The dynamic nature of Vehicular Ad-hoc Networks (VANETs) necessitate suitable authentication schemes to prevent intruders from compromising the privacy of vehicles. In order to maintain the privacy of vehicles, several schemes using pseudonyms instead of real IDs of vehicles have been proposed in the literature. When vehicles use pseudonyms instead of their real IDs in their communication, authenticating the vehicles becomes an issue. Assigning a single pseudonym to a vehicle does not solve the problem because, based on a vehicle's trajectory, an intruder can track the vehicle. So, a vehicle needs to change its pseudonym frequently. So, to ensure the privacy of the vehicle, each vehicle should be assigned a pool of pseudonyms, and the vehicle should be able to pick a pseudonym from the pool and use it and also change its pseudonym periodically. In many of the existing works, for authentication purposes, a central entity is used to issue certificates corresponding to each pseudonym assigned to a vehicle and distribute them to the vehicle so it can present the certificate to authenticate itself. However, this approach involves significant computation, storage, and distribution overhead of the revoked certificates of pseudonyms of malicious vehicles because each vehicle is assigned a large number of pseudonyms. We address this issue and propose a Low-overhead and Efficient Privacy-preserving Authentication (LEPA) scheme for VANETs by leveraging Merkle Hash Tree (MHT) and Cuckoo Filter (CF). We analyze and verify the robustness of the LEPA scheme against various attacks. The performance evaluation demonstrates the efficiency of the LEPA scheme with respect to authentication overhead.

show abstract

“…Cuckoo filter is a data structure that supports approximate set membership tests and can replace Bloom filters. Cuckoo filter has been applied in, e.g., vehicular ad-hoc networks (VANETs) for more efficient authentication protocols [SGA + 20], [SMM22], Software Defined Networking (SDN) use-cases like network caching, multicast, and firewalls [KE20], and Named Data Networking (NDN) [MA22]. • Finally we implement our propositions based on: regular Bloom filters, double hashing, and cuckoo filters.…”

Section: Problem Statement and Our Contributionmentioning

confidence: 99%

RFID Batch Authentication—A Usable Scheme Providing Anonymity

et al. 2022

View full text Add to dashboard Cite

Businesses are slowly replacing Universal Product Code (barcodes used for tracking items) with radio-frequency identification (RFID). Unlike a barcode, RFID tag does not need to be within the line of sight of the reader, and can be interrogated from up to hundreds of meters from the reader in the case of active tag. Some readers are designed to read multiple RFID tags concurrently, which is useful in, e.g., warehouses. We address the problem of efficient methods for simultaneous authentication of multiple RFID tags -batch tag authentication. We provide a general design to build a provable secure batch tag authentication protocol from a single-tag authentication scheme using some aggregation function. Our main goal is to build a computationally-efficient batch tag authentication method that provides a reasonable level of anonymity in a model with an untrusted RFID reader. We provide an efficiency analysis of a protocol where the Bloom filter is used as the aggregation function together with a brief comparison with alternative data structures.

show abstract

A lightweight Privacy-Preserving V2I Mutual Authentication Scheme using Cuckoo Filter in VANETs

Cited by 10 publications

References 13 publications

A New Identity Authentication and Key Agreement Protocol Based on Multi-Layer Blockchain in Edge Computing

A New Identity Authentication and Key Agreement Protocol Based on Multi-Layer Blockchain in Edge Computing

LEPA: Low-overhead and Efficient Privacy-preserving Authentication Scheme in VANETs

RFID Batch Authentication—A Usable Scheme Providing Anonymity

Contact Info

Product

Resources

About