Privacy-Preserving Smart Parking System Using Blockchain and Private Information Retrieval

Searching for available parking spaces is a major problem for drivers in crowded cities, causing traffic congestion, air pollution, and wasting drivers' time. Smart parking systems enable drivers to solicit real-time parking information and book parking slots. However, current smart parking systems require drivers to disclose their sensitive information, such as their desired destinations. Moreover, existing schemes are centralized, which makes them vulnerable to bottlenecks and single point of failure problems and privacy breaches by service providers. In this paper, we propose a privacy-preserving smart parking system using blockchain and private information retrieval. First, a consortium blockchain is created by different parking lot owners to ensure security, transparency, and availability of the parking offers. Then, to preserve the drivers' location privacy, we adopt private information retrieval technique to privately retrieve parking offers from blockchain nodes. In addition, a short randomizable signature is used to allow drivers to authenticate for reserving available parking slots from parking owners anonymously. Our evaluations demonstrate that our proposed scheme preserves drivers' privacy with low communication and computation overheads.

[1]  Sabato Marco Siniscalchi,et al.  A Novel Architecture of Parking Management for Smart Cities , 2012 .

[2]  Mohamed Baza,et al.  Blockchain-Based Charging Coordination Mechanism for Smart Grid Energy Storage Units , 2018, 2019 IEEE International Conference on Blockchain (Blockchain).

[3]  T. Elgamal.  A public key cryptosystem and a signature scheme based on discrete logarithms , 1984, CRYPTO 1984.

[4]  Mohamed Baza,et al.  Detecting Sybil Attacks Using Proofs of Work and Location in VANETs , 2019, IEEE Transactions on Dependable and Secure Computing.

[5]  Xiaodong Lin,et al.  An Intelligent Secure and Privacy-Preserving Parking Scheme Through Vehicular Communications , 2010, IEEE Transactions on Vehicular Technology.

[6]  Xiaodong Lin,et al.  Cloud-Based Privacy-Preserving Parking Navigation Through Vehicular Communications , 2016, SecureComm.

[7]  Ian Miers,et al.  Charm: a framework for rapidly prototyping cryptosystems , 2013, Journal of Cryptographic Engineering.

[8]  Elaine Shi,et al.  Hawk: The Blockchain Model of Cryptography and Privacy-Preserving Smart Contracts , 2016, 2016 IEEE Symposium on Security and Privacy (SP).

[9]  David Pointcheval,et al.  Short Randomizable Signatures , 2016, CT-RSA.

[10]  Satoshi Nakamoto.  Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[11]  John K. Ousterhout,et al.  In Search of an Understandable Consensus Algorithm , 2014, USENIX ATC.

[12]  Mohamed Baza,et al.  Blockchain-based Firmware Update Scheme Tailored for Autonomous Vehicles , 2018, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[13]  Camilla Hollanti,et al.  Private Information Retrieval From Coded Storage Systems With Colluding, Byzantine, and Unresponsive Servers , 2018, IEEE Transactions on Information Theory.

[14]  Xiaodong Lin,et al.  Privacy-Preserving Smart Parking Navigation Supporting Efficient Driving Guidance Retrieval , 2018, IEEE Transactions on Vehicular Technology.

[15]  Liehuang Zhu,et al.  ASAP: An Anonymous Smart-Parking and Payment Scheme in Vehicular Networks , 2020, IEEE Transactions on Dependable and Secure Computing.

[16]  Sennur Ulukus,et al.  The Capacity of Private Information Retrieval from Byzantine and Colluding Databases , 2017, IEEE Transactions on Information Theory.

[17]  Kai Fan,et al.  MedBlock: Efficient and Secure Medical Data Sharing Via Blockchain , 2018, Journal of Medical Systems.

[18]  Klara Nahrstedt,et al.  Lynx: Authenticated anonymous real-time reporting of electric vehicle information , 2015, 2015 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[19]  Xuemin Shen,et al.  Security and privacy in mobile crowdsourcing networks: challenges and opportunities , 2015, IEEE Communications Magazine.

[20]  Mianxiong Dong,et al.  Network Virtualization Optimization in Software Defined Vehicular Ad-Hoc Networks , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[21]  Xiaodong Lin,et al.  Secure Automated Valet Parking: A Privacy-Preserving Reservation Scheme for Autonomous Vehicles , 2018, IEEE Transactions on Vehicular Technology.

[22]  Davor Svetinovic,et al.  Security and Privacy in Decentralized Energy Trading Through Multi-Signatures, Blockchain and Anonymous Messaging Streams , 2018, IEEE Transactions on Dependable and Secure Computing.

[23]  Hovav Shacham,et al.  Aggregate and Verifiably Encrypted Signatures from Bilinear Maps , 2003, EUROCRYPT.

[24]  Ioannis Chatzigiannakis,et al.  A privacy-preserving smart parking system using an IoT elliptic curve based security platform , 2016, Comput. Commun..

[25]  Adi Shamir,et al.  How to share a secret , 1979, CACM.

[26]  Jeremy Clark,et al.  SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies , 2015, 2015 IEEE Symposium on Security and Privacy.

[27]  D. Shoup.  Cruising for Parking , 2006 .

[28]  C. P. Schnorr,et al.  Efficient Identification and Signatures for Smart Cards (Abstract) , 1989, EUROCRYPT.

[29]  Mohamed Baza,et al.  Blockchain-based Privacy-Preserving Charging Coordination Mechanism for Energy Storage Units , 2018, ArXiv.