[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Secure Data Sharing over Vehicular Networks Based on Multi-sharding Blockchain

Published: 09 January 2024 Publication History

Abstract

Internet of Vehicles (IoV) has become an indispensable technology to bridge vehicles, persons, and infrastructures and is promising to make our cities smarter and more connected. It enables vehicles to exchange vehicular data (e.g., GPS, sensors, and brakes) with different entities nearby. However, sharing these vehicular data over the air raises concerns about identity privacy leakage. Besides, the centralized architecture adopted in existing IoV systems is fragile to single point-of-failure and malicious attacks. With the emergence of blockchain technology, there is the chance to solve these problems due to its features of being tamper-proof, traceability, and decentralization. In this article, we propose a privacy-preserving vehicular data sharing framework based on blockchain. In particular, we design an anonymous and auditable data sharing scheme using Zero-Knowledge Proof (ZKP) technology so as to protect the identity privacy of vehicles while preserving the vehicular data auditability for Trusted Authorities (TAs). In response to high mobility of vehicles, we design an efficient multi-sharding protocol to decrease blockchain communication costs without compromising the blockchain security. We implement a prototype of our framework and conduct extensive experiments and simulations on it. Evaluation and analysis results indicate that our framework can not only strengthen system security and data privacy but also reduce communication complexity by \(O(\frac{n\sqrt {m}}{m^2})\) times compared to existing sharding protocols.

References

[1]
Mustafa Al-Bassam, Alberto Sonnino, Shehar Bano, Dave Hrycyszyn, and George Danezis. 2018. Chainspace: A sharded smart contracts platform. In Network and Distributed System Security Symposium (NDSS’18). ISOC.
[2]
Eli Ben Sasson, Alessandro Chiesa, Christina Garman, Matthew Green, Ian Miers, Eran Tromer, and Madars Virza. 2014. Zerocash: Decentralized anonymous payments from Bitcoin. In IEEE Symposium on Security and Privacy (S&P’14). 459–474.
[3]
Nir Bitansky, Ran Canetti, Alessandro Chiesa, and Eran Tromer. 2012. From extractable collision resistance to succinct non-interactive arguments of knowledge, and back again. In Proceedings of the 3rd Innovations in Theoretical Computer Science Conference (ITCS’12). Association for Computing Machinery, New York, NY, 326–349.
[4]
Dan Boneh, Xavier Boyen, and Hovav Shacham. 2004. Short group signatures. In Annual International Cryptology Conference (CRYPTO’04). Springer, 41–55.
[5]
Sheng Cao, Sixuan Dang, Xiaojiang Du, Mohsen Guizani, Xiaosong Zhang, and Xiaoming Huang. 2020. An electric vehicle charging reservation approach based on blockchain. In IEEE Global Communications Conference (GLOBECOM’20).
[6]
Wuhui Chen, Yufei Chen, Xu Chen, and Zibin Zheng. 2020. Toward secure data sharing for the IoV: A quality-driven incentive mechanism with on-chain and off-chain guarantees. IEEE Internet of Things Journal 7, 3 (2020), 1625–1640.
[7]
Kyle Croman, Christian Decker, Ittay Eyal, Adem Efe Gencer, Ari Juels, Ahmed Kosba, Andrew Miller, Prateek Saxena, Elaine Shi, Emin Gün Sirer, Dawn Song, and Roger Wattenhofer. 2016. On scaling decentralized blockchains. In Financial Cryptography and Data Security (FC’16). Springer.
[8]
Wenbin Dong, Yang Li, Ronghui Hou, Xixiang Lv, Hui Li, and Bo Sun. 2019. A blockchain-based hierarchical reputation management scheme in vehicular network. In IEEE Global Communications Conference (GLOBECOM’19).
[9]
Jens Groth. 2016. On the size of pairing-based non-interactive arguments. In Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT’16). Springer.
[10]
Shi-Jinn Horng, Cheng-Chung Lu, and Wanlei Zhou. 2020. An identity-based and revocable data-sharing scheme in VANETs. IEEE Transactions on Vehicular Technology 69, 12 (2020), 15933–15946.
[11]
Huawei Huang, Wei Kong, Sicong Zhou, Zibin Zheng, and Song Guo. 2021. A survey of state-of-the-art on blockchains: Theories, modelings, and tools. ACM Comput. Surv. 54, 2, Article 44 (March 2021), 42 pages.
[12]
Hong-Yu Huang, Pei-En Luo, Minglu Li, Da Li, Xu Li, Wei Shu, and Min-You Wu. 2007. Performance evaluation of SUVnet with real-time traffic data. IEEE Transactions on Vehicular Technology 56, 6 (2007), 3381–3396.
[13]
Nick Hynes, David Dao, David Yan, Raymond Cheng, and Dawn Song. 2018. A demonstration of sterling: A privacy-preserving data marketplace. Proc. VLDB Endow. 11, 12 (Aug. 2018), 2086–2089.
[14]
Tigang Jiang, Hua Fang, and Honggang Wang. 2019. Blockchain-based Internet of Vehicles: Distributed network architecture and performance analysis. IEEE Internet of Things Journal 6, 3 (2019), 4640–4649.
[15]
Zhenzhen Jiao, Hui Ding, Meimei Dang, Rui Tian, and Baoxian Zhang. 2016. Predictive big data collection in vehicular networks: A software defined networking based approach. In IEEE Global Communications Conference (GLOBECOM’16).
[16]
Hui Kang, Ting Dai, Nerla Jean-Louis, Shu Tao, and Xiaohui Gu. 2019. FabZK: Supporting privacy-preserving, auditable smart contracts in hyperledger fabric. In Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN’19). 543–555.
[17]
George Kappos, Haaroon Yousaf, Mary Maller, and Sarah Meiklejohn. 2018. An empirical analysis of anonymity in Zcash. In USENIX Security Symposium (Security’18). USENIX Association, Baltimore, MD, 463–477.
[18]
Eleftherios Kokoris-Kogias, Philipp Jovanovic, Linus Gasser, Nicolas Gailly, Ewa Syta, and Bryan Ford. 2018. OmniLedger: A secure, scale-out, decentralized ledger via sharding. In IEEE Symposium on Security and Privacy (S&P’18).
[19]
Ahmed Kosba, Andrew Miller, Elaine Shi, Zikai Wen, and Charalampos Papamanthou. 2016. Hawk: The blockchain model of cryptography and privacy-preserving smart contracts. In IEEE Symposium on Security and Privacy (S&P’16). 839–858.
[20]
Joseph K. Liu, Victor K. Wei, and Duncan S. Wong. 2004. Linkable spontaneous anonymous group signature for ad hoc groups. In Australasian Conference on Information Security and Privacy (ACISP’04). Springer, 325–335.
[21]
Zhaojun Lu, Gang Qu, and Zhenglin Liu. 2019. A survey on recent advances in vehicular network security, trust, and privacy. IEEE Transactions on Intelligent Transportation Systems 20, 2 (2019), 760–776.
[22]
Sinisa Matetic, Karl Wüst, Moritz Schneider, Kari Kostiainen, Ghassan Karame, and Srdjan Capkun. 2019. BITE: Bitcoin lightweight client privacy using trusted execution. In USENIX Security Symposium (Security’19). USENIX Association, Santa Clara, CA, 783–800.
[23]
Ian Miers, Christina Garman, Matthew Green, and Aviel D. Rubin. 2013. Zerocoin: Anonymous distributed E-Cash from Bitcoin. In IEEE Symposium on Security and Privacy (S&P’13). 397–411.
[24]
Wangze Ni, Peng Cheng, Lei Chen, and Xuemin Lin. 2021. When the recursive diversity anonymity meets the ring signature. In Proceedings of the 2021 International Conference on Management of Data (SIGMOD’21). Association for Computing Machinery, New York, NY, 1359–1371.
[25]
Shen Noether. 2015. Ring Signature Confidential Transactions for Monero. Cryptology ePrint Archive, Paper 2015/1098. (2015). https://eprint.iacr.org/2015/1098.
[26]
Ange Ouya, Blanca Martinez De Aragon, Cécile Bouette, Guillaume Habault, Nicolas Montavont, and Georgios Z. Papadopoulos. 2017. An efficient electric vehicle charging architecture based on LoRa communication. In IEEE International Conference on Smart Grid Communications (SmartGridComm’17).
[27]
Joseph Poon and Thaddeus Dryja. 2016. The Bitcoin Lightning Network: Scalable Off-chain Instant Payments. (2016). https://www.bitcoinlightning.com/wp-content/uploads/2018/03/lightning-network-paper.pdf.
[28]
Amritraj Singh, Kelly Click, Reza M. Parizi, Qi Zhang, Ali Dehghantanha, and Kim-Kwang Raymond Choo. 2020. Sidechain technologies in blockchain networks: An examination and state-of-the-art review. Journal of Network and Computer Applications 149 (2020), 102471.
[29]
Zhou Su, Yuntao Wang, Qichao Xu, and Ning Zhang. 2022. LVBS: Lightweight vehicular blockchain for secure data sharing in disaster rescue. IEEE Transactions on Dependable and Secure Computing 19, 1 (2022), 19–32.
[30]
Shi-Feng Sun, Man Ho Au, Joseph K. Liu, and Tsz Hon Yuen. 2017. RingCT 2.0: A compact accumulator-based (linkable ring signature) protocol for blockchain cryptocurrency Monero. In European Symposium on Research in Computer Security (ESORICS’17). Springer International Publishing, Cham, 456–474.
[31]
Lingbo Wei, Jianwei Liu, and Tingge Zhu. 2011. On a group signature scheme supporting batch verification for vehicular networks. In International Conference on Multimedia Information Networking and Security (MINES’11).
[32]
Junfeng Xie, F. Richard Yu, Tao Huang, Renchao Xie, Jiang Liu, and Yunjie Liu. 2019. A survey on the scalability of blockchain systems. IEEE Network 33, 5 (2019), 166–173.
[33]
Wenchao Xu, Haibo Zhou, Nan Cheng, Feng Lyu, Weisen Shi, Jiayin Chen, and Xuemin Shen. 2018. Internet of vehicles in big data era. IEEE CAA Journal of Automatica Sinica 5, 1 (2018), 19–35.
[34]
Zihuan Xu and Lei Chen. 2021. DIV: Resolving the dynamic issues of zero-knowledge set membership proof in the blockchain. In Proceedings of the 2021 International Conference on Management of Data (SIGMOD’21). Association for Computing Machinery, New York, NY, 2036–2048.
[35]
Vijay Kumar Yadav, Shekhar Verma, and Subramanian Venkatesan. 2022. Linkable privacy-preserving scheme for location-based services. IEEE Transactions on Intelligent Transportation Systems 23, 7 (2022), 7998–8012.
[36]
Mahdi Zamani, Mahnush Movahedi, and Mariana Raykova. 2018. RapidChain: Scaling blockchain via full sharding. In Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security (CCS’18).
[37]
M. Zhang, J. Li, Z. Chen, H. Chen, and X. Deng. 2020. CycLedger: A scalable and secure parallel protocol for distributed ledger via sharding. In IEEE International Parallel and Distributed Processing Symposium (IPDPS’20).

