Oblivious Transfer for Privacy-Preserving in VANET’s Feature Matching

Xianmin Wang,Xiaohui Kuang,Jin Li,Jing Li,Xiaofeng Chen,Zheli Liu
DOI: https://doi.org/10.1109/tits.2020.2973738
IF: 8.5
2021-07-01
IEEE Transactions on Intelligent Transportation Systems
Abstract:In the feature matching of some Vehicular Ad Hoc Network (VANET) technologies, users' privacy disclosure issue has seriously threatened personal safety and caused considerable economic loss. In this paper, we proposed Oblivious Transfer (OT) protocol and Private Set Intersection (PSI) protocol to protect the users' privacy in the situation of VANET's feature matching. In our schema, an efficient $k$ -out-of- $n$ OT protocol is constructed. Then, this OT protocol is adopted to give a PSI protocol with equality test. Based on the PSI protocol, the two parties of VANET can obtain the intersection of their characteristic sets and any information outside such intersection is unavailable. Accordingly, internal attacker fails to get any useful information from the two parties in the feature matching, and the two parties cannot obtain extra data of each other. Moreover, to reduce the computational cost of the OT protocol, the non-communicative algebraic structure–group ring $Z_{q}[S_{m}]$ is employed. In addition, we analyzed that the proposed scheme does not use complex calculations and can resist against the current quantum attacks.
engineering, electrical & electronic,transportation science & technology, civil
What problem does this paper attempt to address?
### Problems the Paper Attempts to Solve This paper proposes an Enhanced-Internet architecture aimed at addressing several key issues present in the current Best-Effort (BE) Internet: 1. **Quality of Service (QoS) Assurance**: - The existing BE Internet suffers from poor service quality, low utilization, and inefficient energy consumption due to over-provisioning of bandwidth. - The proposed new architecture supports two types of traffic categories: Smooth traffic and Best-Effort traffic. Smooth traffic provides low jitter and deterministic QoS assurance through Virtual Circuit Switched (VCS) connections. 2. **Low Latency Communication**: - The current BE Internet has relatively high average latency, which is not ideal for time-sensitive applications such as financial trading and cloud computing. - The new architecture can significantly reduce end-to-end latency, achieving communication with almost no buffering and queuing delays, bringing latency down to the time of light propagation. 3. **Energy Efficiency Improvement**: - The existing Internet architecture results in high energy costs and greenhouse gas emissions. - The new architecture optimizes router scheduling algorithms, reduces buffer sizes, and improves energy efficiency, thereby lowering overall energy consumption. 4. **Network Capacity Enhancement**: - The current BE Internet requires a large amount of buffering to handle bursty traffic, leading to resource wastage. - The new architecture reduces the need for router buffers through efficient traffic management and scheduling algorithms, increasing the overall capacity of the Internet. To achieve these goals, the paper proposes the following key technologies: - **Router Scheduling Algorithms**: Including a new Bounded Normalized-Jitter Integer-Programming Problem and a fast polynomial-time approximation solution. - **Control Plane Technologies**: Existing RSVP-TE control plane, new IETF DiffServ model, or Software-Defined Networking (SDN) and OpenFlow technologies can be used to establish rate-guaranteed virtual circuit connections. In summary, this paper aims to achieve a new Internet architecture with low latency, high energy efficiency, and high utilization through simple improvements to the existing Best-Effort Internet.