Quantum Secure Threshold Private Set Intersection Protocol for IoT-Enabled Privacy Preserving Ride-Sharing Application

Tapaswini Mohanty; Vikas Srivastava; Sumit Kumar Debnath; Ashok Kumar Das; Biplab Sikdar

Paper 2023/1154

Quantum Secure Threshold Private Set Intersection Protocol for IoT-Enabled Privacy Preserving Ride-Sharing Application

Tapaswini Mohanty, National Institute of Technology Jamshedpur

Vikas Srivastava, National Institute of Technology Jamshedpur

Sumit Kumar Debnath, National Institute of Technology Jamshedpur

Ashok Kumar Das, Center for Security, Theory and Algorithmic Research, International Institute of Information Technology Hyderabad

Biplab Sikdar, Department of Electrical and Computer Engineering, National University of Singapore, Singapore

Abstract

The Internet of Things (IoT)-enabled ride sharing is one of the most transforming and innovative technologies in the transportation industry. It has myriads of advantages, but with increasing demands there are security concerns as well. Traditionally, cryptographic methods are used to address the security and privacy concerns in a ride sharing system. Unfortunately, due to the emergence of quantum algorithms, these cryptographic protocols may not remain secure. Hence, there is a necessity for privacy-preserving ride sharing protocols which can resist various attacks against quantum computers. In the domain of privacy preserving ride sharing, a threshold private set intersection (TPSI) can be adopted as a viable solution because it enables the users to determine the intersection of private data sets if the set intersection cardinality is greater than or equal to a threshold value. Although TPSI can help to alleviate privacy concerns, none of the existing TPSI is quantum secure. Furthermore, the existing TPSI faces the issue of long-term security. In contrast to classical and post quantum cryptography, quantum cryptography (QC) provides a more robust solution, where QC is based on the postulates of quantum physics (e.g., Heisenberg uncertainty principle, no cloning theorem, etc.) and it can handle the prevailing issues of quantum threat and long-term security. Herein, we propose the first QC based TPSI protocol which has a direct application in privacy preserving ride sharing. Due to the use of QC, our IoT-enabled ride sharing scheme remains quantum secure and achieves long-term security as well.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. IEEE Internet of Things Journal
DOI: 10.1109/JIOT.2023.3291132
Keywords: Internet of Things (IoT)ride-sharing quantum communication private set intersection long-term security.
Contact author(s): mtapaswini37 @ gmail com
vikas math123 @ gmail com
sdebnath math @ nitjsr ac in
ashok das @ iiit ac in
bsikdar @ nus edu sg
History: 2023-07-27: approved; 2023-07-26: received; See all versions
Short URL: https://ia.cr/2023/1154
License: CC BY

BibTeX

@misc{cryptoeprint:2023/1154,
      author = {Tapaswini Mohanty and Vikas Srivastava and Sumit Kumar Debnath and Ashok Kumar Das and Biplab Sikdar},
      title = {Quantum Secure Threshold Private Set Intersection Protocol for {IoT}-Enabled Privacy Preserving Ride-Sharing Application},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/1154},
      year = {2023},
      doi = {10.1109/JIOT.2023.3291132},
      url = {https://eprint.iacr.org/2023/1154}
}