Cited By

View all
  • (2025)DynaShard: Secure and Adaptive Blockchain Sharding Protocol With Hybrid Consensus and Dynamic Shard ManagementIEEE Internet of Things Journal10.1109/JIOT.2024.349003612:5(5462-5475)Online publication date: 1-Mar-2025
  • (2024)Main Primitive and Cryptography Tools for Authentication in VANET Environment: Literature ReviewBasrah Researches Sciences10.56714/bjrs.50.1.1950:1(29)Online publication date: 30-Jun-2024
  • (2024)Autonomous Vehicle Data Protection : A Review of Security Threats, Challenges and Protective MechanismInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology10.32628/CSEIT241042910:5(524-528)Online publication date: 9-Oct-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks
ACM Transactions on Sensor Networks  Volume 20, Issue 2
March 2024
572 pages
EISSN:1550-4867
DOI:10.1145/3618080
  • Editor:
  • Wen Hu
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

Publication History

Published: 09 January 2024
Online AM: 04 January 2023
Accepted: 27 December 2022
Revised: 06 December 2022
Received: 30 August 2022
Published in TOSN Volume 20, Issue 2

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Internet of Vehicles
  2. blockchain
  3. multi-sharding
  4. scalable
  5. privacy-preserving
  6. zero-knowledge proof

