An online ride-hailing (ORH) service, such as Uber and Didi Chuxing, can provide on-demand transportation service to users via mobile phones, which brings great convenience to people's daily lives. Along with the convenience, high privacy concerns are also raised when using an ORH service since users and drivers must share their real-time locations with the ORH server, which results in the leakage of the mobility patterns and additional privacy of users and drivers. In this paper, we propose a privacy-preserving ride-matching scheme, called pRide, for ORH service. pRide allows an ORH server to efficiently match rider and drivers based on their distances in the road network without revealing the location privacy of riders and drivers. Specifically, we make use of the road network embedding technique together with cryptographic primitives and design a scheme to securely and efficiently estimate the shortest distances between riders and drivers in road networks approximately. Moreover, by incorporating garbled circuits, the proposed scheme is able to output the nearest driver around a rider. We implement the scheme and evaluate it on the representative real-world datasets. The theoretical analysis and experimental results demonstrate that pRide achieves an efficient, secure, and yet accurate ride matching for ORH service.
29 January 2021 in IEEE Transactions on Knowledge and Data Engineering
To obtain reliable results from conflicting data in mobile crowdsensing, numerous truth discovery protocols have been proposed in the past decade. However, most of them do not consider the data privacy of entities involved (e.g., workers and servers), and several existing privacy-preserving truth discovery protocols either provide limited privacy protection or have heavy computation and communication overheads due to iterative computation and transmission over large ciphertexts. In this paper, we aim to propose privacy-preserving and lightweight truth discovery protocols to tackle the above problems. Specifically, we carefully design an anonymization protocol named AnonymTD to delink workers from their data, where workers’ data are computed and transmitted without complicated encryption. To further reduce each worker's overheads in the scenarios where workers are willing to share their weights, we resort to the perturbation technology to propose a more lightweight truth discovery protocol named PerturbTD. Based on workers’ perturbed data, two cloud servers in PerturbTD complete most of the workload of truth discovery together, which avoids the frequent involvement of workers. The theoretical analysis and the comparative experiments in this paper demonstrate that our two protocols can achieve our security goals with low computation and communication overheads.
6 March 2023 in IEEE Transactions on Dependable and Secure Computing
Privacy-preserving data aggregation (PPDA) enables data availability and privacy preservation simultaneously in smart grid. However, existing methods, such as masking and homomorphic encryption, cannot simultaneously offer strong privacy preservation, fault tolerance for both smart meters and aggregators, verifiable aggregation, and lightweight encryption. To tackle these challenges, we design HTV-PRE, a homomorphic threshold proxy re-encryption scheme with re-encryption verifiability. HTV-PRE involves only linear operations and resists quantum attacks after being instanced by ideal lattices. By leveraging HTV-PRE, we propose a robust and lightweight data aggregation scheme with strong privacy preservation for smart grid. Robustness ensures fault tolerance and error detection. Even if some smart meters or aggregators are faulty, data aggregation can still work without imposing expensive computation on other smart meters or requiring additional trust assumptions. Additionally, to detect aggregators' errors, a proof for the aggregated result is presented so that anyone can verify whether the result has been correctly computed or not. The verifiable aggregation adds no computation/communication overhead on the user side. The performance evaluations demonstrate that our PPDA scheme significantly offloads computation overhead from smart meters and control center to the edge, and its user encryption is up to 4x faster than existing approaches.
The data aggregation approach in smart grid (SG) is an effective solution to make data available while keeping privacy preserving at the same time. The fault tolerance means decryption can still be carried out successfully even if some smart meters (SMs) are breaking down. It is a challenging issue to design an efficient, fault-tolerant data aggregation scheme with no help of centralized trusted authority (TA) or key update after each fault recovery. Recently, a fault-tolerant data aggregation scheme FESDA (Saleem et al., 2020) was presented. However, we identify a serious and inherent vulnerability in its fault tolerance. Specifically, given an equivalent ciphertext derived from each SM’s private key aiming at resiting faults, the control center can abuse it to obtain any SM’s reading. An effective attack is launched with both theoretical proof and experimentative verification. Furthermore, to fix it and solve the challenging issue, we first design an extended Shamir’s threshold secret-sharing scheme (tSSS) with master secret security and reusability, allowing SMs to reconstruct subsequent multiple secrets without leaking their original secret shares. Then, if some SMs fail to submit data successfully, the fog node (FN) starts extra request–response interactivities among itself and a limited number of SMs. Finally, a privacy-enhanced aggregation of normal reports can also be achieved. Extensive experiments demonstrate that the majority of computation costs and communication overload to acquire fault tolerance are offload on FNs, while SMs are computationally economical.
13 July 2022 in IEEE Transactions on Cloud Computing
With the rapid development of cloud computing and the sharing economy, crowdsourcing aroused widespread interest and adoption in providing intelligent and efficient services for humans. The majority of existing works focus on effective crowdsourcing task assignment and privacy protection, mostly relying on central servers and assuming that participants are $honest$-$and$-$curious$ and proactive. However, in reality, workers may be unwilling to participate, and there may be malicious behavior among participants, thus harming the enthusiasm and interests of other participants. The central server has weaknesses such as single point of failure. To address above problems, we propose a blockchain-based framework for crowdsourcing with reputation and incentive. We first design a worker selection scheme to select credible and capable workers. We leverage reputation as a metric of workers' credibility, which is calculated through the improved subjective logic model. Then we utilize contract theory to design incentive mechanisms to attract more workers, especially high-quality workers to participate. Experimental results show that our proposed method can detect and prevent malicious participants and resist malicious collusion when the proportion of malicious participants is no more than 1/3. And encourage more workers to actively, honestly and continuously participate in crowdsourcing.
12 October 2022 in IEEE Transactions on Smart Grid
Electricity Theft Detection (ETD) based on deep learning can detect abnormal electricity consumption behaviors by analyzing user historical data. However, existing ETD schemes conduct neural network inferencing in plaintext without strong privacy guarantees, moreover, none has considered the privacy of proprietary models from electric utilities. To address those issues, we introduce p2Detect, a privacy-preserving ETD scheme via neural network inferencing over encrypted data. p2Detect works in a two-party setting where model is held by Detection Server (DS) and data are held by Edge Server (ES) on behalf of multiple Smart Meters (SM). First, we design a homomorphic-encryption-friendly model and its corresponding training methods based on region search and clustering; Second, our customized cryptographic protocols enable privacy-preserving yet efficient ETD inferencing over encrypted data, without revealing private inputs to DS or revealing model parameters to ES. The performance evaluations demonstrate: (i) Model optimizations achieve AUC as high as 0.763, where AUC is a robust evaluation criterion for inferencing ability of the model on unbalanced dataset. (ii) p2Detect takes 73.3ms to execute ETD per SM on average. (iii) Communication cost between DS and ES is 196.76KB per SM. Therefore, p2Detect preserves strong privacy while maintaining high accuracy and efficiency.