skip to main content
10.1145/3559795.3559807acmotherconferencesArticle/Chapter ViewAbstractPublication PagesbiotcConference Proceedingsconference-collections
research-article

A Blockchain-Enabled Location Privacy-preserving under Local Differential Privacy for Internet of Vehicles

Published: 29 October 2022 Publication History

Abstract

Location and user information can be shared and interacted in the Internet of Vehicles (IoV), which bring many benefits to drivers and consumers. However, private issues become more acute as their data is outsourced to third parties. It is easy for sensitive information to be leaked in a big data environment. To solve these problems, a location data algorithm that satisfies Local Differential Privacy (LDP) is proposed to protect user privacy. In this paper, we use the randomized response mechanism to reconstruct the Laplace algorithm so that it satisfies LDP, perturbing the original location of each user from the client. The user location is clustered using k-means clustering algorithm, the perturbed data are noise reduced in the blockchain software development kit (SDK), and the noise reduced location data is uploaded to the blockchain network for storage through smart contracts. In addition, the effectiveness of the privacy protection mechanism is verified by comparative experiments. Compared with the existing privacy protection methods, the privacy protection mechanism not only can meet the privacy needs of users better, but also the noise reduction algorithm in the SDK can restore the original data and has higher data availability.

References

[1]
Gruteser M, Grunwald D. Anonymous usage of location-based services through spatial and temporal cloaking[C]. Proceedings of the 1st international conference on Mobile systems, applications and services, 2003: 31-42.
[2]
Andrés M E, Bordenabe N E, Chatzikokolakis K, Geo-indistinguishability: Differential privacy for location-based systems[C]. Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security, 2013: 901-914.
[3]
Yuan Y, Wang F-Y. Towards blockchain-based intelligent transportation systems[C]. 2016 IEEE 19th international conference on intelligent transportation systems (ITSC), 2016: 2663-2668.
[4]
Ma C, Hu D, Wang X, Online Taxi-Hailing Platform Using Blockchain Technology[C]. International Conference in Communications, Signal Processing, and Systems, 2018: 891-897.
[5]
Miao Q, Jing W, Song H, Differential privacy–based location privacy enhancing in edge computing[J], 2019, 31(8): e4735.
[6]
Zheng Z, Xie S, Dai H-N, Blockchain challenges and opportunities: A survey[J], 2018, 14(4): 352-375.
[7]
Nakamoto S. Bitcoin: A peer-to-peer electronic cash system[J], 2008: 21260.
[8]
Sasson E B, Chiesa A, Garman C, Zerocash: Decentralized anonymous payments from bitcoin[C]. 2014 IEEE symposium on security and privacy, 2014: 459-474.
[9]
Schwartz D, Youngs N, Britto A. The ripple protocol consensus algorithm[J], 2014, 5(8): 151.
[10]
Wood G. Ethereum: A secure decentralised generalised transaction ledger[J], 2014, 151(2014): 1-32.
[11]
Noether S, Mackenzie A. Ring confidential transactions[J], 2016, 1: 1-18.
[12]
Antonopoulos A M. Mastering Bitcoin: unlocking digital cryptocurrencies[M]. " O'Reilly Media, Inc.", 2014.
[13]
Aitzhan N Z, Svetinovic D J I T O D, Computing S. Security and privacy in decentralized energy trading through multi-signatures, blockchain and anonymous messaging streams[J], 2016, 15(5): 840-852.
[14]
Kolvart M, Poola M, Rull A: Smart contracts, The Future of Law and etechnologies: Springer, 2016: 133-147.
[15]
Cai Z, Zheng X, Yu J. A differential-private framework for urban traffic flows estimation via taxi companies[J], 2019, 15(12): 6492-6499.
[16]
Dwork C. Differential privacy: A survey of results[C]. International conference on theory and applications of models of computation, 2008: 1-19.
[17]
Cai Z, He Z. Trading private range counting over big IoT data[C]. 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS), 2019: 144-153.
[18]
Chi Z, Wang Y, Huang Y, The novel location privacy-preserving CKD for mobile crowdsourcing systems[J], 2017, 6: 5678-5687.
[19]
Shin H, Kim S, Shin J, Privacy enhanced matrix factorization for recommendation with local differential privacy[J], 2018, 30(9): 1770-1782.
[20]
Duchi J C, Jordan M I, Wainwright M J. Local privacy and statistical minimax rates[C]. 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 2013: 429-438.
[21]
Tang J, Korolova A, Bai X, Privacy loss in apple's implementation of differential privacy on macos 10.12[J], 2017.
[22]
Bittau A, Erlingsson Ú, Maniatis P, Prochlo: Strong privacy for analytics in the crowd[C]. Proceedings of the 26th Symposium on Operating Systems Principles, 2017: 441-459.
[23]
Warner S. Randomized response: A survey technique for eliminating evasive answer bias[J], 1965, 60(309): 63-69.
[24]
Lloyd S. Least squares quantization in PCM[J], 1982, 28(2): 129-137.
[25]
Bai F, Shen T, Yu Z, Trustworthy blockchain-empowered collaborative edge computing-as-a-service scheduling and data sharing in the IIoE[J], 2021.

Cited By

View all

Index Terms

  1. A Blockchain-Enabled Location Privacy-preserving under Local Differential Privacy for Internet of Vehicles

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    BIOTC '22: Proceedings of the 2022 4th Blockchain and Internet of Things Conference
    July 2022
    143 pages
    ISBN:9781450396622
    DOI:10.1145/3559795
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 29 October 2022

    Permissions

    Request permissions for this article.

    Check for updates

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Funding Sources

    • Yunnan Key Laboratory of Blockchain Application Technology
    • Major Scientific and Technological Projects in Yunnan Province

    Conference

    BIOTC 2022

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 95
      Total Downloads
    • Downloads (Last 12 months)39
    • Downloads (Last 6 weeks)4
    Reflects downloads up to 20 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media