Qualifiers

  • Research-article

Funding Sources

  • NSFC
  • Program for Professor of Special Appointment
  • Shanghai Institutions of Higher Learning, Open Research Projects of Zhejiang Lab

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)850
  • Downloads (Last 6 weeks)63
Reflects downloads up to 02 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2025)DynaShard: Secure and Adaptive Blockchain Sharding Protocol With Hybrid Consensus and Dynamic Shard ManagementIEEE Internet of Things Journal10.1109/JIOT.2024.349003612:5(5462-5475)Online publication date: 1-Mar-2025
  • (2024)Main Primitive and Cryptography Tools for Authentication in VANET Environment: Literature ReviewBasrah Researches Sciences10.56714/bjrs.50.1.1950:1(29)Online publication date: 30-Jun-2024
  • (2024)Autonomous Vehicle Data Protection : A Review of Security Threats, Challenges and Protective MechanismInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology10.32628/CSEIT241042910:5(524-528)Online publication date: 9-Oct-2024
  • (2024)Server-Assisted Data Sharing System Supporting Conjunctive Keyword Search for Vehicular Social NetworksIEEE Transactions on Services Computing10.1109/TSC.2024.3407485(1-14)Online publication date: 2024
  • (2024)DSChain: A Blockchain System for Complete Lifecycle Security of Data in Internet of ThingsIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2023.333709321:4(3977-3993)Online publication date: 1-Jul-2024
  • (2024)Realizing Open and Decentralized Marketplace for Exchanging Data of Expected IoT BehaviorsNOMS 2024-2024 IEEE Network Operations and Management Symposium10.1109/NOMS59830.2024.10575272(1-5)Online publication date: 6-May-2024
  • (2024)A Systematic Review on Blockchain-Enabled Internet of Vehicles (BIoV): Challenges, Defenses, and Future Research DirectionsIEEE Access10.1109/ACCESS.2024.345343312(123529-123560)Online publication date: 2024
  • (2024)Mobile Smart Contracts: Exploring Scalability Challenges and Consensus MechanismsIEEE Access10.1109/ACCESS.2024.337190112(34265-34288)Online publication date: 2024
  • (2024)IoV block secure: blockchain based secure data collection and validation framework for internet of vehicles networkPeer-to-Peer Networking and Applications10.1007/s12083-024-01802-y17:6(3964-3990)Online publication date: 9-Sep-2024
  • (2023)Reducing Bootstrap Overhead within VANET Blockchain Applications through Pruning2023 International Conference on Smart Applications, Communications and Networking (SmartNets)10.1109/SmartNets58706.2023.10215679(1-6)Online publication date: 25-Jul-2023
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Full Text

View this article in Full Text.

Full Text

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media