Privacy-preserving blockchain framework for detecting invalid vehicle IDs

다국어 초록 (Multilingual Abstract)

This thesis proposed a blockchain-based system for detecting invalid and expired vehicle identities while maintaining privacy. The framework com- bines a hash-table cryptographic approach with modular exponentiation and discrete logarithms for secure on-chain storage, and it also includes a scal- able counter-Bloom filter for efficient, privacy-preserving verification through pseudonym-based queries. By combining blockchain immutability, cryptography, and scalable data structures, the solution ensures tamper-resistant, decentralized vehicle registration and verification, lowering data exposure and eliminating reliance on centralized authorities.

목차 (Table of Contents)

• 1 Introduction 1
• 1.1 Background 1
• 1.2 Motivation of the research 3
• 1.3 Research questions 4
• 1.4 Organization and contribution 4
• 2 Related Work 6
• 2.0.1 Blockchain-based VANET Authentication and Communi- cation Security 6
• 2.0.2 Blockchain-based Vehicle Registration and Lifecycle Man- agement 7
• 2.0.3 On-chain Vehicle Registration and Real-Time Verification Mechanisms 7
• 2.0.4 Blockchain-Assisted Privacy-Preserving Authentication and Trust Frameworks for VANETs 8
• 2.0.5 Conditional Privacy-Preserving Authentication Schemes 10
• 2.0.6 Scalable Data Structures and Probabilistic Approaches 11
• 2.1 Participating Entities in the System 13
• 2.1.1 Blockchain and Smart Contract 13
• 2.1.2 Government Authorities 14
• 2.1.3 Vehicle owners 14
• 2.1.4 Neighboring vehicles 14
• 2.1.5 Roadside Unit (RSUs) 15
• 3 Cryptographic Hash Table Approach 16
• 3.1 System Design 16
• 3.1.1 Overview 16
• 3.1.2 Privacy and security 17
• 3.1.3 Hash table 18
• 3.1.4 Access Control 19
• 3.2 Proposed Mechanism 20
• 3.2.1 Registration 20
• 3.2.2 Verification 21
• 4 Scalable Counter Bloom Filter Approach 22
• 4.1 Bloom Filter 22
• 4.2 Scaling Mechanism 24
• 4.3 Privacy and Anonymity Enhancements Using RSU 26
• 4.4 Proposed Mechanism 28
• 4.4.1 Vehicle Registration 28
• 4.4.2 Vehicle Verification 29
• 5 Experiments and Evaluation 31
• 5.1 Local Ethereum Blockchain with Ganache 31
• 5.2 Metamask 33
• 5.3 Truffle deployment of Vehicle Registry contract 34
• 5.4 Performance Evaluation 38
• 5.4.1 Average Insertion Time Analysis 38
• 5.4.2 Average Verification Time Analysis 39
• 5.4.3 Memory usage derived from the FPR 40
• 5.4.4 Accuracy Evaluation Based on False Positive Rates 42
• 5.4.5 Accuracy Evaluation Based on False Negative Rates 43
• 6 Conclusion and Future work 45
• 6.1 Future Work 45
• Bibliography 47
• 요약 51